3.6 索引

3.6 索引

查询是数据库中最常用的操作,因此,如何在大量的数据块中找到符合条件的数据尤为重要。一般情况下,查询获取数据有以下两种方法:

一种称为全表扫描。基本表创建并存储数据后,会在计算机上形成物理文件,全表扫描的方式就是扫描所有的数据页,扫描开始于数据页的起点,结束于数据页的终点,提取符合查询标准的行,如图3-25所示。

图3-25 全表扫描

另一种称为索引扫描。使用指向页上数据的索引,遍历索引树结构,找到符合查询标准的行。