本课主题: 索引文件
教学目的: 把握索引文件的有关概念
教学重点: 索引文件的基本概念,索引文件的重要意义
教学难点: 索引文件的建立
授课内容:
一、索引文件的基本概念
除了文件本身(称作数据区)之外,别建立一张指示逻辑记录和物理记录之间一一对应关系的表--索引表。
索引表中的每一项称作索引项。不论主文件是否按要害字有序,索引表中的索引项总是按要害字(或逻辑记录号)顺序排列。
若数据区中的记录也按要害字顺序排列,则称索引顺序文件。反之,若数据区中记录不按要害字顺序排列,则称非顺序文件。
数据区:
物理记录号
姓名
年龄
体重(要害字)
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
有了按体重索引的索引表后,按体重查找学生可先在索引表中查找(因索引表中按体重有序,所以可用效率高的查找算法)然后得到对应的物理记录号后到数据区取出对应物理记录。
索引文件可以大大提高表查找的速度。因为索引表容量小,且索引表按要害字有序。
二、索引文件的建立
在记录输入建立数据区的同时建立一个索引表,表中的索引项按记录输入的先后次序排列,待全部记录输入完毕后再对索引表进行排序。
Word教程网 | Excel教程网 | Dreamweaver教程网 | Fireworks教程网 | PPT教程网 | FLASH教程网 | PS教程网 |
HTML教程网 | DIV CSS教程网 | FLASH AS教程网 | ACCESS教程网 | SQL SERVER教程网 | C语言教程网 | JAVASCRIPT教程网 |
ASP教程网 | ASP.NET教程网 | CorelDraw教程网 |