Przecięcie dwóch zestawów (list) danych

Question

Mam dwa zestawy danych (listy złożonych obiektów lub danych SQL - LINQ do encji), w których im próbuje znaleźć przecięcie dwóch zestawów danych. Konkretnie skrzyżowanie nieruchomości Complex „HashData” jak widać poniżej:

Zestaw po lewej to prawdopodobnie około 10000 wierszy, podczas zbioru po prawej stronie jest zawsze podzbiorem około 100 wydziwianie. Zdaję sobie sprawę, że jeśli posortuję zestaw po lewej stronie "Hashdata" podczas jego przechowywania, wyszukiwanie będzie dużo szybsze przy użyciu jakiegoś algorytmu binarnego wyszukiwania, jednak nie mogę tego zrobić z powodów niezwiązanych z pytaniem.

Mniejszy podzbiór danych nigdy nie jest przechowywany w SQL (pokazany tylko w poniższej tabeli SQL w celach wyjaśniających). Jest prezentowany w List<ShowData> w czasie wykonywania.

W tej chwili robię żałosne pętlę poprzez danych i dopasowanie następująco (gdzie recording lista 100 wierszy i ShowData lista 10000 wiersz):

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) { 
     } 
    } 
} 

Więc w zasadzie to, co im próbuje Aby to zrobić, należy:

Zwrócić listę obiektów ShowData (duży zestaw), gdzie dowolne dane HashData (z małego zestawu) znajdują się w ShowData, ale w LINQ do obiektu początkowego zapytania do bazy danych.

mam blisko z:

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

Ponieważ używasz IEnumerable, można użyć metody Extension Przecięcie zamiast Dołącz. Jeśli chcesz zwrócić duży zestaw, powinieneś przeciąć wynik dużego zestawu zapytań z mniejszym zestawem. trzeba by napisać IEquality comparer jak pokazano tutaj: http://msdn.microsoft.com/en-us/library/bb355408.aspx porównać swoje obiekty, a następnie wywołać Przecięcie metodę rozszerzenia:

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

Answer 2

Coś takiego może zadziałać (ostrzeżenie niesprawdzone):

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