LINQでの許し/ファジー検索

Question

私が継承したDBに対して検索を実装しようとしています。要件には、ユーザーが名前でオブジェクトを検索できる必要があることが記載されています。残念ながら、オブジェクトには複数の名前が関連付けられている可能性があります。たとえば：

ID Name 
1  John and Jane Doe 
2  Foo McFoo 
3  Boo McBoo 

これは、単一の名前は、各レコードに存在する場合、検索を実装するのは簡単です：

var objects = from x in db.Foo 
       where x.Name.Contains("Foo McFoo") 
       select x; 

しかし、複数の名前が存在する場合、そのアプローチは動作しません。

質問：が、それは誰かが検索用語John DoeまたはJane Doeを使用している場合、レコード1（ジョンとジェーン・ドウ）を返す検索メソッドを記述することは可能ですか？

Answer 1

これは、パフォーマンスを傷つけるだろうが、どのようには：

string[] filters = "John Doe".Split(new[] {' '}); 
var objects = from x in db.Foo 
       where filters.All(f => x.Name.Contains(f)) 
       select x; 

あなたが期待するものを返すように思えます。今では、 "John Doe"と "John and Jane Doe"のレコードを持っているときにうまく動作するようにチューニングします。

これは機能しますか？次に、あなたのLINQは、少なくとも読みやすくなり

public static bool ContainsFuzzy(this string target, string text){ 
    // do the cheap stuff first 
    if (target == text) return true; 
    if (target.Contains(text)) return true; 
    // if the above don't return true, then do the more expensive stuff 
    // such as splitting up the string or using a regex 
} 

：

Answer 2

複数のエイリアスがある場合は、First/LastName列または別のテーブルに名前を引き出す必要があります。

しかし、私は本当にあなたが「寛容」または「ファジー」なものが必要な場合は、あなたがそれでLuceneようになっているはずだと思う

質問：それは可能です を返す検索方法を書くために誰かが検索用語を使用したときに1つ（JohnとJane Doe）を記録します。John DoeまたはJane Doe？

あなたの質問に非常に。具体的には、あなたはLIKE '%Jane%Doe'にLIKE '%John%Doe'に「ジョン・ドウ」または「ジェーン・ドウ」を変換することができ、これはそのレコードを取得します。しかし、私は "Johnathan Poppadoe"のような名前の問題を見ることができました。このクイック約1

Answer 3

あなたは「ContainsFuzzy」という名前のカスタム拡張メソッドを作成することができ

var objects = from x in db.Foo 
       where x.Name.ContainsFuzzy("Foo McFoo") 
       select x; 

明らかな欠点があることContainsFuzzyへの各呼び出しあなたの分割リストを再作成することなどを意味するので、いくつかのオーバーヘッドがあります。あなたは、少なくともあなたにいくつかの増加effeciencyを与えるだろうFuzzySearchと呼ばれるクラスを作成することができます。

class FuzzySearch{ 

    private string _searchTerm; 
    private string[] _searchTerms; 
    private Regex _searchPattern; 

    public FuzzySearch(string searchTerm){ 
     _searchTerm = searchTerm; 
     _searchTerms = searchTerm.Split(new Char[] { ' ' }); 
     _searchPattern = new Regex(
      "(?i)(?=.*" + String.Join(")(?=.*", _searchTerms) + ")"); 
    } 

    public bool IsMatch(string value){ 
     // do the cheap stuff first 
     if (_searchTerm == value) return true; 
     if (value.Contains(_searchTerm)) return true; 
     // if the above don't return true, then do the more expensive stuff 
     if (_searchPattern.IsMatch(value)) return true; 
     // etc. 
    } 

} 

あなたのLINQは：

FuzzySearch _fuzz = new FuzzySearch("Foo McFoo"); 

var objects = from x in db.Foo 
       where _fuzz.IsMatch(x.Name) 
       select x;