Außerdem muss es ja nicht zwangsläufig ein B-Baum sein. Ich weiß nicht, was da in der Praxis zum Einsatz kommt.
Ich würde wetten das es eine Variante des B+ Baums ist ... Datenbankers Liebling
...
Ich hab
nachgeschaut: B+ Tree für Daten und B Trees für Indices.