文件的逻辑结构与物理结构的对比与区别

文件的逻辑结构与物理结构的对比与区别

本文截图均来自王道考研操作系统

用户关心只关心文件的逻辑结构
逻辑结构：在用户看来，文件内部的数据是如何组织起来的

操作系统只关心文件的物理结构
物理结构：在OS看来，文件的数据是如何放在外存（磁盘）中的

用户设计好程序后，剩下的工作交给操作系统，而操作系统采用哪一种策略将这些数据放到磁盘中我们不得而知。故会出现用户的某一段程序用链式存储，操作系统为这些数据按照链接分配策略存放到磁盘中。

文件内部的各条记录用顺序/链式存储：由创建文件的用户自己设计
文件整体用连续/链接/索引分配：由操作系统决定

无结构文件（逻辑结构，即用户视角）

无结构文件（物理结构，即操作系统视角）

假设OS采用连续分配策略，也可以采用别的分配策略将上面拆分出来的数据存到磁盘中

顺序文件采用顺序存储策略（逻辑结构，即用户视角）

顺序文件（物理结构，即操作系统视角）

假设OS采用链接分配策略，也可以采用别的分配策略将上面拆分出来的数据存到磁盘中

顺序文件采用链式存储策略（逻辑结构，即用户视角）

顺序文件（物理结构，即操作系统视角）

假设OS采用链接分配策略，也可以采用别的分配策略将上面拆分出来的数据存到磁盘中

索引文件（逻辑结构，即用户视角）

索引文件的索引表：用户自己建立的，映射：关键字->记录存放的逻辑地址

索引文件（物理结构，即操作系统视角）

假设OS采用索引分配策略，也可以采用别的分配策略将上面拆分出来的数据存到磁盘中

索引分配的索引表：操作系统建立的，映射：逻辑块号->物理块号