Зависит от количества записей в таблице. В любом случае ваш вариант будет работать шустрее, чем LIKE: делаете два столбца (по одной букве и по двум буквам), пишите в них числовые значения (переводите буквы, например, в коды символов), делаете два индекса по этим столбцам и при построении запроса в условии также используете числа (поиск по числам происходит быстрее, чем по символам).