10赞
3119
当前位置:  开发笔记 > 编程语言 > 正文

终于理解MySQL索引要用B+tree,而且还这么快

mydsql教程栏目介绍理解索引的B+tree。

mysql教程栏目介绍理解索引的B+tree。

Tip : 当中间关键字有两个时,通常将左关键字进行上移分裂。

删除

删除操作就会比查找和插入要麻烦一些,因为要被删除的关键字可能在叶子节点上,也可能不在,而且删除后还可能导致 B-tree 的不平衡,又要进行合并、旋转等操作去保持整棵树的平衡。

随便拿棵树(5 阶)举例子

以上就是终于理解 MySQL 索引要用 B+tree ,而且还这么快的详细内容,更多请关注 第一PHP社区 其它相关文章!

推荐阅读
devbox
宝丫2502933885
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved PHP1.CN 第一PHP社区 版权所有 京ICP备19059560号-4