mysql回表真的会影响性能_MySql索引

MySql索引

InnoDB 是如何存储数据的

MySQL 支持多种存储引擎，并且可以以表为粒度设置存储引擎。因为支持

事务，我们最常使用的是 InnoDB

虽然数据保存在磁盘中，但其处理是在内存中进行的。为了减少磁盘随机读取次数，

InnoDB 采用页而不是行的粒度来保存数据，即数据被分成若干页，以页为单位保存在磁盘

中。InnoDB 的页大小，一般是 16KB。

各个数据页组成一个双向链表，每个数据页中的记录按照主键顺序组成单向链表；每一个数

据页中有一个页目录，方便按照主键查询记录

定位PK 15 的记录

二分查找中间位 (0+6)/2 =3，#3 指向的是PK12， 12<15 , 所以得出 数据需要从#3 后继续搜索

再二分 #3 和#6 中间位 (3+6)/2 =4.2 ，取整 4 ，#4对应记录是16 ，16>15 ，

再从#3 指向的12 记录向下搜索3次，定位15号记录，找到PK=15 的 数据

聚簇索引和二级索引

如果数据量非常多 上面方式降低时间复杂度非常有限，为了解决这个问题，InnoDB 引入了 B+ 树

B+ 树的特点包括：

最底层的节点叫作叶子节点，用来存放数据

其他上层节点叫作非叶子节点，仅用来存放目录项，作为索引

非叶子节点分为不同层次，通过分层来降低每一层的搜索量

所有节点按照索引键大小排序，构成一个双向链表，加速范围查找

InnoDB 使用 B+ 树，既可以保存实际数据，也可以加速数据搜索，这就是聚簇索引

InnoDB 会自动使用主键(唯一定义一条记录的单