文件管理：文件的逻辑结构

逻辑结构：在用户看来，文件内部的数据是如何组织起来的
物理结构：在OS看来，文件的数据是如何放在外存（磁盘）中的

1.1 无结构文件（流式文件）

无结构文件：文件内部数据就是一系列二进制流或字符流组成

下图来自王道考研操作系统

1.2 有结构文件（记录式文件）

有结构文件：由一组相似记录组成。如数据库表
记录有多个数据项组成
每条记录中有一个数据项被定为关键字，用于唯一区别该条记录

下图来自王道考研操作系统

根据各条记录占用存储空间是否相等，分为定长记录和可变长记录
定长记录
可变长记录

1.2.1 顺序文件

下图改编自王道考研操作系统

1.2.2 索引文件

定长记录可以随机存取，即可以直接跳到要访问的位置
不定长记录不能随机存取，不能直接跳到要访问的位置，只能从头开始依次向后找，为了解决这个问题，我们为文件建立一张索引表
索引表本身是定长记录的顺序文件

下图改编自王道考研操作系统

1.2.3 索引顺序文件

每个记录对应一个索引表项，有时会出现索引表所占存储比文件本身还大，所以我们引出了索引顺序文件

左侧为索引表，右侧为顺序文件