| Universität Siegen | Fachbereich 12 | Fachgruppe Praktische Informatik |
B-Bäume bzw. B*-Bäume sind eine der wichtigsten Erfindungen der Informatik. Sie implementieren den generischen abstrakten Datentyp `Verzeichnis'. Im Gegensatz zu den hauptspeicherorientierten binären Bäumen sind B-Bäume plattenorientiert. Weiterhin weisen sie die Besonderheit auf, nicht zu degenerieren und Suchzeiten in der Größenordnung von log(n) zu garantieren. B*-Bäume verbessern die Suchgeschwindigkeit weiter, indem die Nutzdaten nur noch in den Blättern des Suchbaums gespeichert werden, wodurch die Indexknoten einen höheren Verzweigungsgrad haben können.
keine
- keines -
2004-10-22: redaktionelle Überarbeitung; Glossar
zusätzlich
2004-11-06: Abschnitt 3.2, S.8: redaktionelle
Umstellungen; S. 9 und 17: Formel "k+s+t" durch
"k+i+t" ersetzt
2002-10-07: redaktionelle Überarbeitung
2002-02-02: Erstversion