问题 单项选择题

在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中( )结构不具有直接读写文件任意一个记录的能力。

A.顺序结构

B.链接结构

C.索弓I结构

D.Hash结构

答案

参考答案:B

解析:[分析] 顺序结构把逻辑文件的记录顺序地存放在连续的物理盘块中,可以直接对指定物理盘块的访问:对于链接结构,文件的各个记录可以存放在不相邻的物理盘块中,通过物理盘块中的链接指针链接成一个链表,对链表中元素的访问需要从头指针开始,不能直接访问;索引文件为每个文件建立一张索引表实现记录和物理块之间的映射,通过查找索引表实现对文件的直接存取。Hash结构通过计算(杂凑函数)来确定一个记录在存储设备上的具体存储位置实现直接访问。

问答题
问答题 简答题