EF dauert für immer, um diese Abfrage zu generieren

Question

Ich habe eine Eltern-Kind-Tabelle-Beziehung. In einem Repository, mache ich das:

return (from p in _ctx.Parents 
.Include("Children") 
select p).AsQueryable<Parent>(); 

Dann in einem Filter, möchte ich durch eine Liste der untergeordneten ids die Eltern filtern:

IQueryable<Parent> qry; // from above 
List<int> ids; // huge list (8500) 
var filtered = 
from p in qry.Where(p => p.Children.Any(c => ids.Contains(c.ChildId))) select s; 

Meine Liste von IDs ist riesig. Dies erzeugt eine einfache SQL-Anweisung, die eine riesige Liste von IDs "in (1,2,3 ...)" hat, aber es braucht keine nennenswerte Zeit, um von selbst zu laufen. EF benötigt jedoch ungefähr eine volle Minute, um die Aussage zu erzeugen. Ich habe dies bewiesen, indem ich einen Haltepunkt setzte und anrief:

((ObjectQuery<Parent>)filtered).ToTraceString(); 

Das dauert die ganze Zeit. Ist das Problem in meiner letzten linq-Anweisung? Ich kenne keinen anderen Weg, um das Äquivalent von Child.ChildId in (ids) zu machen. Und selbst wenn meine Linq Aussage schlecht ist, wie soll das in der Welt so lange dauern?

Answer 1

Schreiben Sie Ihre Abfrage in Lambda-Syntax und es wird die Zeit um bis zu 3 Sekunden (oder zumindest für mein EF-Projekt).

return _ctx.Parents.Include("Children").AsQueryable<Parent>(); 

und

IQueryable<Parent> qry; // from above 
List<int> ids; // huge list (8500) 
var filtered = qry.Where(p => p.Children.Any(c => ids.Contains(c.ChildId))); 

Answer 2

Leider Erstellen von Abfragen in Linq to Entities ist ein ziemlich schwerer Schlag, aber ich habe es in der Regel die Zeit gefunden, aufgrund der Fähigkeit spart Anfragen von ihren Teilstücken zu bauen vor tatsächlich trifft die Datenbank.

Es ist wahrscheinlich, dass die Art, wie sie die Contains-Methode implementieren, einen Algorithmus verwendet, der davon ausgeht, dass Contains im Allgemeinen für einen relativ kleinen Datensatz verwendet wird. Laut meinen Tests beginnt die Zeit pro ID in der Liste um 8000 zu explodieren.

So könnte es helfen, Ihre Anfrage in Stücke zu brechen. Gruppieren Sie sie in Gruppen von 1000 oder weniger und verketten Sie eine Reihe von Ausdrücken von Where.

var idGroups = ids.GroupBy(i => i/1000); 
var q = Parents.Include("Children").AsQueryable(); 
var newQ = idGroups.Aggregate(q, 
    (s, g) => s.Concat(
        q.Where(w => w.Children.Any(wi => g.Contains(wi.ChildId))))); 

Dies beschleunigt die Dinge deutlich, aber es ist vielleicht nicht für Ihre Zwecke deutlich genug sein, wobei in diesem Fall werden Sie auf eine gespeicherte Prozedur zurückgreifen müssen. Leider passt dieser spezielle Anwendungsfall einfach nicht in die "Box" des erwarteten Entity Framework-Verhaltens. Wenn Ihre Liste von IDs als Abfrage aus demselben Entitätskontext beginnen könnte, hätte Entity Framework gut funktioniert.