开发者

how to calculate r-tree's height?

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

上一篇:

下一篇:

精彩评论

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

最新问答

问答排行榜