第05章 索引.pptVIP

第五章 索引 讲师姓名 第五章 索引 5.1 索引概述 人们在看书的时候常常需要查找对于自已感兴趣的内容。在对一个感兴趣的内容查找的时候，如果一页一页的搜索不仅耗时而且还可能漏掉所需的内容。最好的办法就是通过目录或是索引，找到自已需要的页码，再通过页码找到相应的内容。同样的，SQL Server也是通过这样的办法来迅速找到对应的记录的。这种能利用来迅速找到记录的数据就叫索引。 5.1.1 数据的查询过程 在第一章中介绍了数据库中数据的存储方法，当需要在数据库中查询一个符合某属性值的记录时，一个可以立即想到的操作步骤是： (1).从表的第一条记录开始，逐条取出每一个记录。 (2).比对记录中的那个属性值与输入属性值。 (3) 若符合条件，则取出这条记录，若不符合，则取下一条记录 (4）重复上述过程 5.1.1 数据的查询过程 这种过程是极其消耗系统资源的，这种消耗表现在两个方面： （1）每次比对需取出整条记录，然后找出其中的对应属性值。 （2）在一张有十万条记录的数据表内逐条查找，若干条记录需要一次I/O（即进行磁盘，磁带等永久性存储设备的读取的读取），而机械操作对于内存中的电子操作来说，其耗时约为数百倍到数万倍之多，也就是说，如果记录数较多，I/O操也会相应地增多，这对效率来说是极其致命的。 它的解决办法即是本章即将阐述的内容：索引。 5.1.2 索引的引入 索引，顾名