一、文件的逻辑结构（用户视角）
文件的逻辑结构是从用户视角看到的文件组织形式，主要分为三类：
1. 无结构文件（流式文件）
-
以字节流形式组织，无内部结构
-
例：文本文件、图片、视频
-
特点：简单、存储空间利用率高，查找慢
2. 有结构文件（记录式文件）
由若干记录 组成，每条记录有逻辑意义
常见组织形式：
-
顺序文件：记录按顺序连续排列
-
索引文件：建立索引表，加快查找
-
索引顺序文件：结合顺序与索引优点
-
直接文件 / 哈希文件：通过哈希函数直接定位记录
3. 树形结构文件
-
按树形目录组织，类似文件夹层级
-
便于分类、检索和管理
二、文件的物理结构（操作系统视角）
文件在磁盘上实际存放的方式。
1. 连续分配
-
磁盘上一片连续的扇区
-
优点：顺序访问快、支持随机访问
-
缺点：易产生外部碎片、文件不易扩展
2. 链接分配
-
每个块用指针指向下一块
-
优点：无碎片、便于扩展
-
缺点：只能顺序访问，可靠性差
3. 索引分配
-
建立索引块，记录所有数据块位置
-
优点：支持随机访问、便于扩展
-
缺点：索引块占用空间，小文件浪费
三、速记
-
逻辑结构：用户怎么看数据
-
物理结构：磁盘怎么存数据