Tip : 当中间关键字有两个时,通常将左关键字进行上移分裂。
删除操作就会比查找和插入要麻烦一些,因为要被删除的关键字可能在叶子节点上,也可能不在,而且删除后还可能导致 B-tree 的不平衡,又要进行合并、旋转等操作去保持整棵树的平衡。
B-tree
随便拿棵树(5 阶)举例子
以上就是终于理解 MySQL 索引要用 B+tree ,而且还这么快的详细内容,更多请关注 第一PHP社区 其它相关文章!
Hi,亲爱的小伙伴!
欢迎来到php1.cn社区!
点击登录, 发现精彩