查找待插入的叶子节点
节点分裂：本来应该和 [70,88] 在同一个磁盘块上，但是当一个节点有 3 个关键字的时候，它就有可能有 4 个子节点，就超过了我们所定义限制的最大度数 3，所以此时必须进行 分裂 ：以中间关键字为界将节点一分为二，产生一个新节点，并把中间关键字上移到父节点中。
Tip : 当中间关键字有两个时，通常将左关键字进行上移分裂。
删除
删除操作就会比查找和插入要麻烦一些，因为要被删除的关键字可能在叶子节点上，也可能不在，而且删除后还可能导致 B-tree 的不平衡，又要进行合并、旋转等操作去保持整棵树的平衡。
随便拿棵树（5 阶）举例子
以上就是终于理解 MySQL 索引要用 B+tree ，而且还这么快的详细内容！
查看更多关于终于理解 MySQL 索引要用 B+tree ，而且还这么快的详细内容...
声明：本文来自网络，不代表【好得很程序员自学网】立场，转载请注明出处：http://www.haodehen.cn/did93197