主观题：h644.文件的物理组织方式有哪些，各有什么优缺点？

文件的物理组织方式有哪些，各有什么优缺点？







答案：解：
文件的物理组织方式有连续文件结构、链接文件结构和随机文件结构。
1.连续文件结构是由一组分配在磁盘连续区域的物理块组成的。文件中的每一个记录有一个序号，序号为i+1的记录，其物理位置一定紧跟在i号记录之后。
2.链接文件结构是按顺序由串联的块组成的，即文件的信息按存储介质的物理特性存于若干块中，一块中可包含一个逻辑记录或多个逻辑记录，或者一个逻辑记录占有多个物理块。每个物理块的最末一个字(或第一个字)作为链接字，它指向后继块的物理地址。文件的最后一块的链接字为结束标记(例如“”)，它表示文件至本块结束。
3.随机文件结构是实现非连续分配的另一种方式。在随机文件结构中，文件的数据记录存放在直接存取型存储设备上，数据记录的关键字和其地址之间建立某种对应关系，并利用这种关系进行存取。通常有三种形式的随机文件结构：直接地址结构、索引结构和散列结构。
连续文件的优点是不需要额外的空间开销，只要在目录中指出起始块号和文件长度，就可以对文件进行访问，且一次可以读出整个文件。对于固定不变且要长期使用的文件(比如系统文件)，这是一种较为节省的方法。其缺点是：
1.不能动态增长。因为在它后面如果已经记录了别的文件，则这一文件增长就可能破坏后边的文件。如果后移下一个文件，则系统开销太大，甚至不可能。
2.一开始就提出文件长度要求，而要用户预先知道文件长度不是太容易。
3.一次要求比较大的连续存储空间，不一定好找。因为，如果外存上只有许多小的自由空间，虽然其总容量大于文件的要求，但由于不连续，因而这些空间可能被浪费。
链接文件可以克服连续文件的上述缺点，然而它也存在如下缺点：
1.由于在处理文件的一部分时必须得顺序访问，因而访问速度较慢，时间上比较浪费。
2.对块链接而言，每个块中都要有链接字。所以，要占用一定的存储空间。
相比之下，随机文件是一种比较好的结构，便于直接存取。但问题是，对于索引文件应考虑如何有效地存储和访问索引表，对于散列文件应寻找一个较好的散列算法和确定解决冲突的办法。 (每项1分)