开发者

Advantages of BTree+ over BTree [duplicate]

开发者 https://www.devze.com 2022-12-14 13:17 出处:网络
This question already has answers here: Closed 12 years ago. Possible Duplicate: B- trees, B+ trees difference
This question already has answers here: Closed 12 years ago.

Possible Duplicate:

B- trees, B+ trees difference

What are the advantages/disadvantages of BTree+ over BTree? When should I prefer one over other? I'm also interes开发者_StackOverflow中文版ted in knowing any real world examples where one has been preferred over other.


According to the Wikipedia article about BTree+, this kind of data structure is frequently used for indexing block-oriented storage. Apparently, BTree+ stored keys (and not values) are stored in the intermediate nodes. This would mean that you would need fewer intermediate node blocks and would increase the likelihood of a cache hit.

Real world examples include various file systems; see the linked article.

0

精彩评论

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

关注公众号