B-Baum

Thema : B-Baum => komplex, nervig… egal!

Um euch allen erstmal den Wind aus den Segeln zu nehmen: ein B-Baum in SQL ist KEIN BINÄR-BAUM !
[es kann unter besonderen umständen einer sein.. ist es aber grundsätzlich nicht]

Wir Arbeiten erstmal mit einer einfachen Tabelle in einer Datenbank.

• Alle werte außer dem Namen interessieren bei der sortierung im B-Baum nicht.
• bei uns ist ein name der PK (Primary Key), und d.h. für uns, es wird Alphabetisch sortiert!

wäre der PK eine Zahl, so würde er ganz normal nach seiner größe sortiert werden. [1..2..3…500..n]

Wir bauen jetzt einen (2,H) Baum