Могу ошибаться, но простой запрос на выборку 1М строк без сортировки особо базу нагрузить не должен.
Если в колонке *word* будут не сильно большие строки фикс. длины, то можно действительно попробовать покрывающий индекс или вынести таблицу целиком в оперативку (зависит от объема оперативки, можно напороться на своп и сделать только хуже)
Можно попробовать использовать NoSQL — как тут например
tokarchuk.ru/2010/10/nosql-in-mysql-improve-mysql/
Можно какое-нибудь key-value хранилище использовать типа редиса…