BTree 的优点在B树上
可能的重复：
B-树、B+树区别
BTree+相对于BTree有哪些优点/缺点？我什么时候应该选择其中一种而不是另一种？我也有兴趣了解任何现实世界中的例子，其中一个比另一个更受青睐。
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 interested in knowing any real world examples where one has been preferred over other.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
根据维基百科有关 BTree+ 的文章，这种数据结构经常用于索引面向块的存储。显然，BTree+ 存储的键（而不是值）存储在中间节点中。这意味着您需要更少的中间节点块，并且会增加缓存命中的可能性。
现实世界的例子包括各种文件系统；请参阅链接的文章。
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.