Mysql索引
聚集索引
聚集索引:
一级索引叶子节点存储的是本行记录,查到叶子节点也就查到了本条记录。索引即数据,数据即索引。是由InnoDB自己创建的,针对表来说只有主键索引属于聚集索引,即一张表只有一个聚集索引也就是主键索引(innodb存储引擎是这种机制,在Myisam存储引擎中主键索引也是非聚簇索引)
非聚集索引
二级索引
二级索引:也就是一些我们自己建立的索引,同样也是由一个B+树组成,只不过它的叶子节点存储的只是本条记录的主键值,查到主键值之后再回到聚集索引上找,这也就是我们常说的回表。这也就是说,我们自己创建一个索引都会增加一个B+树,需要做一些排序等维护工作。如果索引创建过多就会引起内存爆棚,同时增加维护成本。
联合索引
联合索引:其实也是一个二级索引,只不过是同时用了两个列及以上的索引。它的构造也会与二级索引一样,只不过排序的时候有个不同,它会先根据第一个索引排序,如果相等再用第二个以此类推。所以我们常说,使用索引特别是联合索引要符合最左匹配原则。在索引查询的过程中会从第一个索引开始比对,依次才能找到下面的索引数据,如果一开始就提供不了第一个索引数据,那么InnoBD只能全表扫描了
覆盖索引
覆盖索引:也是一个二级索引,只不过我们在查询的时候所需要查询出的列索引里面已经有了(因为每个节点上已经覆盖了你需要查询的信息),就不需要回表在去查了。
Mysql索引数据结构
Mysql按索引的底层实现算法分类主要分为B+Tree和hash结构两种。
b+树
b+树结构可以理解为是B 树结构的升级或变种
- 其数据左右到右是递增有序的
- 每个节点存放对应的数据data(这里的data指的是每个id对应每行数据)
而b+树的结构是这样的:
通过上图发现:
- 其数据左右到右是递增有序的;
- 只有叶子节点存放对应数据 data(这里的data指的是每个id对应每行数据),非叶子节点不存储数据,只有索引信息;
- 在叶子节点中,相邻的叶子节点使用双向指针连接。
Mysql使用b+树相比B树的优势:
- 非叶子节点不存储数据可以用于存放更多的索引;
- 相邻叶子节点使用双向指针可提升区间的访问性能,减少扫描次数。
Hash
Hash索引原理是通过对应的索引字段(建立索引的时候指定的字段),进行一次hash计算,通过计算后的hash查询(时间复杂度在不碰撞的前提下是O1),适合等值查询或in查询,不适合进行范围查询。
参考
1、CSDN - Mysql数据库索引介绍(一)
2、ProcessonOn - B+树索引
3、segmentfault - 由 B-/B+树看 MySQL索引结构