http://dbis-vl2.wikidata.dbis.rwth-aachen.de/index.php?action=history&feed=atom&title=Slide%2FAlgorithms_for_Basisoperations_Join 2026-05-28T19:05:33Z Revision history for this page on the wiki MediaWiki 1.39.1 http://dbis-vl2.wikidata.dbis.rwth-aachen.de/index.php?title=Slide/Algorithms_for_Basisoperations_Join&diff=922&oldid=prev 2023-04-05T07:15:45Z

<p>modified through wikirestore by Sysop</p> <p><b>New page</b></p><div>== Links ==<br /> <br /> <br /> * {{Link|target=keyword/join algorithms|title=join algorithms}}<br /> * {{Link|target=keyword/Join|title=Join}}<br /> * {{Link|target=keyword/Hash Join|title=Hash Join}}<br /> * {{Link|target=keyword/Nested Loop Join|title=Nested Loop Join}}<br /> * {{Link|target=keyword/Indexed Loop Join|title=Indexed Loop Join}}<br /> * {{Link|target=keyword/Sort-Merge Join|title=Sort-Merge Join}}<br /> <br /> <br /> <br /> == Links hierher ==<br /> {{WhatLinksHere}}<br /> &lt;pdf page=&#039;35&#039;&gt;5-RelationaleAnfragebearbeitung.pdf&lt;/pdf&gt;<br /> = Meta =<br /> {{Slide<br /> |qkey=RelQuery-35<br /> |pkey=RelQuery<br /> |basename=5-RelationaleAnfragebearbeitung.pptx<br /> |page=35<br /> |pdf_page=35<br /> |name=Algorithms_for_Basisoperations_Join<br /> |title=Algorithmen für Basisoperationen: Join<br /> |keywords=join algorithms, Join, Hash Join, Nested Loop Join, Indexed Loop Join, Sort-Merge Join<br /> |links=<br /> |literature=<br /> <br /> |storemode=property<br /> }}<br /> = Text =<br /> &lt;pre&gt;<br /> Algorithmen für Basisoperationen: Join<br /> Join•Wichtigste Operation, insbesondere in relationalen DBS:•komplexe Benutzeranfragen•Normalisierung der Relationen•verschiedene Sichten (“views”) auf die Basisrelationen•Beispiele von Join Algorithmen:•Nested Loop Join•:•erzeuge alle Tupel des kartesischen Produktes und prüfe die Join-Bedingung•Nested Block Loop Join•Berücksichtigt die Block-Struktur des verwendeten Speichers•Indexed Loop Join•:•betrachte alle Tupel der einen Relation und greife auf die Joinpartner über einen passenden Index der anderen Relation zu•Hash-Join: •Join-Partner eines Tupels wird mit Hilfe eines Hash-Verfahrens gesucht•Sort Merge Join•:•sortiere beide Relationen nach dem Joinattribut und filtere passende Paare•Es gibt i.A. kein •bester •Join-Algorithmus! Es ist von der jeweiligen Situation abhängig (Datenverteilung, Existenz von Index, Anfrage usw.), welcher Algorithmus sinnvoll ist.<br /> <br /> <br /> &lt;/pre&gt;<br /> &lt;headertabs/&gt;</div>

Sysop