Мониторинг реестра, включая доступ к реестру в режиме ядра?

Я не спрашиваю о реализации самого алгоритма проверки орфографии. У меня есть база данных, содержащая сотни тысяч записей. Что я хочу сделать, так это проверить ввод пользователя по определенному столбцу в таблице для всех этих записей и вернуть любые совпадения с определенным расстоянием Хэмминга (опять же, этот вопрос не об определении расстояния Хэмминга и т. Д.). Цель, конечно же, состоит в том, чтобы создать функцию «Вы имели в виду», где пользователь ищет имя, и если в базе данных не найдено прямых совпадений, возвращается список возможных совпадений.

I ' m пытается придумать способ выполнить все эти проверки в наиболее разумное время выполнения. Как я могу наиболее эффективно проверить ввод пользователя по всем этим записям?

Эта функция в настоящее время реализована, но время выполнения идет чрезвычайно медленно. Теперь это работает так: он загружает все записи из указанной пользователем таблицы (или таблиц) в память , а затем выполняет проверку.

Как бы то ни было, я использую NHibernate для доступа к данным .

Буду признателен за любые отзывы о том, как я могу это сделать или какие у меня есть варианты.