Въпреки че UTF-8 не винаги е 3 байта за всеки знак, MySQL запазва 3 байта на знак за индекси.
Ако вашето приложение го позволява (т.е. не се използва в ограничение UNIQUE KEY), предефинирайте / ПРОМЕНЕТЕ таблицата, за да използвате префиксен ключ с подходяща дължина (т.е. <1000/3).
CREATE TABLE my_table....KEY my_field_20 (my_field(20));