数据文件的组织方式有哪几种?
数据文件的组织方式有哪几种?
【正确答案】:数据文件的组织方式是指文件内部构造数据的方式,主要有以下几种。 (1)顺序文件:文件中的记录是按照某些关键字排序的文件。顺序文件中,记录的物理次序与逻辑次序一致,文件的记录,按关键字值的顺序赋予序号来排序。其特点是必须按顺序存取记录,插入记录只能加在末尾。顺序文件的优点是连续存取、速度快,主要用于进行顺序存取、批量修改的情况。 (2)索引文件:包括索引表文件数据区和索引表。索引表是为了便于检索而建的一张指示逻辑记录和物理记录之间对应关系的表格。索引表的索引项应当按顺序排列,而数据文件本身可以按顺序排列,也可以不按顺序排列,前者称为索引顺序文件,后者称为索引非顺序文件。索引表是由系统程序自动生成的,在输入记录建立数据的同时建立索引表,表中的索引项按记录输入的先后顺序排列,待全部记录输入完成后再对索引表排序。 (3)链表文件:将各个记录通过指针串联成一条链的文件。指针记录的是下一条记录的存储地址。 (4)倒排文件:带有辅助索引或倒排索引的文件。
Top