Seite 1 von 1

B-tree: insert / Fehler?

Verfasst: 2. Sep 2015 12:55
von jayisprime
Hallo!

Seed: 3601496036f341db5e77dc004df29eb0


Frage: Weiss jmd, wo der Fehler ist? Ich bin eigentlich genauso vorgegangen, wie foo.


LG

Re: B-tree: insert / Fehler?

Verfasst: 3. Sep 2015 11:09
von Stefanie
Hallo,
ich habe genau das gleiche Problem jetzt gehabt und mehr als einmal. Meine Lösung sieht genauso aus wie in foo.

unter anderem hier:
Seed: 87910e6a8c4e8004de963c07bbb6983a

Könnte natürlich sein, dass in foo ein Fehler vorliegt.

LG Stefanie

Re: B-tree: insert / Fehler?

Verfasst: 5. Sep 2015 15:14
von jayisprime
Wird es hier bald eine Aufklärung geben?

LG

Re: B-tree: insert / Fehler?

Verfasst: 6. Sep 2015 11:57
von js70
Wenn p in einen vollen Knoten hinabsteigen soll, muss ja ein split ausgeführt werden. Das passiert bei dem Seed
eaf99436d521ef6e39af9d0229c3a3a5
nicht.

Re: B-tree: insert / Fehler?

Verfasst: 6. Sep 2015 13:28
von KevinK
Das mit dem Splitten ist mir auch schon aufgefallen. Dazu hatte ich schon vor paar Tagen was unter "B-Tree insert: Algo korrekt?" (viewtopic.php?f=561&t=32940) gefragt.

Gestern hat auch noch jemand unter B-Tree insert (viewtopic.php?f=561&t=32954) das selbe gefragt.

Ich denke auch das p erst hinab steigen darf, wenn der Knoten nicht voll ist und wenn er voll ist erst gesplittet werden muss (und das immer und nicht nur ab und zu).
Habe aber leider auch noch keine Antwort zu meiner frage bekommen :(

Re: B-tree: insert / Fehler?

Verfasst: 11. Sep 2015 10:13
von jayisprime
Hallo!


Schon wieder splittet foo einen Knoten nicht, der hätte gesplittet werden müssen. Seed:b3aea98728546dbf9456061767dc3077

Liebe foo - Entwickler, vor 9 Tagen habe ich die erste Frage gestellt. Die Klausur ist in 13 Tagen. Meine ganz persönliche Meinung ist, dass es nur fair wäre, uns hier endlich einmal offiziell aufzuklären.

Bitte erklärt uns andernfalls, was dagegen spricht, uns mit Wissen zu bereichern.


Herzliche Grüße

Re: B-tree: insert / Fehler?

Verfasst: 11. Sep 2015 10:23
von SenZe
Habe auch noch einen Seed mit fälschlicherweise nicht durchgeführtem split: 30a4b2d5152d94448dbd360a7bdcb68f

Re: B-tree: insert / Fehler?

Verfasst: 11. Sep 2015 11:08
von fuffu
Hier noch einer: d784232ad9eb0271f23820ef7833fa16