Селективность полного столбца можно найти следующим образом:

mysql> SELECT COUNT(DISTINCT city)/COUNT(*) FROM sakila.city_demo;

+-------------------------------+

| COUNT(DISTINCT city)/COUNT(*) |

+-------------------------------+

| 0.0312 |

+-------------------------------+

В среднем префикс будет примерно таким же хорошим (с небольшой оговоркой), если его селективность около 0,031.