tree - Rツリーの高さを計算する方法は？

Question

私はr'treeの高さについて深い疑問を持っています。

リーフノードの場合：N、ファンアウト：m

次に、r'ツリーの最大高さ：log m（N）-1？

なぜこれがb'treeと異なるのですか？

Answer 1

ポイント データを格納する場合、リーフ ページにはディレクトリ ノードの約 2 倍の容量があります。長方形の場合、各次元の最大値と最小値を保存する必要があります。