本文主要是介绍Mysql 索引为啥使用B+树？不用哈希或B树？红黑树？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
哈希索引：单个记录的增删改查效率高，时间复杂度是O(1)；但对于范围查询需要全表扫描；
B树：
1 范围查询时效率比B+树低（B树的叶子结点缺少有序链表）；
2 内部节点（非叶子结点）既存储数据也存储索引，需要的存储空间比B+树多（B+树的内部节点不存储数据，只存储索引）
红黑树：B树是多路树，红黑树是二叉树（红黑树一个节点只能存储一个值，B树一个节点可以存储多个值）红黑树的高度会更大，查找时红黑树的查找次数会更多（根据磁盘查找存取的次数往往由树的高度所决定）。
为什么 MySQL 使用 B+ 树 - 面向信仰编程
平衡二叉树、B树、B+树、B*树 理解其中一种你就都明白了 - 知乎
B+树详解 | Ivanzz
数据库：为什么使用B+树而不使用红黑树_五山口老法师-CSDN博客_数据库为什么不用红黑树
这篇关于Mysql 索引为啥使用B+树？不用哈希或B树？红黑树？的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
