http://dbis-vl2.wikidata.dbis.rwth-aachen.de/index.php?action=history&feed=atom&title=Slide%2FRelQuery-91 2026-04-26T01:05:54Z 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-91&diff=954&oldid=prev 2023-04-05T07:16:03Z

<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;90&#039;&gt;5-RelationaleAnfragebearbeitung.pdf&lt;/pdf&gt;<br /> = Meta =<br /> {{Slide<br /> |qkey=RelQuery-91<br /> |pkey=RelQuery<br /> |basename=5-RelationaleAnfragebearbeitung.pptx<br /> |page=91<br /> |pdf_page=90<br /> |name=RelQuery-91<br /> |title=R-Baum: Löschen<br /> |keywords=<br /> |links=<br /> |literature=<br /> <br /> |storemode=property<br /> }}<br /> = Text =<br /> &lt;pre&gt;<br /> R-Baum: Löschen<br /> Beginnend bei der Wurzel, durchsuche alle Teilbäume, in denen der zu löschende Eintrag sein könnte, bis Eintrag gefunden ist.•Entferne Objekt aus Plattenblock.•Passe minimal umgebende Rechtecke auf dem Pfad zurück zur Wurzel an (falls nötig).•Zwei Strategien, falls Unterlauf in Blattknoten auftritt:•Unterlauf behandeln: Verschmelze Nachbarknoten, propagiere Entfernung nach oben.•Unterlauf ignorieren: Beliebte Vorgehensweise; falls mehr Einfügungen als Entfernungen auftreten, wird die Seite vermutlich schon bald wieder weiter belegt. Verschmelzung und erneuter Split kann eingespart werden.<br /> <br /> <br /> &lt;/pre&gt;<br /> &lt;headertabs/&gt;</div>

Sysop