Sysop: modified through wikirestore by Sysop

2023-04-05T07:09:33Z

modified through wikirestore by Sysop

New page

== Links ==

* {{Link|target=lg/RelQuery-IndexStructure-BTree|title=RelQuery-IndexStructure-BTree}}

* {{Link|target=keyword/B-Tree|title=B-Tree}}
* {{Link|target=keyword/search tree|title=search tree}}

== Links hierher ==
{{WhatLinksHere}}
<pdf page='61'>5-RelationaleAnfragebearbeitung.pdf</pdf>
= Meta =
{{Slide
|qkey=RelQuery-62
|pkey=RelQuery
|basename=5-RelationaleAnfragebearbeitung.pptx
|page=62
|pdf_page=61
|name=B_Tree_Definition
|title=B-Baum
|keywords=B-Tree, search tree
|links=
|literature=
|learningGoal=lg/RelQuery-IndexStructure-BTree
|storemode=property
}}
= Text =
<pre>
B-Baum
Definition:•Ein B-Baum ist ein (M+1)-Wege Suchbaum (für eine gerade Zahl M)•Für einen nicht leeren B-Baum gilt:•Jeder Knoten enthält höchstens M Schlüssel•Die Wurzel enthält mindestens einen Schlüssel•Jeder Knoten außer der Wurzel enthält mindestens m = M/2 Schlüssel•Ein innerer Knoten mit b Schlüsseln hat genau b+1 Kinder•Alle Blätter befinden sich auf demselben Level (Balanciertheit)•Bedeutung des „B“:•B•alanced Tree, •B•locked Tree • •(technische Beschreibung)•B•ushy• •Tree, •B•road Tree • •(Hinweis auf hohen Verzweigungsgrad)•Prof. Dr. Rudolf •B•ayer • •(mit Ed McCreight Erfinder der B-Bäume)•The •B•oeing Company • •(Bayer arbeitete in deren Forschungslabor)•B•arbara• • •(Vorname von Bayers Ehefrau)•B•anyan Tree • •(australischer Baum, wächst durch Wurzelteilung)•B•inary Tree • •(falsch, da Mehrwegebaum; richtig, da binäre Suche)

</pre>
<headertabs/>

Slide/B Tree Definition - Revision history

Sysop: modified through wikirestore by Sysop