【操作系统学习笔记】文件管理1.2
【操作系统学习笔记】文件管理1.2
参考书籍: 王道考研
视频地址: Bilibili
文件的逻辑结构
无结构文件
文件内部的数据就是一系列的二进制流或字符流组成，又称流式文件，例如 .text 文件
有结构文件
由一组相似的记录组成，又称记录式文件，例如数据库表文件。根据各条记录的长度是否相等又可分为定长记录和可变长记录
- 顺序结构: 文件中的记录按一个接一个地顺序排列，记录可以是定长的或可变长的
- 顺序存储: 无论是定长/可变长/串结构/顺序结构都无法实现随机存取
- 串结构: 顺序与关键字无关
- 顺序结构: 顺序与关键字有关
- 链式存储: 可变长记录无法实现随机存取，定长记录可以实现随机存取
- 串结构: 无法快速找到关键字对应的记录
- 顺序结构: 快速找到关键字对应的记录
- 顺序存储: 无论是定长/可变长/串结构/顺序结构都无法实现随机存取
- 索引文件: 建立一张所有表以加快文件索引速度，每条记录对应一个索引项，可以将其理解为定长记录的顺序文件
- 可将关键字作为索引号内容，若按关键字顺序排列，则还可以支持按照关键字折半查找。每当要增加/删除一个记录时，需要对索引表进行修改。由于索引表有很快的索引速度，因此主要用于对信息处理的及时性较高的场合
- 可以用不同的数据项建立多个索引表
- 索引顺序文件: 对于索引文件而言，每个记录对应一个表项，但是某些情况下表项可能比文件本身还要大，存储空间的利用率低下。索引顺序文件是索引文件和顺序文件思想的结合。索引顺序文件中，同样会为文件建立一个索引表，但是一组记录对应一个表项
- 多级索引顺序文件: 为顺序文件建立多级索引表，产生多级索引顺序文件