|
索引文件构成 索引文件 索引文件由主文件和索引表构成 ①主文件文件本身 ②索引表在文件本身外建立的一张表它指明逻辑记录和物理记录之间的一一对应关系 索引表组成 索引表由若干索引项组成一般索引项由主关键字和该关键字所在记录的物理地址组成 注意 索引表必须按主关键字有序而主文件本身则可以按主关键字有序或无序 索引顺序文件和索引非顺序文件 ()索引顺序文件(Indexed Sequential File) 主文件按主关键字有序的文件称索引顺序文件 在索引顺序文件中可对一组记录建立一个索引项这种索引表称为稀疏索引 ()索引非顺序文件(Indexed NonSequentail File) 主文件按主关键字无序得文件称索引非顺序文件 在索引非顺序文件中必须为每个记录建立一个索引项这样建立的索引表称为稠密索引 注意 ① 通常将索引非顺序文件简称为索引文件 ② 索引非顺序文件主文件无序顺序存取将会频繁地引起磁头移动适合于随机存取不适合于顺序存取 ③ 索引顺序文件的主文件是有序的适合于随机存取顺序存取 ④ 索引顺序文件的索引是稀疏索引索引占用空间较少是最常用的一种文件组织 ⑤ 最常用的索引顺序文件ISAM文件和VSAM文件 索引文件的存储 索引文件的存储 索引文件在存储器上分为两个区索引区和数据区索引区存放索引表数据区存放主文件 索引文件的建立 建立索引文件的过程 () 按输入记录的先后次序建立数据区和索引表其中索引表中关键字是无序的 () 待全部记录输入完毕后对索引表进行排序排序后的索引表和主文件一起就形成了索引文件 【例】对于表的数据文件主关键字是职工号排序前的索引表如表所示排序后的索引表见表表和表 一起形成了一个索引文件 |
