distinct vs order by

[Elvis]

Zitat von hoika:

Hallo,

das Sortieren kann entweder direkt durch richtiges Durchlaufen eines
Index erfolgen, oder durch Erstellen des Recordsets auf der Platte
und Sortieren dieses Recordsets.
Der 2. Fall ist langsamer.

Ich habe das bei einem Kunden selbst erlebt.
eine Query über 8 Tabellen mit einem Order By
hat eine temporäre Tabelle von ein paar MB erzeugt.
Das Recordset sind 13000 Einträge mit ner Menge Felder.

Diese Query wurde auf mehreren Rechnern quasi gleichzeitig
aufgerufen. In der Zwischenzeit war mit einem anderen Programm,
welches auf die gleiche DB zugegriffen hat, praktisch nicht zu arbeiten.

Nachdem ich das order by rausgenommen habe und die Liste
lokal mit Quicksort sortieren, ist der Engpass weg.

Ah, dann habe ich dich falsch verstanden!
Man konnte in deinem vorherigen Beitrag herauslesen, dass dieser Performance hit bei Sortierungen aber nicht bei Gruppierungen/Distinct eintritt. Genau deshalb habe ich nachgehakt. Schließlich würde jegliches postprocessing zu genau dem Effekt führen (temp tabelle), egal ob Sortierung, Gruppierung oder Distinct.

Ich bin übrigens auch der Meinung, dass man (wenn möglich) lokal sortieren sollte.
Selbst DBMS'se, die normalerweise excellent darin sind Querypläne zu erarbeiten, generieren bei einer Sortierung den worst case (Indizierte Felder mal ausgenommen).

edit: Mainung -> Meinung; auf was für'n Trip war ich denn da?