16_mysql中InnoDB聚簇索引、二级索引与联合索引

康师傅：

爱编程的大李子：

一、聚簇索引

特点：

使用记录主键值的大小进行记录和页的排序，这包括三个方面的含义:

B+ 树的叶子节点存储的是完整的用户记录。

所谓完整的用户记录，就是指这个记录中存储了所有列的值（包括隐藏列）。

我们把具有这两种特性的B+树称为聚簇索引，所有完整的用户记录都存放在这个聚簇索引的叶子节点处。这种聚簇索引并不需要我们在MySQL语句中显式的使用INDEX语句去创建，InnoDB存储引擎会自动的为我们创建聚簇索引。

优点：

缺点:

更新主键的代价很高 ，因为将会导致被更新的行移动。因此，对于 InnoDB 表，我们一般定义主键为不可更新二级索引访问需要两次索引查找 ，第一次找到主键值，第二次根据主键值找到行数据（回表）

限制：

二、二级索引

也称为辅助索引、非聚簇索引。非主键创建的索引称为二级索引。

聚簇索引的叶子节点存储的是完整的用户记录，而二级索引的叶子节点存储的是主键mysql表索引，所以查询需要两次索引查找。

概念：回表 我们根据这个以 非主键列大小排序的 B+ 树只能确定我们要查找记录的主键值，所以如果我们想根据 非主键列的值查找到完整的用户记录的话，仍然需要到 聚簇索引 中再查一遍，这个过程称为 回表 。也就是根据 非主键列的值查询一条完整的用户记录需要使用到 2 棵 B+ 树！三、联合索引

我们也可以同时以多个列的大小作为排序规则，也就是同时为多个列建立索引，比方说我们想让 B+ 树按照 c2 和c3 列 的大小进行排序，这个包含两层含义：

以 c2 和 c3 列的大小为排序规则建立的 B+ 树称为 联合索引 ，本质上也是一个二级索引

四、注意事项

InnoDB 的 B+ 树索引中

根页面位置万年不动

这个过程特别注意的是: 一个B+树索引的根节点自诞生之日起，便不会再移动。这样只要我们对某个表建立一个索引，那么它的根节点的页号便会被记录到某个地方，然后凡是InnoDB存储引擎需要用到这个索引的时候，都会从那个固定的地方取出根节点的页号，从而来访问这个索引。

注意：B+树的构建是自上往下构建的

内节点中目录项记录的唯一性

为了让新插入记录能找到自己在那个页里，我们需要保证在B+树的同一层内节点的目录项记录除页号这个字段以外是唯一的。所以对于二级索引的内节点的目录项记录的内容实际上是由三个部分构成的:

注意： 页号虽然也可以保证列的唯一性，但是没有实际意义。而其他的列我们也不能保证唯一性。所以我们增添的是主键值，再进行判断时也是根据 列号+主键 来选择向哪一页插入数据

一个页面最少可以存储 2 条记录

（编辑：南平站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!