Slide/RelQuery-70

From wiki
Revision as of 07:15, 5 April 2023 by Sysop (talk | contribs) (modified through wikirestore by Sysop)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Links

Links hierher

[edit]
Slide
edit
qkey  RelQuery-70
pkey  RelQuery
basename  5-RelationaleAnfragebearbeitung.pptx
page  70
name  RelQuery-70
title  Löschen im B-Baum
keywords  
links  
literature  
learningGoal  →[[]]
[edit]
Löschen im B-Baum
Suche den Knoten K, der den zu löschenden Schlüssel o enthält•Falls K ein Blatt ist: Lösche den Schlüssel o aus dem Blatt•Es ist möglich, dass K nun weniger als m = M/2 Schlüssel beinhaltet•Reorganisation unter Einbeziehung der Nachbarknoten•Falls K ein innerer Knoten ist•Suche den größten Schlüssel o‘ im Teilbaum links von Schlüssel o•Ersetze o im Knoten K durch o‘•Lösche o‘ aus seinem ursprünglichen Knoten (das ist ein Blatt)•Falls K die Wurzel ist•Die Wurzel hat keine Nachbarn und darf weniger als m = M/2 Schlüssel beinhalten