Оптимизация поиска по БД?
Зависит от количества записей в таблице. В любом случае ваш вариант будет работать шустрее, чем LIKE: делаете два столбца (по одной букве и по двум буквам), пишите в них числовые значения (переводите буквы, например, в коды символов), делаете два индекса по этим столбцам и при построении запроса в условии также используете числа (поиск по числам происходит быстрее, чем по символам).
В своё время неплохо ускорил процесс поиска Sphinx, у него другая организация индекса, поэтому скорость резко отличается. Если на сервере мощности достаточно, то можно попробовать.
ну и базовая оптимизация - LIKE "%...%"работает в разы медленнее, чем  LIKE "...%"
Вы мало сказали про состав типичной строки в БД и по какой её части планируете искать.
Если что, то запрос "explain select ...." полезная штука