AlexDE,
Насколько я понял речь идёт о справочнике, который не меняется со скоростью тысяча записей в день а достаточно статичен.
Прилепите у себя где то сбоку hytechSql с единственной таблицей id,name. Штатный HyTech-ский like по name(естественно проиндексированному) ваши миллионы как семечки щёлкать будет. Причём на любую самую дикую маску мгновенно выдаст количество совпадений.

http://hytechdb.ru/index.php?s=prod

ROI,
Заменять мозги ищущего не обещалось. Но скорострельность такова, что можно накапливать серию масок в истории запросов и фильтровать повторы. т.е. полуавтоматизация с использованием очень шустрого поисковика.

Повторюсь, полезно только при достаточно редко меняющихся данных, специфический индекс строится. Новые накопления нужно периодически перемещать переиндексированием.

p.s. в стародавние времена при причёсывании массива переходящего как вымпел ещё с мэйнфреймовского ADABAS-а например было выявлено 78 способов написать Алексеевский район.

Например для оговоренного случая 0603 22 mF 50V X7R
Если представить, что цифры точно должны быть верны иначе это просто бред
лего найдет все "*2*2*5*0*7*"
Нужно экспериментировать на реальном массиве и искать закономерности.

AlexDE,
Думаю, телепатов, среди даже тех у кого опыт под 40 лет как у меня нет.
Всё что можем предложить это разные варианты ускорения не чёткого поиска. Для создания фактически экспертной системы, данных у нас просто нет. В базе кроме наименования наверняка есть ещё какая то инфа о которой мы не догадываемся и которая в создаваемой системе может быть серьёзными опорными точками. Каждый будет говорить о своём опыте.
Мне в разных областях приходилось решать аналогичные задачи и всегда это прежде всего набор (в терминах станочного производства) "приспособ" в руки человека с опытом, понимающего что он ищет, какие возможны варианты, с запоминанием внутри системы успешных попыток и распространением опыта на попытки последующие.

p.s. Надежда на волшебный алгоритм исправления ошибок многих человеко-лет без участия человека очень наивна.
p.p.s. Не знаю, что поменялось на сегодняшний день, но думаю в главном всё также: например в дактилоскопии эксперту в случае серьёзной экспертизы след-след, след-карта даётся так называемый рекомендательный список найденных совпадений. Чем качественнее поиск тем короче список, но окончательное решение за специалистом, который экспертизу подписывает.