Здравствуйте, есть такая проблема: существует таблица вида Id (int), word (varchar). В ней содержится более 10 миллионов пар id-слово. Как организовать поиск по окончанию слова?
1 вариант: LIKE '%последние_три буквы_слова' - работает, но очень долго.
2 вариант: FULLTEXT KEY и конструкция MATCH(`word`) AGAINST('*последние_три буквы_слова' IN BOOLEAN MODE) - но эта конструкция не работает т.к. звёздочка может быть только в конце и может искать только по началу слова (хотя некоторые, скорее всего старые мануалы, пишут, что звёздочку можно ставить где угодно).

Подскажите пожалуйста, есть ли ещё варианты организовать поиск по окончанию слова (по последним нескольким буквам) на чистом MySQL? Если нет, то что может помочь? Sphinx?

Спасибо вам за советы. Вариант от Melkij помог. Продублировал столбец слов с обратным порядком символов и использую like 'const%' . Работает по индексу и очень быстро.