康松林《数据结构》精品教学课件：第12章文件课后作业答案.docVIP

第10章文件习题练习答案12.1 常见的文件组织方式有哪几种?各有何特点? 文件上的操作有哪几种? 如何评价文件组织的效率?答：??? 常用的文件组织方式有：顺序文件、索引文件、散列文件和多关键字文件。　　　●顺序文件的特点是，它是按记录进入文件的先后顺序存放，其逻辑结构和物理顺序是一致的。　　　●索引文件的特点是，在主文件之外还另外建立了一张表，由这张表来指明逻辑记录和物理记录之间的一一对应关系。索引文件在存储器上分为两个区：索引区和数据区，前者存放索引表，后者存放主文件。　　　●散列文件是利用散列存储方式组织的，它类似于散列表，即根据文件中关键字的特点，设计一个散列函数和处理冲突的方法，将记录散列到存储设备上，对于散列文件，磁盘上的文件记录通常是成组存放的。　　　●多关键字文件则包含有多个次关键索引的，不同于前述几种文件，只含有一个主关键字。　　文件的操作有两种：检索和维护 。　　评价一个文件组织的效率，是执行文件操作(如查找、删除等)所花费的时间和文件组织所需的存储空间。12.2 索引文件、散列文件和多关键字文件适合存放在磁带上吗?为什么?答：　　这几种文件不适合存放在磁带上。因为磁带是一种顺序存储器，在其上存放的数据只能按顺序存取，而索引文件，散列文件和多关键字文件等均不能只通过顺序存取就能够完成文件的各种操作。因此上述文件适合于存放在磁盘上。磁带则适合