Neo's Blog

不抽象就无法深入思考
不还原就看不到本来面目!

0%

B+树 - 概览

m叉树中的m具体取决于一个Page的大小,例如4K

如果一个Node的子节点数量超过m,则分裂;如果小于m,会考虑合并

有一根双向链表来连接所有的叶节点

B+优势:

  • 查询效率更加稳定,所有数据的查找均是从根节点到叶子节点。

MongoDB采用B树,聚合文档,没有范围查找需要。

你的支持是我坚持的最大动力!