Hey hey. Ich hätte eine kurze Frage an euch - sie ist simpel, aber irgendwie kann ich nichts eindeutiges aus meinen Unterlagen herauslesen.
Es geht um B-Bäume mit Splitfaktor 1.
Es wird also gesplittet, sobald es einen Überlauf gibt. Meine Frage ist jetzt - findet ein Überlauf statt, wenn ein Knoten voll geworden ist oder wenn er voll war und noch ein Wert eingetragen werden soll?
Also heisst Splitfaktor 1, dass man splittet sobald ein Knoten voll wird oder dass man erst splittet, wenn in einen vollen Knoten noch etwas eingefügt werden soll?
Und noch eine Frage hinterher:
Mischen oder Ausgleichen, wie entscheidet sich das? Frei Schnauze?
findet ein Überlauf statt, wenn ein Knoten voll geworden ist oder wenn er voll war und noch ein Wert eingetragen werden soll?
Letzteres.
Mischen oder Ausgleichen, wie entscheidet sich das? Frei Schnauze?
Ja. Oft wird sich ja ein Verfahren als weniger aufwändig anbieten, denke ich.
Danke! Habe es glücklicherweise auch so gemacht. :)
Wenn jemand auch etwas besser durchblicken möchte:
http://ats.oka.nu/b-tree.cpanel.en.html
Schon jemand das Löschen bei dem B*-Baum gemacht?
Bei löschen 11 und 1 kommt es bei mir in eine verdammt verzwickte Situation. o.O
Weiss nicht so recht wie das aufgelöst werden soll.
Schon jemand das Löschen bei dem B*-Baum gemacht?
Bei löschen 11 und 1 kommt es bei mir in eine verdammt verzwickte Situation. o.O
Weiss nicht so recht wie das aufgelöst werden soll.
Die 11 habe ich gelöscht und den Baum ausgeglichen.
Bei der 1 habe ich gemischt, indem ich die Wurzel nochmal gesplittet hab. Ich weiß aber auch nicht, ob das wirklich richtig ist.
Mischen oder Ausgleichen, wie entscheidet sich das? Frei Schnauze?
Frei Schnauze ist nicht immer möglich:
Ausgleichen ist nur möglich, wenn der linke oder der rechte Nachbar mehr als k Elemente besitzt, da nach dem Ausgleichen in beiden Knoten weiterhin jeweils mindestens k Elemente enthalten sein müssen.
Mischen ist nur dann möglich, wenn der linke oder der rechte Nachbar genau k Elemente besitzt, da der neue Knoten nur maximal 2k Elemente besitzen darf.
Aussuchen kann man sich die Methode also nur, wenn es überhaupt zwei Nachbarn gibt und einer davon genau k Elemente und der andere mehr als k Elemente besitzt. In diesem Fall empfiehlt sich das Ausgleichen, da es weniger Aufwand macht.
Hmmm, danke. Werde ich nochmal drübergehen müssen.
Die Aufgabe ist schon längst vorbei, aber ich habe noch etwas interessantes gefunden ;-)
Besonders die Erklährungen sind deutlich ausführlicher als in "unserem" Skript. Es lohnt sich auf jeden Fall mal einen Blick drauf zu werfen:
Ein sonderbar ausführliches Skript zu Bäumen
Die Aufgabe ist schon längst vorbei, aber ich habe noch etwas interessantes gefunden ;-)
Besonders die Erklährungen sind deutlich ausführlicher als in "unserem" Skript. Es lohnt sich auf jeden Fall mal einen Blick drauf zu werfen:
Ein sonderbar ausführliches Skript zu Bäumen
Deswegen ist dieses Dokument ja auch auf der
GDB-Website verlinkt [22]