索引的运行原理

①：页的数据模型

数据库在取出数据的时候，InnoDB存储引擎会将记录放在一个大小为16KB的页上,同时每个页都有编号和指向下一个页的指针

②：给所有的页建立一个目录项（索引）
如果想从这么多.中根据主键值快速定位某些记录所在的页，我们需要给每他们做个目录，每个也对应一个目录项，每个目录项包括下边两个部分：

所以我们为上面几个页做好的目录项为：

以⻚28为例，它对应⽬录项2，这个⽬录项中包含着该⻚的⻚号28以及该⻚中⽤户记录的最⼩主键值5。我们只需要把⼏个⽬录项在物理存储器上连续存储，⽐如把他们放到⼀个数组⾥，就可以实现根据主键值快速查找某条记录的功能了。⽐⽅说我们想找主键值为20的记录，具体查找过程分两步：
1. 先从⽬录项中根据⼆分法快速确定出主键值为20的记录在⽬录项3中（因为 12 < 20 < 209），它对应的⻚是
⻚9。
2. 再根据前边说的在⻚中查找记录的⽅式去⻚9中定位具体的记录。
note：上述的索引时根据主键来建立的，可以称为主键索引或聚簇索引。