B树

MongoDB索引主要用的数据结构是B树。

B树(Balance Tree,B-Tree),是一棵多路平衡查找树。

一个m阶的B树具有如下几个特征:
1、根节点包含的元素数量范围: 1 ≤ k ≤ m − 1 1 \le k \le m-1 1k

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页