第七章 文件管理

课后习题 6-12

6.何谓文件的逻辑结构？何谓文件的物理结构？

文件的逻辑结构：这是从用户观点出发所观察到的文件组织形式，即文件是由一系列的逻辑记录组成的，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。
文件的物理结构：又称为存储结构。这是指系统将文件存储在外存上所形成的一种存储组织形式，是用户不能看见的。

7.按文件的组织形式可将文件分为哪几种类型？

顺序文件、索引文件、索引顺序文件。

8.如何提高对变长记录顺序文件的检索速度？

为变长记录文件建立一张索引表，为主文件中的每个记录在索引表中分别设置一个表项，记录指向记录的指针（即记录在逻辑地址空间的首址）以及记录的长度L，索引表按关键字排序，因此其本身也是一个定长记录的顺序文件，这样就把对变长记录顺序文件的顺序检索转变为对定长记录索引文件的随机检索，从而加快对记录检索的速度，实现直接存取。

9.通过哪两种方式来对固定长记录实现随机访问？

隐式寻址方式和显示寻址方式。

10.可以采取什么方法来实现对变长记录文件进行随机检索？

为变长记录文件建立一张索引表，索引表中记录每一个变长记录项的地址。因为检索索引表是对定长文件进行检索，就可以实现随机检索。

11.试说明索引顺序文件的几个主要特征。

（1）记录是按关键字的顺序组织起来的；
（2）引入了文件索引表，通过该表可以实现对索引顺序文件的随机访问；
（3）增加了溢出文件，用它来记录新增加的、删除的和修改的记录。

12.试说明对索引文件和索引顺序文件的检索方法。

对索引文件进行检索时，可以根据用户（程序）提供的关键字利用折半查找法去检索索引表，从中找到相应的表项。再利用该表项中给出的指向记录的指针去访问所需的记录。
对索引顺序文件进行检索时，首先也是利用用户（程序）所提供的关键字以及某种查找算法去检索索引表，找到该记录所在记录组中第一个记录的表项，从中得到该记录组第一个记录在主文件中的位置。然后，再利用顺序查找法去查找主文件，从中找到所要求的记录。

————————————————
版权声明：本文为CSDN博主「爱学习的代码晴」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_43023328/article/details/106399335