MySQL索引底层理解

索引的本质是：帮助MySQL高效获取数据的排好序的数据结构。

数据结构有以下几种

• 二叉树
• 红黑树
• Hash表
• B-Tree (MySQL 底层索引使用的是B+Tree)

B+ Tree 是 B-Tree 的优化变种，B-Tree其实是多叉平衡树。需要控制好Tree的高度，Tree的高度越高查找的时间越长，因为要经历更多的磁盘I/O.所以需要横向扩展，横向存储更多的元素。

MySQL的存储引擎是形容数据表的。

不同数据引擎下的数据文件存储结构不一样。MySQL的主要存储引擎有两个，分别是MyISAM、InnoDB。最常见的是默认引擎InnoDB。

• MyISAM引擎：索引文件和数据文件时分离的，（非聚集）。在数据库存储地址下的对应表中存储三个文件存储。在B+ Tree 索引节点上是以K-V结构存储的。K为排序后的索引字段，V存储该索引字段对应磁盘上对应这一行记录的磁盘地址指针。

• InnoDB引擎：索引文件和数值文件合并存储，（聚集索引）。叶子结点上存储的是索引字段和所在行的全部字段，在数据库存储地址下的对应表中存储两个文件存储。索引查询不用回表。

---

• 聚集索引（聚簇索引）：个人理解是将数据行的所有字段都存储到索引节点下。
• 联合索引（联合唯一键）：联合所以i你会将多个属性进行排序，然后存储再B+ Tree 结点上。
• 主键索引  (primary key)  ：数据库表经常有一列或列组合，其值唯一标识表中的每一行。该列称为表的主键。   在数据库关系图中为表定义主键将自动创建主键索引，主键索引是唯一索引的特定类型。该索引要求主键中的每个值都唯一。当在查询中使用主键索引时，它还允许对数据的快。