Quelltext der Seite B-Baum

{{Qualität
|correctness         = 4
|extent              = 2
|numberOfReferences  = 4
|qualityOfReferences = 5
|conformance         = 3
}}
Der [[B-Baum]] ist ein eine spezielle [[Datenstruktur]] zur effizienten Speicherung und Verwaltung von Massendaten auf einem 
Massenspeicher mit [[wahlfreier Zugriff|wahlfreiem Zugriff]], wie [[Festplatte]] oder [[SSD]].
Ein B-Baum ist vollständig balanziert und sehr flach, dafür aber sehr breit. 

==Definition (Bayer, McCreight 1970<ref>{{Quelle|Bayer, McCreight (1970)}}</ref>)==

Let $h \ge 0$ be an integer, $k$ a natural number. A directed tree $T$ is in the class $\tau(k,h)$ of [[B-Tree]]s if $T$
is either empty ($h=0$) or has the flollowing properties:

<ol style="list-style-type: lower-roman;">
<li>Each path from the root to any leaf has the same length $h$, also called the ''height'' of $T$. i.e., $h$ = number of nodes in path.</li>
<li>Each node except the root and the leaves has at least $k + 1" sons. The root is a leaf or has at least two sons.</li>
<li>Each node has at most $2k +1$ sons.</li>
</ol>
==Beispiel für einen B-Baum==
[[Datei:Beispiel_B_Baum.png]]

==Quellen==
<references/>
<ol start = "2">
<li>{{Quelle|Bayer, McCreight (1972)}}
<li>{{Quelle|Bayer (1982)}}
</ol>