MySQL索引为什么用的是b+ tree而不是b tree、红黑树
MySQL索引为什么用的是b+ tree而不是b tree、红黑树
展开
收起
3
条回答
写回答
写回答
-
-
-
B-树、B+树、红黑树，都是平衡查找树，从查询效率上讲平均都是O(logn)，使用哪种数据结构是出于提高数据库的查询效率的考虑如减少磁盘IO次数，减少内存占用；B树每一层节点可以很多，层数比较少，红黑树层数较多，这就导致磁盘IO次数多，B-树每个节点都有数据，从而节点较大，内存和磁盘读取开销较大，B+树只有叶节点有数据，并且叶节点之间通过指针相连，可以范围查找，其他节点没数据所以节点较小，内存和磁盘IO读取较少
2021-10-14 17:18:20赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
