Hallo,
kann mir jemand vielleicht bei der folgenden Frage helfen… leider komme ich nicht auf die Lösung.
Frage:
Im Rahmen der Anfrageoptimierung werden Relationen partitioniert. Erläutern Sie die Vorteile die sich im Vergleich zum „Nestad Loop“ Algorithmus ergeben.
ich hoffe iner kann mir helfen.
Grüsse
John_J
Moin, John_J,
Im Rahmen der Anfrageoptimierung werden Relationen
partitioniert. Erläutern Sie die Vorteile die sich im
Vergleich zum „Nestad Loop“ Algorithmus ergeben.
frag mal Tante Gurgl nach „nested loop“ - wenn das richtig geschrieben wird, schwillt die Hitliste gleich an.
Ich kenne zwar die Begriffe, mit denen hier geklappert wird, aber ohne Kontext kann man nur blind raten. Aus dem Vorlesungsskript sollte eigentlich hervorgehen, welche Antwort sich der Dozent wünscht.
Gruß Ralf
ja es heisst nested Loop…aber das es den natural join verbessert habe ich gefunden…nur weiss ich nicht wie ich diese Frage beantworten kann. Leider steht im skript auch nichts dazu 
Also skript zu anfrageoptiermung besteht aus den kapiteln:
-logische Optimierung
vielleicht hilft das ja (( …leider besteht skript nur aus bildern und 0 verständnis :-X
hmm keiner ne ahnung was ich da als antwort hinklatschen kann ??? morgen ist schon die klausur und diese frage soll 1zu1 drankommen. hat jemand ne antwort auch wenn sie nicht ganz richtig ist besser als 0 pkt
Hallo John,
Nun denn, damit Du wenigstens einen Punkt bekommst, hier ein Ansatz:
Da beim Nested-Loop-Join jedes Tupel der einen Relation mit jedem Tupel der anderen Relation verglichen wird, steigt der Aufwand quadratisch mit Relationengröße.
http://en.wikipedia.org/wiki/Nested_loop_join
Bei der Partitionierung von Relationen wird diese quadratisch anwachsende Aufwandssteigerung vermieden, weil durch die Partitionierung nur noch die zusammengehörigen Relationen-Tupel verglichen werden müssen, so daß der Aufwand in etwa nur linear ansteigt.
Dies der Extrakt nach dem Studium dieser beiden informativen Artikel:
http://dbs.uni-leipzig.de/buecher/mrdbs/mrdbs-195.html
(hier das ganze Kapitel 18)
und
http://books.google.com/books?id=YezXpIacjkgC&pg=PA2…
(im wesentlichen S. 249f. zur Partitionierung von Relationen, aber auch insgesamt Kapitel 8, in dem leider nicht alle Seiten einsehbar sind. Für einen Besuch in der nächsten Bücherei ist ja nun wohl zu spät)
Viele Grüße
Marvin