Abfrageverarbeitung (Natural Join)

Question

i wenig Hilfe benötigen bitte diese Frage jemand antworten eine von drei Beziehungen verbinden Bedenken Sie: r natürliche s beitreten natürlichen Join t

Da kommen kommutativ und assoziativ, könnte das System beitreten r und s zuerst, s und t zuerst, oder r und t zuerst, und dann verbinden Sie die verbleibende Beziehung mit dem Ergebnis. Wenn das System genau abschätzen kann. Wie groß das Ergebnis eines Joins sein wird, ohne den Join tatsächlich zu berechnen, sollte es zuerst

1.the Join mit dem größten Ergebnis 2.the Join mit dem kleinsten Ergebnis wählen.

Warum?

Answer 1

Durch die Verknüpfung mit dem kleinsten Ergebnissatz können Sie den Arbeitsaufwand in der Zukunft reduzieren.

Betrachten Sie den Fall, in dem Sie 10 Relationen mit jeweils 1.000.000 Elementen verbinden, wissend, dass jeder Join in der Größenordnung von (10^6)^2 Elementen erzeugt und dann mit einer Beziehung mit 10 Elementen verknüpft wird Ergebnis wird nur 10 Elemente sein). Vergleichen Sie dies mit einem Fall, in dem Sie zuerst mit der Beziehung mit 10 Elementen beginnen.