Sysop: modified through wikirestore by Sysop

2023-04-05T07:12:44Z

modified through wikirestore by Sysop

New page

== Links ==

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

|storemode=property
}}
= Text =
<pre>
Löschen im B-Baum (Ausgleich)
Entferne Schlüssel o•i• •aus dem Knoten K = (o•1•, …, o•b•) eines B-Baums:•Falls es einen Nachbarknoten K‘ = (o‘•1•,…,o‘•n•) mit •mehr• als •m = •M/2 Schlüsseln gibt, kann ein Ausgleich durchgeführt werden:•O.B.d.A. sei K‘ rechts von K, und p der Trennschlüssel im Vorgänger•Verteile die Schlüssel o•1• … o•b•, p, o‘•1• … o‘•n• auf die Knoten K und K‘,•und ersetze den Schlüssel p im Vorgänger durch den mittleren Schlüssel•K und K‘ haben nun jeweils •mindestens •m = •M/2• • Schlüssel•Beispiel:•B-Baum mit M = 4•Lösche Schlüssel 21•Ausgleich( 19 ,43 , 46 , 51 , 63 )

4

17

19


46

67



43


51


63


</pre>
<headertabs/>

Slide/RelQuery-71 - Revision history

Sysop: modified through wikirestore by Sysop