Помимо полнотекстовой индексации и использования ключевого слова LIKE, какие есть другие инструменты для построения функции поиска поверх MS SQL? Этот вопрос специально для поиска записей, а не файлов.
В эпизоде 11 подкаста SO Джефф и Джоэл обсуждали полнотекстовый поиск SQL Server, рекомендация Джоэла была Lucene.NET . Вы можете увидеть их обсуждение в транскрипте этого эпизода , это примерно четверть пути вниз по странице.
2008 возможности полнотекстового поиска были улучшены - возможно, посмотрите сначала ..
Я задокументировал, как я использовал Lucene.NET в своем приложении ASP.NET BugTracker.NET здесь:
http://www.ifdefined.com/blog/post/2009/02/Full-Text-Search-in-ASPNET-using-LuceneNET.aspx
Я считаю, что MS SQL 2005+ имеет возможность поиска с использованием регулярных выражений.
В MSDN есть статья об этом http://msdn.microsoft.com/en-us/magazine/cc163473.aspx.