B和b+主要是能够减少磁盘访问次数来提高读写性能
一. B树
- b树每个节点大小可以=磁盘基本单位（块）的大小
- b-树中所有结点中孩子结点个数的最大值成为B-树的阶，通常用m表示 m=节点最多关键字+1
- 性质
- 除了叶子节点外，根节点至少有2个子树
- 每个非根非叶子夜店都有 k-1 个键值和 k 个指向子树的指针 （[m/2]<=k << m,方括号下相关)
- 每个叶子节点都有 k-1 个键值 （[m/2]<=k << m,方括号下相关)
- 所有叶子节点在同一层
-
查询一个数的过程中，比较的次数相对二叉查找树来说并不少 ，但是进行I/O次数确实大大减少，因为比较在内存中比较
image.png
