data-structures - BTree+ 相对于 BTree 的优势

Question

可能重复：
B- 树，B+ 树的区别

BTree+ 相对于 BTree 的优点/缺点是什么？我什么时候应该喜欢一个而不是另一个？我也有兴趣了解任何现实世界的例子，其中一个比另一个更受欢迎。

Answer 1

根据关于BTree+的 Wikipedia 文章，这种数据结构经常用于索引面向块的存储。显然，BTree+ 存储的键（而不是值）存储在中间节点中。这意味着您将需要更少的中间节点块，并且会增加缓存命中的可能性。

现实世界的例子包括各种文件系统；请参阅链接的文章。