Warum ist eine Abfrage extrem langsam, obwohl die identische Abfrage in einer ähnlichen Tabelle im Handumdrehen ausgeführt wird

Ich habe diese Abfrage ... die extrem langsam läuft (fast eine Minute):

Die PRIME-Tabelle hat 18k Zeilen und PK auf PrimeId.

Die ATTRGROUP-Tabelle hat 24.000 Zeilen und hat eine zusammengesetzte PK auf PrimeId, col2, dann RelatedPrimeId und dann die Spalten 4-7. Es gibt auch einen separaten Index für RelatedPrimeId.

Die Abfrage gibt schließlich 8,5k Zeilen zurück - unterschiedliche Werte von PrimeId in der PRIME-Tabelle, die entweder PrimeId oder RelatedPrimeId in der Tabelle ATTRGROUP entsprechen

Ich habe die identische Abfrage mit ATTRADDRESS anstelle von ATTRGROUP. ATTRADDRESS hat eine identische Schlüssel- und Indexstruktur wie ATTRGROUP. Es hat nur 11k Zeilen darauf, die zwar kleiner ist, aber in diesem Fall läuft die Abfrage in etwa einer Sekunde und gibt 11k Zeilen zurück.

Also meine Frage ist das:

Wie kann die Abfrage trotz identischer Strukturen auf einer Tabelle so viel langsamer sein als auf der anderen?

Bisher habe ich dies in SQL 2005 versucht, und (unter Verwendung der gleichen Datenbank, aktualisiert) SQL 2008 R2. Zwei von uns haben unabhängig voneinander die gleichen Ergebnisse erhalten und dasselbe Backup auf zwei verschiedenen Computern wiederhergestellt.

Weitere Details:

• das Bit innerhalb der Klammern läuft in weniger als einer Sekunde, auch in der langsamen Abfrage
• Es gibt einen möglichen Hinweis im Ausführungsplan, den ich nicht verstehe. Hier ist ein Teil davon, mit einer verdächtigen 320.000.000 Zeilenoperation:

Allerdings ist die tatsächliche Anzahl der Zeilen in dieser Tabelle etwas über 24k, nicht 320M!

Wenn ich den Teil der Abfrage innerhalb der eckigen Klammern so umgestalte, dass er eine UNION anstatt eines OR verwendet, dann:

... dann dauert die langsame Abfrage weniger als eine Sekunde.

Ich würde mich sehr über jeden Einblick freuen! Lassen Sie mich wissen, wenn Sie weitere Informationen benötigen und ich werde die Frage aktualisieren. Danke!

Übrigens ist mir klar, dass es in diesem Beispiel einen redundanten Join gibt. Dies kann nicht einfach entfernt werden, da in der Produktion das Ganze dynamisch erzeugt wird und das Bit in den Klammern viele verschiedene Formen annimmt.

Bearbeiten :

Ich habe die Indizes auf ATTRGROUP neu erstellt, macht keinen signifikanten Unterschied.

Bearbeiten 2 :

Wenn ich eine temporäre Tabelle verwende, also:

... und dann wieder, sogar mit einem OR im ursprünglichen OUTER JOIN, läuft es in weniger als einer Sekunde. Ich hasse Temp-Tabellen wie diese, da es sich immer wie ein Eingeständnis der Niederlage anfühlt, also ist es nicht der Refactor, den ich benutzen werde, aber ich fand es interessant, dass es einen solchen Unterschied macht.

Bearbeiten 3 :

Das Aktualisieren der Statistiken macht auch keinen Unterschied.

Danke für all Ihre Vorschläge bis jetzt.