1.索引之前的查找

select [列名列表] from 表名 where 列名 = xxx

1.在一个页中的查找

假设目前表中的记录比较少，所有记录都存放在一个页中

  • 以主键为搜索条件

可以在页目录中使用二分法快速定位到对应的槽，然后再遍历该槽对应分组中的记录

  • 以其他列作为搜索条件

只能从最小记录开始依次遍历单链表中的每条记录

2.在很多页中查找

大部分情况下我们表中存放的记录都是非常多的，需要好多的数据页来存储这些记录。在很多数据页中查找记录的话可以分为两个步骤：
1.定位到记录所在的页

  1. 所在的页内中查找相应的记录

没有索引的话只能从第一个页沿着双向链表一直往下找，因为要遍历所有的页，所以这种方式显然是超级耗时的