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! Zitieren
Empfohlene Beiträge
Dein Kommentar
Du kannst jetzt schreiben und Dich später registrieren. Wenn Du ein Konto hast, melde Dich jetzt an, um unter Deinem Benutzernamen zu schreiben.