[greatilya]

monolithed,
Если бы у меня была бы колонка id то проблем бы не было. Если мы добавляем колонку с id то нам необходимо её сделать первичным ключом. При этом мы потеряем скорость при поиске по колонке word, причем не просто потеряем, а у нас полностью пропадет данная возможность (т.к. ставя даже ключ UNIQUE время поиска превысило 30 секунд). Хотя для других реализаций ваш способ вполне подходит, только важно поддерживать отсутствие дыр в индексе id.

Вариант с добавлением колонки со случайным числом тоже не дал никаких результатов. Даже после установки индекса на эту колонку, время запроса с сортировкой по этой колонке составляет более 10 секунд.