文件的物理结构和组织是指逻辑文件在物理存储空间中的存放方法和组织关系。
组织方式
(1)顺序文件 将文件中逻辑上连续的信息存放到存储介质的依次向另的块中便形成顺序结构,这类文件叫顺序文件,又称连续文件。
(2)连接文件 使用指针来表示文件中各个记录之间的关系,文件信息存放在外存的若干个物理块中,第一块文件信息的物理地址由文件目录给出,而每一块的指针指出了文件的下一个物理块位置。通常,指针内容为0时,表示文件至本块结束。
(3)直接文件 在直接存取存储设备上,利用hash法把记录的关键字与其它地址之间建立某种对应关系,以便实现快速存取的文件叫直接文件或散列文件。
(4)索引文件 系统为每个文件建立了一张索引表,其中,每个表目包含一个记录的键(或逻辑记录号)及其记录数据的存储地址,存储地址可以是记录的物理地址,也可是记录的符号地址,这种类型的文件称索引文件。索引表的地址可由文件目录指出,查阅索引表先找到的是相应记录键(或逻辑记录号),然后,获得数据存储地址。
(简答题)
什么是文件的物理结构?它有哪几种组织方式?
正确答案
答案解析
略