java - Bツリーからノードを分割し、それが奇妙な順序である場合、どのようにしてキーを均等に分散しますか？

Question

次数5のノードを分割すると、4つのキーがあるため、均等に分散できますが、ノードのキーの数が奇数の場合、物事はそれほど均等に分散されません。これで何か助けはありますか？

Answer 1

ウィキペディアの記事を読んでください。これを正確に説明しています：

この数が奇数の場合、U=2L であり、新しいノードの 1 つに (U−2)/2 = L−1 要素が含まれているため、正当なノードであり、もう 1 つのノードにはもう 1 つの要素が含まれているため、正当なノードです。それも。U−1 が偶数の場合、U=2L−1 なので、ノードには 2L−2 個の要素があります。この数の半分は L-1 で、これはノードごとに許容される要素の最小数です。

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