【问题标题】:how to calculate r-tree's height?如何计算 r-tree 的高度?
【发布时间】:2011-12-23 05:13:59
【问题描述】:

我对 r'tree 的高度深表怀疑。

如果叶节点:N,扇出:m

那么 r'tree 的最大高度 : log m (N) - 1 ?

为什么这与 b'tree 不同?

【问题讨论】:

    标签: tree height max css r-tree


    【解决方案1】:

    在存储点数据时,叶子页面的容量大约是目录节点的两倍:对于矩形,您需要为每个维度保存最大值和最小值。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2018-01-11
      • 1970-01-01
      • 1970-01-01
      • 2013-11-06
      • 2014-02-18
      • 1970-01-01
      • 2021-12-18
      • 1970-01-01
      相关资源
      最近更新 更多