Nested Loop

[John_J]

Hallo kann mir jemand vielleicht bei der Fragen helfen :

Frage:

Im Rahmen der Anfrageoptimierung werden Relationen partitioniert. Erläutern Sie die Vorteile die sich im Vergleich zum "Nested Loop" Algorithmus ergeben.

------

morgen ist schon die klausur ich kann diese frage leider nicht beantworten.Hat jemand vielleicht eine antwort...egal wenn es nicht ganz richtig ist... ich brauch da eine antwort...die frage soll in der klausur drankommen

Grüsse

John_J

[Amstelchen]

bitte nenn doch mal das DBMS. sprechen wir von oracle?

ich bin mir da einigermassen sicher.

ich kann diese frage leider nicht beantworten.

du hast dir die dokumentation zu nested loops und partitioning angesehen?

morgen ist schon die klausur

na da fängst du ja schon rechtzeitig an zu recherchieren :beagolisc

s'Amstel

[dr.dimitri]

Im Rahmen der Anfrageoptimierung werden Relationen partitioniert. Erläutern Sie die Vorteile die sich im Vergleich zum "Nested Loop" Algorithmus ergeben.

Hmm die Frage ist irgendwie komplett sinnfrei. Ein Nested Loop ist eine Methode zwei Datenmengen abzugleichen, in dem ich beginne die kleinere Datenmenge von oben zu lesen und für jeden Datensatz nachsehe ob es dafür einen Treffer in der anderen Menge gibt.

Nachteil ist, dass es bei größeren Datenbeständen vergleichsweise lange dauert bis ich alle Treffer ermittelt habe. Vorteil ist jedoch, dass ich die ersten Ergebnisse dafür auch sehr schnell habe, weil ich z.B. im Vergleich zum Hash Join oder einem Merge Join nicht vorher sortieren muss.

Bei Anwendungen die dem Anwender eine Suchfunktion anbieten werden sich also vermehrt Nested Loops finden, damit sehr schnell ein Ergebnis präsentiert werden kann (und auf Seite 135 der Liste sieht eh niemand mehr nach).

In welchem Zusammenhang das mit der Partitionierung von Tabellen zu sehen ist erschließt sich mir daher nicht ganz. Bei der Partitionierung wird eine Tabelle in mehrere pysikatisch Partitionen aufgeteilt, die logisch nach außen hin wie eine normale Tabelle fungieren. Geht die Aufgabe vielleicht noch weiter oder steht vorher noch etwas wichtiges das Du nicht gepostet hast?

Dim