Slide/RelQuery-91

From wiki
Jump to navigation Jump to search

Links

Links hierher

[edit]
Slide
edit
qkey  RelQuery-91
pkey  RelQuery
basename  5-RelationaleAnfragebearbeitung.pptx
page  91
name  RelQuery-91
title  R-Baum: Löschen
keywords  
links  
literature  
learningGoal  →[[]]
[edit]
R-Baum: Löschen
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.