Как организовать поиск по адресу в MySQL?

Друзья, добрый день!

Есть база данных ФИАС, импортированная в MySQL.
Я сделал отдельную колонку в таблице с адресами, в которой хранится полный адрес (от страны до дома).
Для поиска использую fulltext index и match against. Но даже использование индексов не дают нужной производительности.
Подскажите, пожалуйста, какие технологии подойдут для решения моей задачи.
Пробовал Lucene. Залил туда 100.000 записей (2 поля: id из mysql, и полный адрес). Поиск выполняется 3-4 секунды, и это очень много.

Еще хотел бы попросить материалы на русском языке по Lucene. Видимо я его неправильно использую.

Спасибо!