Wenn Sie einen Knoten von einem B-Baum trennen und eine ungerade Reihenfolge haben, wie verteilen Sie die Schlüssel gleichmäßig?

Question

Wenn Sie einen Knoten der Ordnung 5 teilen, dann hätten Sie 4 Schlüssel, so dass Sie gleichmäßig verteilen könnten, aber wenn der Knoten eine ungerade Anzahl von Schlüsseln hat, verteilen sich die Dinge nicht so gleichmäßig. Irgendwelche Hilfe dabei?

Answer 1

Go lesen Wikipedia-Artikel. Es beschreibt die genau:

Wenn diese Zahl ungerade ist, dann U = 2L und eine des neuen Knoten enthält (U-2)/2 = L-1 Element, und daher ist ein Recht Knoten, und die Andere enthalten ein weiteres Element, und daher ist es auch legal. Wenn U-1 gerade ist, dann ist U = 2L-1, also befinden sich 2L-2 Elemente in dem Knoten. Die Hälfte dieser Anzahl ist L-1, was die minimale Anzahl von Elementen ist, die pro Knoten erlaubt sind.

http://en.wikipedia.org/wiki/B-tree