页a、页b、页c … 页n这些页可以不在物理结构上相连，只要通过双向链表相关联即可。每个数据页中的记录会按照主键值从小到大的顺序组成一个单向链表，每个数据页都会为存储在它里边的记录生成一个页目录，在通过主键查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽，然后再遍历该槽对应分组中的记录即可快速找到指定的记录。

索引（Index）是帮助MySQL高效获取数据的数据结构。索引的本质索引是数据结构。可以简单理解为“排好序的快速查找数据结构”，满足特定查找算法。