文件逻辑结构与物理结构对比（从用户，操作系统的角度）

本文讨论在操作系统中，文件的逻辑结构与物理结构的区分和联系，如果对文件的逻辑结构和物理结构的详解不清楚，请先去往本人博客学习： 文件的逻辑结构，文件的物理结构

1.c语言创建无结构文件

1.逻辑结构(从用户视角看)

每个字符1B。在用户看来，整个文件占用一片连续的逻辑地址空间。

Eg:你要找到第16个字符（编号从0开始)

2.物理结构（从操作系统视角看)

被操作系统拆分为若干个块，逻辑块号相邻。

例如：用户使用c语言库函数fgetc，从读写指针所指位置读出1B内容。
只需要指明逻辑地址。
fgetc底层使用了Read系统调用,
操作系统将（逻辑块号，块内偏移量)转换为（物理块号，块内偏移量)。

1.若采用连续分配

逻辑上相邻的块物理上也相邻。

2.若采用链接分配

逻辑上相邻的块在物理上用链接指针表示先后关系。

3.若采用连续分配

操作系统为每个文件维护一张索引表，其中记录了逻辑块号→物理块号的映射关系。

2.c语言创建顺序文件

顺序文件:各个记录可以顺序存储或链式存储（用户角度）。

• 文件内部各条记录链式存储：由创建文件的用户自己设计的。
• 文件整体用链接分配：由操作系统决定。

1.若采用顺序存储

支持随机访问：指可以直接确定第i条记录的逻辑地址。

保存学生信息：

读取第五个学生的记录：

用户用逻辑地址访问文件。

2.若采用链式存储

修改学生个人信息的结构体：

3.实现逻辑结构中的索引文件

索引文件:从用户视角来看，整个文件依然是连续存放的。
如:前1MB存放索引项，后续部分存放记录。

1.索引文件(逻辑结构)的索引表:

用户自己建立的，映射:关键字→记录存放的逻辑地址.

2.索引分配（物理结构）的索引表:

操作系统建立的，映射:逻辑块号→物理块号.