データの2つのセット（リスト）の交差

Question

私は2つのデータセットの交差を見つけるために2つのデータセット（複雑なオブジェクトまたはSQLデータのリスト - LINQ to Entities）を持っています。下図のように複雑なプロパティの具体交差点、「HashData」：

右のセットは常に約100のサブセットでありながら、左のセットは、およそ10000行である可能性が高いです行。私はそれを格納するときに "Hashdata"によって左のセットを並べ替えると、検索を行うことは、バイナリ検索アルゴリズムのいくつかの並べ替えを使用してずっと速くなるだろう、しかし、私は質問に関連しない理由でこれを行うことはできません。

データのより小さいサブセットは決してSQLに格納されません（説明のために、以下のSQLテーブルにのみ示されています）。実行時にList<ShowData>に表示されます。

は、現時点では私は、データを通じて哀れなループをやっているし、（ recordingは100行のリストがあると ShowDataは10000行のリストである。）このようにマッチング：だから、基本的に

List<ShowData> ShowData = (from showData in context.ShowDatas 
          where (showData.Show.Id == advert.Id) 
          orderby showData.HashData ascending 
          select showData).ToList(); 

foreach (ShowData recording in recordingPoints) { 
    foreach (ShowData actual in ShowData) { 
     if (recording.HashData == actual.HashData) { 
     } 
    } 
} 

しようとして何イム

HashData（小さなセットから）がShowDataでは見つかりますが、DBへのLINQ to Entityの初期クエリではShowDataオブジェクト（大きなセット）のリストを返します。

私はと親しま：

private IEnumerable<ShowData> xyz(List<ShowData> aObj, List<ShowData> bObj) 
    { 
     IEnumerable<string> bStrs = bObj.Select(b => b.HashData).Distinct(); 
     return aObj.Join(bStrs, a => a.HashData, b => b, (a, b) => a); 
    } 

Answer 1

あなたがIEnumerableをを使用しているので、あなたが交差する拡張メソッドを使用する代わりに参加することができます。大きなセットを返す場合は、大きなセットのクエリの結果と小さなセットを交差させたいと思うでしょう。あなたはここに示されているようIEquality比較子を記述する必要があります：http://msdn.microsoft.com/en-us/library/bb355408.aspxあなたのオブジェクトを比較するために、そして交差の拡張メソッドを呼び出します。

return bStrs.Intersect(aObj, new MyEqualityComparer()); 

Answer 2

このような何かがうまくいくかもしれない（未テストの警告）：

private IEnumerable<ShowData> xyz(List<ShowData> aObj, List<ShowData> bObj) 
{ 
    return aObj.Where(sd1 => bObj.Select(sd2 => sd2.HashData).Contains(sd1.HashData)); 
}