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

mysql> SELECT COUNT(DISTINCT LEFT(city, 3))/COUNT(*) AS sel3,

-> COUNT(DISTINCT LEFT(city, 4))/COUNT(*) AS sel4,

-> COUNT(DISTINCT LEFT(city, 5))/COUNT(*) AS sel5,

-> COUNT(DISTINCT LEFT(city, 6))/COUNT(*) AS sel6,

-> COUNT(DISTINCT LEFT(city, 7))/COUNT(*) AS sel7

-> FROM sakila.city_demo;