http://dbis-vl2.wikidata.dbis.rwth-aachen.de/index.php?action=history&feed=atom&title=Slide%2FRelQuery-90 2026-07-22T10:54:35Z Revision history for this page on the wiki MediaWiki 1.39.1 http://dbis-vl2.wikidata.dbis.rwth-aachen.de/index.php?title=Slide/RelQuery-90&diff=437&oldid=prev 2023-04-05T07:11:13Z

<p>modified through wikirestore by Sysop</p> <p><b>New page</b></p><div>== Links ==<br /> <br /> <br /> <br /> <br /> <br /> == Links hierher ==<br /> {{WhatLinksHere}}<br /> &lt;pdf page=&#039;89&#039;&gt;5-RelationaleAnfragebearbeitung.pdf&lt;/pdf&gt;<br /> = Meta =<br /> {{Slide<br /> |qkey=RelQuery-90<br /> |pkey=RelQuery<br /> |basename=5-RelationaleAnfragebearbeitung.pptx<br /> |page=90<br /> |pdf_page=89<br /> |name=RelQuery-90<br /> |title=R-Baum: Einfügen<br /> |keywords=<br /> |links=<br /> |literature=<br /> <br /> |storemode=property<br /> }}<br /> = Text =<br /> &lt;pre&gt;<br /> R-Baum: Einfügen<br /> ähnlich wie im B•+•-Baum•Einfügungen erfolgen stets in den Blattknoten•im Gegensatz zum B-Baum kommen hier i. a. mehrere Blattknoten in Frage•(Überlappungen von minimal umgebenden Rechtecken)•Wahl des Blattknotens/Teilbaumes mit minimaler Vergrößerung der MURs•Durch Einfügen eines neuen Elements kann ein Knoten überlaufen:•Verschiedene Heuristiken:•Quadratischer Split•Laufzeitkomplexität ist quadratisch in der Anzahl der Rechtecke•Verteile Einträge auf zwei Knoten, so dass die Flächenvergrößerung des minimal umgebenden Rechteck am geringsten ist•Linearer Split•Laufzeitkomplexität ist linear in der Anzahl der Rechtecke•Basierend auf größter normalisierter Separierung in den Dimensionen<br /> <br /> <br /> &lt;/pre&gt;<br /> &lt;headertabs/&gt;</div>

Sysop