InnDB无索引查找

槽（页目录的地址偏移量）

页目录

非主键列为搜索条件

InnDB无索引查找

示意图

最小记录开始遍历单链表中每条记录，对比定位

页目录中存放槽记录

定位记录所在的页

一个页中查找

多页中查找

二分法

遍历槽对应分组中记录，快速定位

每个槽对应一个分组，分组内可能有一条或者多条记录

主键为搜索条件