Tree 如何计算r-树&x27;她身高多少?

Tree 如何计算r-树&x27;她身高多少?,tree,height,max,css,r-tree,Tree,Height,Max,Css,R Tree,我对r'tree的高度有很深的怀疑 如果叶节点:N,扇出:m 那么r'树的最大高度:log m(N)-1 为什么这不同于b'tree?在存储点数据时,叶页的容量大约是目录节点的两倍:对于矩形,您需要为每个维度保存最大和最小值

我对r'tree的高度有很深的怀疑

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

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


为什么这不同于b'tree?

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