结构推理 试比较顺序文件、索引非顺序文件、索引顺序文件和散列文件的存储代价、检索、插入及删除记录时的优点和缺点。
【正确答案】(1)顺序文件只能按顺序查找法存取,叫按记录的主关键字逐个查找;这种查找法对于少量的检索是不经济的,但适合于批量检索。顺序文件的存取优点是速度快。顺序文件不能按顺序表那样的方法进行插入,删除和修改,因为文件中的记录可能像向量空间的数据那样“移动”.而只能通过复制整个文件的方法来实现上述更新操作。 (2)索引非顺序文件适合于随机存取,这是由于主文件的记录是未按关键字排序的,若要进行顺序存取将会频繁地引起磁头移动,因此索引非顺序文件不适合于顺序存取。在索引顺序文件中,由于主文件也是有序的,所以它既适合于直接存取,也适合于顺序存取。另一方面,索引非顺序文件的索引稠密索引,而索引顺序文件是稀疏索引,故后者的索引减少了索引项的数目,虽然它不能进行“预查找”,但由于索引占用空间较少、管理要求低,固而提高了索引表的查找速度。因此,索引顺序文件是最常用的一种文件组织。 (3)散列文件也称为直接存取文件,是利用散列法(啥希法)组织文件,它类似于散列表,根据文件中关键字的散列函数值和处理冲突的方法,将记录散列到外存上。这种文件组织方法只适甩于像磁盘这样的直接存取设备。散列文件的优点是:文件可以随机存放,记录不必进行排序.插入删除操作方便,存取速度快,无需索引区,因而节省存储空间。散列文件的缺点是:不能进行顺序存取且访问方式也只限于简单询问,此外在经过多次插入、删除后可能出现文件结构不合理以及记录分布不均匀等现象,这时需要重组文件,但这个工作是很费时的。
【答案解析】