20200814
- date: 20200814
- author: czhang
Plan
B 树 B+ 树
Notes
B 树
- B 树主要运用于磁盘的读写
- B 树的每一个节点包含 n 个关键字及各个关键字所在数据。包含 n 个关键字就有 n+1 个子节点。
- n 个关键字按照非降序排列
- n 的个数由 最小度数 t(t>=2) 来决定，t-1 <= n <= 2t-1
- n = 2t-1 时 为满节点
B 树的插入
- 插入到叶子节点上
- 插入途中经过的所有的满节点都要分裂
- 满节点分裂取中间的关键字放入该节点的符节点上