sql - поиск по совпадениям с различием в 1 символ

[Ghost_nsk]

господа, день добрый, подскажите как решить интересную задачку

1) Юзер вводит поисковой запрос, например произвольный числовой код 4411108LLD
2) Как найти все совпадения, которые отличаются на 1 символ от запроса?

[samdark]

Сделать индекс в SOLR/Sphinx/Elastic. У них всех на эту тему, если верно помню, что-то было.

[yiijeka]

Думаю Ngam для ElasticSearch + match справить с этим, если не важен шум.