Giao điểm của hai bộ (Danh sách) của dữ liệu

Question

Tôi có hai bộ dữ liệu (Danh sách các đối tượng phức tạp hoặc dữ liệu SQL - LINQ to Entities) trong đó cố gắng tìm giao điểm của hai tập dữ liệu. Cụ thể một giao điểm của tài sản phức tạp, "HashData" như bên dưới:

Tập ở bên trái có khả năng là khoảng 10000 dòng, trong khi các thiết lập ở bên phải luôn luôn là một tập hợp con của khoảng 100 hàng. Tôi nhận ra rằng nếu tôi sắp xếp tập hợp bên trái bằng "Hashdata" khi lưu trữ, thực hiện tìm kiếm nhanh hơn rất nhiều bằng cách sử dụng một số thuật toán tìm kiếm nhị phân, tuy nhiên tôi không thể làm điều này vì lý do không phù hợp với câu hỏi.

Tập dữ liệu nhỏ hơn không bao giờ được lưu trữ trong SQL (chỉ được hiển thị trong bảng SQL bên dưới cho mục đích giải thích). Nó được trình bày trong một List<ShowData> khi chạy.

Hiện nay tôi đang làm một vòng thảm hại qua các dữ liệu và kết hợp như thế này (nơi recording là danh sách 100 hàng và ShowData là danh sách 10000 hàng):

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

Vì vậy, về cơ bản những gì im cố gắng phải làm là:

Trả về danh sách các đối tượng ShowData (tập lớn) trong đó bất kỳ HashData (từ tập hợp nhỏ) nào được tìm thấy trong ShowData BUT trong truy vấn ban đầu LINQ to Entity đến DB.

tôi trở nên thân thiết với:

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

Vì bạn đang sử dụng IEnumerable, bạn có thể sử dụng phương pháp Intersect mở rộng thay vì tham gia. Nếu bạn muốn trả về tập hợp lớn, bạn sẽ muốn cắt kết quả của truy vấn tập hợp lớn với tập hợp nhỏ hơn. Bạn sẽ cần phải viết một IEquality Comparer như ở đây: http://msdn.microsoft.com/en-us/library/bb355408.aspx để so sánh đối tượng của bạn, sau đó gọi phương thức Intersect mở rộng:

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

Answer 2

Something như thế này có thể làm việc (cảnh báo chưa được kiểm tra):

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