BTree+相对于BTree的优势

Question

可能重复： B-树，B+树差

BTree+与BTree相比有哪些优点/缺点？我什么时候应该选择一个而不是另一个？我也有兴趣了解任何现实世界的例子，其中一个是优先于另一个。

Answer 1

根据维基百科关于BTree+的文章，这种数据结构经常用于索引面向块的存储。显然，BTree+存储的密钥(而不是值)存储在中间节点中。这意味着您将需要更少的中间节点块，并将增加缓存命中的可能性。

真实的例子包括各种文件系统，请参阅链接的文章。