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

Top