Sysop: modified through wikirestore by Sysop

2023-04-05T07:15:07Z

modified through wikirestore by Sysop

New page

== Links ==

== Links hierher ==
{{WhatLinksHere}}
<pdf page='71'>5-RelationaleAnfragebearbeitung.pdf</pdf>
= Meta =
{{Slide
|qkey=RelQuery-72
|pkey=RelQuery
|basename=5-RelationaleAnfragebearbeitung.pptx
|page=72
|pdf_page=71
|name=RelQuery-72
|title=Löschen im B-Baum (Verschmelzen)
|keywords=
|links=
|literature=

|storemode=property
}}
= Text =
<pre>
Löschen im B-Baum (Verschmelzen)

Falls es keinen Nachbarknoten mit mehr als m = •M•/2 Elementen gibt, so existiert mindestens ein Nachbarknoten K‘ = (o‘•1•, …, o‘•m•) mit •genau •m• Schlüsseln:•O.B.d.A. sei K‘ rechts von K, und •p• der Trennschlüssel im Vorgänger V•Verschmelze die Knoten K‘ und K zu K, füge •p• in K hinzu und lösche K‘•Entferne •p• sowie den Verweis auf K‘ aus dem Vorgänger V•Ggf. rekursiv bis zur Wurzel (enthält •diese danach keine Schlüssel mehr, •so wird das einzige Kind zur neuen •Wurzel)•Beispiel:•B-Baum mit M = 4•Lösche Schlüssel 19•Verschmelze ( 43 , 46 , 51 , 63 )•Entferne (p=46)

K‘

4

17

43


67



46


51

63


V
p
K
K
V

</pre>
<headertabs/>

Slide/RelQuery-72 - Revision history

Sysop: modified through wikirestore by Sysop