数据结构教程第三十九课索引文件
敬业的IT人
互联网
佚名
2008-1-4 15:23:49
教学目的： 掌握索引文件的有关概念
教学重点： 索引文件的基本概念，索引文件的重要意义
教学难点： 索引文件的建立
授课内容：
一、索引文件的基本概念
除了文件本身（称作数据区）之外，别建立一张指示逻辑记录和物理记录之间一一对应关系的表--索引表。
索引表中的每一项称作索引项。不论主文件是否按关键字有序，索引表中的索引项总是按关键字（或逻辑记录号）顺序排列。
若数据区中的记录也按关键字顺序排列，则称索引顺序文件。反之，若数据区中记录不按关键字顺序排列，则称非顺序文件。
数据区：
物理记录号姓名年龄体重（关键字）1李由57622王天54763七大24754张强24725陈华2453索引表：
体重（关键字）物理记录号535621724753762有了按体重索引的索引表后，按体重查找学生可先在索引表中查找（因索引表中按体重有序，所以可用效率高的查找算法）然后得到对应的物理记录号后到数据区取出对应物理记录。
索引文件可以大大提高表查找的速度。因为索引表容量小，且索引表按关键字有序。
二、索引文件的建立
在记录输入建立数据区的同时建立一个索引表，表中的索引项按记录输入的先后次序排列，待全部记录输入完毕后再对索引表进行排序。
- 最新文章
- 无向图转换[01-04]
- Huffman编码生成程序[01-04]
- 链表基本操作的程序实现[01-04]
- 有向图转换[01-04]
- 二叉树基本操作的程序实现[01-04]
- C语言完成一个学生成绩管理程序[01-04]
- 相关文章
