Wir haben den unterschied zwischen B Bäumen und B+ Bäumen folgendermaßen gelernt:
In a B tree, pointers to data records exist at all levels of the tree
In a B+ tree, all pointers to data records exists at the leaf-level nodes
Dann steht in unserem Skript aber auch noch der satz:
A B+ tree can have less levels (or more search values) than the corresponding B tree.
Das verstehe ich nicht. Was ist damit gemeint? Wie soll das funktionieren? Ist doch eigentlich logisch dass ein B Baum mehr records indizieren kann als der B+ Baum. Er kann ja ebenso in allen Blättern auf data records zeigen aber zusätzlich eben noch in den zwischenleveln!?
Wäre super wenn mir das jemand erklären könnte!