GregorMendel Geschrieben 14. Mai 2009 Geschrieben 14. Mai 2009 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!
Empfohlene Beiträge
Erstelle ein Benutzerkonto oder melde Dich an, um zu kommentieren
Du musst ein Benutzerkonto haben, um einen Kommentar verfassen zu können
Benutzerkonto erstellen
Neues Benutzerkonto für unsere Community erstellen. Es ist einfach!
Neues Benutzerkonto erstellenAnmelden
Du hast bereits ein Benutzerkonto? Melde Dich hier an.
Jetzt anmelden