MySQL数据库索引，为什么采用B+树，和Hash、红黑树比较

最新推荐文章于 2023-03-14 16:10:23 发布

黑煤球太白了

最新推荐文章于 2023-03-14 16:10:23 发布

阅读量844

点赞数

分类专栏：面试数据库文章标签：数据库索引

本文链接：https://blog.csdn.net/qq_43133382/article/details/107533444

版权

本文探讨了数据库索引的概念、种类及其优缺点，强调了B+树在MySQL索引中的应用。B+树相比Hash索引更适合范围查询，且其结构能降低磁盘I/O操作，提高查询效率，因此成为InnoDB存储引擎的首选。同时，文章提到了创建索引的考虑因素和避免创建索引的情景。

摘要由CSDN通过智能技术生成

数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询,更新数据库中表的数据。
索引的实现通常使用B树和变种的B+树(mysql常用的索引就是B+树)
索引是在存储引擎中实现的，也就是说不同的存储引擎，会使用不同的索引。MyISAM和InnoDB存储引擎：只支持BTREE索引，也就是说默认使用BTREE，不能够更换。MEMORY/HEAP存储引擎：支持HASH和BTREE索引。

普通索引：MySQL中基本索引类型，没有什么限制，允许在定义索引的列中插入重复值和空值，纯粹为了查询数据更快一点。
唯一索引：索引列中的值必须是唯一的，但是允许为空值。
主键索引：是一种特殊的唯一索引，不允许有空值。（主键约束，就是一个主键索引）
组合索引：在表中的多个字段组合上创建的索引，只有在查询条件中使用了这些字段的左边字段时，索引才会被使用，使用组合索引时遵循最左前缀集合。例如，这里由id、name和age3个字段构成的索引，索引行中就按id/name/age的顺序存放，索引可以索引下面字段组合(id，name，age)、(id，name)或者(id)。如果要查询的字段不构成索引最左面的前缀，那么就不会是用索引，比如，age或者（name，age）组

关注