MySQL常见索引概念
索引按照物理实现方式,索引可以分为 2 种:聚簇(聚集)和非聚簇(非聚集)索引。我们也把非聚集索引称为二级索引或者辅助索引。
文章部分内容由小红书(www.xiaohongshutuiguang.cn)转载提供
特点:
1. 使用记录主键值的大小进行记录和页的排序,这包括三个方面的含义:
页内 的记录是按照主键的大小顺序排成一个 单向链表 。
各个存放 用户记录的页 也是根据页中用户记录的主键大小顺序排成一个 双向链表 。
存放 目录项记录的页 分为不同的层次,在同一层次中的页也是根据页中目录项记录的主键 大小顺序排成一个 双向链表 。
2. B+ 树的 叶子节点 存储的是完整的用户记录。
所谓完整的用户记录,就是指这个记录中存储了所有列的值(包括隐藏列)。
优点:
数据访问更快 ,因为聚簇索引将索引和数据保存在同一个 B+ 树中,因此从聚簇索引中获取数据比非聚簇索引更快 。
聚簇索引对于主键的 排序查找 和 范围查找 速度非常快 。
按照聚簇索引排列顺序,查询显示一定范围数据的时候,由于数据都是紧密相连,数据库不用从多个数据块中提取数据,所以 节省了大量的 io 操作 。
缺点:
插入速度严重依赖于插入顺序 ,按照主键的顺序插入是最快的方式,否则将会出现页分裂,严重影 响性能。因此,对于 InnoDB 表,我们一般都会定义一个
自增的 ID 列为主键 。
更新主键的代价很高 ,因为将会导致被更新的行移动。因此,对于 InnoDB 表,我们一般定义 主键为 不可更新 。
二级索引访问需要两次索引查找 ,第一次找到主键值,第二次根据主键值找到行数据。