BTree +优于BTree的优点

Question

  

可能重复：
  B- trees, B+ trees difference

BTree +优于BTree的优点/缺点是什么？我应该什么时候比其他人更喜欢？我也有兴趣知道任何一个比其他人更受欢迎的真实世界的例子。

Answer 1

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

真实世界的例子包括各种文件系统;看到链接的文章。