WEB开发网
开发学院软件开发数据结构 数据结构教程 第三十九课 索引文件 阅读

数据结构教程 第三十九课 索引文件

 2007-05-16 11:41:33 来源:WEB开发网   
核心提示:教学目的: 掌握索引文件的有关概念教学重点: 索引文件的基本概念,索引文件的重要意义教学难点: 索引文件的建立授课内容:一、索引文件的基本概念除了文件本身(称作数据区)之外,数据结构教程 第三十九课 索引文件,别建立一张指示逻辑记录和物理记录之间一一对应关系的表--索引表,索引表中的每一项称作索引项,二、索引文件的建立

教学目的: 掌握索引文件的有关概念

教学重点: 索引文件的基本概念,索引文件的重要意义

教学难点: 索引文件的建立

授课内容:

一、索引文件的基本概念

除了文件本身(称作数据区)之外,别建立一张指示逻辑记录和物理记录之间一一对应关系的表--索引表。

索引表中的每一项称作索引项。不论主文件是否按关键字有序,索引表中的索引项总是按关键字(或逻辑记录号)顺序排列。

若数据区中的记录也按关键字顺序排列,则称索引顺序文件。反之,若数据区中记录不按关键字顺序排列,则称非顺序文件。

数据区:

物理记录号 姓名 年龄 体重(关键字)
1 李由 57 62
2 王天 54 76
3 七大 24 75
4 张强 24 72
5 陈华 24 53

索引表:

体重(关键字) 物理记录号
53 5
62 1
72 4
75 3
76 2

有了按体重索引的索引表后,按体重查找学生可先在索引表中查找(因索引表中按体重有序,所以可用效率高的查找算法)然后得到对应的物理记录号后到数据区取出对应物理记录。

索引文件可以大大提高表查找的速度。因为索引表容量小,且索引表按关键字有序。

二、索引文件的建立

在记录输入建立数据区的同时建立一个索引表,表中的索引项按记录输入的先后次序排列,待全部记录输入完毕后再对索引表进行排序。

Tags:数据结构 教程 第三十九

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接