検索を最適化するために文字列を格納する方法

Question

VARCHAR型の列を含むテーブルがあります。私はユーザーの入力クエリに応じて列内の文字列を検索したい。私はApproximate Searchingを実装したいと思います。私のテーブルにはレコードのLacが入っています。私は検索を実装できると思っているいくつかの方法があります。

1. すべてのレコードをC＃でロードし、検索アルゴリズムを適用します。

2. レコードを個別に、または事前定義されたバッチサイズで取り出し、その上に検索アルゴリズムを適用します。 （しかし、それはパフォーマンスをダウングレードする可能性がある、急速にデータベース接続を確立します。）

私はそれを検索できるようにデータを保存するために、この機能や、いくつかの技術を実現するためにいくつかの他のメカニズムがあるだろう、と確信していますもっと早く。

誰でも私にこれを実装するための良いアイデアを与えることができますか？

Answer 1

Luceneは、検索する最良の方法の1つです。データベースに文字列を格納することはできますが、そこからLuceneインデックスを作成して検索に使用することができます。

Answer 2

SQL Serverには、探している機能を完全に実行するための機能が組み込まれています。フルテキスト検索と呼ばれています。ここでは、マイクロソフトから

概要：http://msdn.microsoft.com/en-us/library/ms142571.aspx

一般的な概念は、あなたがどのようなテーブル/列が検索可能なテキストが含まれており、それはスペース効率とクエリ効率的な「フルテキストインデックス」を構築し、SQL Serverを伝えるということです。これらのインデックスは非同期で構築されているので、SQL Server 2005以降ではデータベース（バックアップなど）に格納されているため、管理が容易です。

検索する場合、クエリ言語は「通常の」テキストマッチングとは異なります。

無料の「SQL Server 2008 Express with Advanced Services」エディションでもフルテキスト検索が利用できるため、コストはもはや問題にはなりません。