一、B树
- 关键字：结点中的数值。
- 在第四条中：p为指针，k为关键字。p0指向的数值要小于k1关键字，p1指向的数值要大于k1关键字，小于k2关键字，以此类推。
- 在说明中，数据库应用中（B+树）可能在外部节点中存放一些内容。
插入细节
- 此时分裂，但是没有双亲(父)节点，所以只好新建一个双亲节点，树高度增加一层；
- 再插入，要插入到叶子节点中
- 此时有双亲节点，不需要增加树的高度
- 此时双亲节点已经四个了，就需要再新建双亲节点，增加树的高度
4、删除节点
- 从左右节点中关键字多的中拿一个上去
- Min定义可看前面，是非根节点的最少关键字数量
二、B+树
- 比如分支节点（15，22，33），该节点只包含其指向子节点的指针和最大关键字
- 可以从root查找，也可以从叶子节点顺序查找
