<#meta itemprop="name" content="Neo's Blog"> B+树 - 概览 Posted on 2022-03-01 In 数据结构与算法 Valine: m叉树中的m具体取决于一个Page的大小,例如4K 如果一个Node的子节点数量超过m,则分裂;如果小于m,会考虑合并 有一根双向链表来连接所有的叶节点 B+优势: 查询效率更加稳定,所有数据的查找均是从根节点到叶子节点。 MongoDB采用B树,聚合文档,没有范围查找需要。 Recommended Posts MerkleTree - 概览 树 Trie系列 - 概览 字符串 你的支持是我坚持的最大动力! Donate WeChat Pay Alipay