开发者

how to calculate r-tree's height?

开发者 https://www.devze.com 2023-03-09 11:02 出处:网络
i have a deep doubt about r\'tree\'s height. if leaf node : N, fanout : m then r\'tree\'s max heig开发者_如何学Pythonht : log m (N) - 1 ?

i have a deep doubt about r'tree's height.

if leaf node : N, fanout : m

then r'tree's max heig开发者_如何学Pythonht : log m (N) - 1 ?

why this differs from b'tree?


Leaf pages have approximately the double capacity of directory nodes when storing point data: for a rectangle you need to save max and min for each dimension.

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号