Нечеткий поиск использует q-граммный подход, разбивая строки на крошечные подстроки и индексируя их. Затем вы можете искать ввод, разбивая его на строки одинакового размера. Вы можете проверить формат их индекса и написать функцию CLR, чтобы использовать тот же стиль индекса, но вы могли бы говорить о приличной работе.
На самом деле довольно интересно, как они это сделали, очень просто, но обеспечивает очень надежное сопоставление и легко настраивается.
Из того, что я вспоминаю об индексе, когда я последний раз смотрел его, каждая q-грамм или подстрока сохраняется в строке таблицы (индекса). Эта строка содержит столбец nvarchar (среди других значений), который используется в качестве двоичных данных и содержит ссылки на соответствующие строки.
Существует также предложение открытой обратной связи на Microsoft Connect для этой функции.