1

分岐係数 b=10 の B+ ツリーがあるとします。n=9000 個のアイテムを入れたいです。ルートがいっぱいであると仮定して、高さを 4 ～ 6 と計算しました。

ルートの幅を 1 アイテムだけにすると、高さが 5 ～ 7 になるように、それぞれ 4500 アイテムの B+ ツリーが 2 つあると仮定できますか?

4

0 に答える 0