文件和文件系统
1.文件逻辑结构分类
- 按文件的有无结构分类
- 有结构文件（记录式文件）
- 无结构文件（流式文件）
- 按文件组织方式分类
- 顺序文件
- 索引文件
- 索引顺序文件
2.外存的组织方式
- 连续组织方式
又称为连续分配方式，要求每一个文件分配一个相邻的盘块
优点：顺序访问容易：访问连续文件非常容易，访问速度非常快
缺点：要求为文件分配连续的空间，必须事先知道文件的长度，不能灵活的删除插入记录动态增长的文件难分配空间 - 链接组织方式（分为隐式链接和显示链接）
采用链接组织的方式可以为文件分配多个不连续的盘快
优点：1：消除磁盘的外部碎片，提高内存的利用率 。2：对插入删除修改非常容易。3：可以适应文件的动态增长 - 索引组织方式
分为单索引和多索引组织方式。
3.文件存储的组织方式
- 空闲表法
- 空闲链表法（空闲盘块链，空闲盘区链）
- 位示图法
- 成组链接法（重要）