Grundprinzip
Begrüßung Bearbeiten
| Hallo Grundprinzip, willkommen in der Wikipedia! | |||
| Danke für dein Interesse an unserem Projekt, ich freue mich schon auf deine weiteren Beiträge. Die folgenden Seiten sollten dir helfen, bitte nimm dir daher etwas Zeit, sie zu lesen. | |||
|
Wikipedia:Grundprinzipien Die grundlegende Philosophie unseres Projekts. |
|
Wikipedia:Mentorenprogramm Persönliche Betreuung bei deinen ersten Schritten. |
|
Hilfe:Tutorial Schritt-für-Schritt-Anleitung für Einsteiger. |
|
Wikipedia:Spielwiese Zum Testen der Wikipedia-Bearbeitungsfunktionen. |
|
Bitte beachte, was Wikipedia nicht ist, und unterschreibe deine Diskussionsbeiträge durch Eingabe von | |||
B+-Baum Bearbeiten
Hi Grundprinzip. Zu deiner Änderung: Wenn man nach der Definition im Artikel geht, dann hast du recht. Andererseits wird der B+-Baum anscheinen auch manchmal so definiert, dass der linkte Teilbaum Schlüssel kleiner gleich dem Key enthält und dafür der rechte Teilbaum Schlüssel, die echt größer sind (also genau anders herum). Steht jedenfalls in Alfons Kemper: Datenbanksysteme Oldenbourg 2009, S. 219. Was für eine Quelle hast du? Gruß, --Church of emacs D B 19:23, 29. Jun. 2010 (CEST)
Hi, ich würde an der Stelle auf "The Ubiquitous B-Tree" von DOUGLAS COMER verweisen, in einem B+ Baum der der Ordnung d hat jeder Knoten zwischen d und 2d Schlüssel, wenn nun bei einer Einfügung gesplitted wird, wird im klassischen B-Baum die kleineren d nach links und die größeren d nach rechts geschoben und der Pivot ist genau in der Mitte. Da in einem B+ Baum ja nur die Schluessel im Baum gespeichert werden, muss man sich für eine Implementierung entscheiden. In Bild 14 (a) in dem Paper sieht man auch dass hier die Taktik angewendet wird den linken Teilbaum immer kleiner als den Key zu halten. --Grundprinzip 23:41, 29. Jun. 2010 (CEST)