Vorteil von B-Bäumen?
Hey,
Finde leider nichts zu der Frage was den nun besser oder eben besonders gut an B-Bäumen ist? Vielleicht hat jemand da eine Antwort vorallem im Vergleich mit Binärbäumen.
Danke schonmal! ;)
3 Antworten
https://de.wikipedia.org/wiki/B-Baum
B für Bayer oder Balanced. Haben idR Regel nicht nur 2 nachfolgende Bäume.
Zur Zeit als das Ding erfunden wurde, gab es wenig Hauptspeicher, d.h. es konnte immer nur in relativ kleiner Teil im Speicher gehalten werden und Zugriffe auf Massenspeicher waren seehhr langsam. Der B-Baum hat relativ viel Info in den einzelnen Knoten und minimiert die Plattenzugriffe. Dabei ist er immer ausbalanciert.
Hallo!
Sind B-Bäume nicht dasseleb wie Binärbäume (jeder Knoten hat bis zu zwei Fortsetzungen)?
Gruß
Du frägst doch wieder dasselbe -- B-Bäume sind nicht effizienter wie binäre Bäume, weil sie das gleiche sind
Nein sind sie nicht^^ Also hab jetzt schon ne weile gesucht im Internet und das ist nicht das gleiche :D
Also mein Wissen soweit: Binärbäume haben pro Knoten max. 2 Unterknoten (Mehr sind nicht erlaubt). B-Bäume sind eine Erweiterung von Binärbäumen. Hier sind pro Knoten mehrere Unterknoten erlaubt. P.S. Ein B-Baum KANN ein Binärbaum sein, wenn er pro Knoten nur max. 2 Unterknoten hat. :)
Ok, wenn das so ist, dann ist ein Binärbaum in der Anwendung besser, da er pro Knoten nur 2 Entscheidungen fällen muss (ja/nein).
Dafür ist er im Aufbau (Entstehen, Daten einfügen usw) etwas aufwendiger, da dafür gesorgt werden muss, das immer nur max. zwei Unterknoten da sind.
Gruß
Der Vorteil ist, dass B-Bäume geeignet sind, auf Plattenspeicher zu laufen. Normale Binärbäume würden viel mehr Plattenoperationen nach sich ziehen.
Ok danke :) hab das mit dem Plattenspeicher schon ein paar mal gelesen aber leider noch nich ganz verstanden wieso genau das so ist. Vielleicht hast du kurz Zeit das zu erläutern. Aber schonmal vielen Dank für die Info ;)
Jap das weis ich, bzw. nein sind sie nicht :) Binärbäume haben nur zwei Kindknoten pro Knoten. B-Bäume können mehr haben. Ich frag mich nur sind B-Bäume dadurch effizienter? oder wo liegt der Vorteil?