【操作系统学习笔记】文件管理1.2

参考书籍: 王道考研
视频地址: Bilibili

文件的逻辑结构

无结构文件

文件内部的数据就是一系列的二进制流或字符流组成，又称流式文件，例如 .text 文件

有结构文件

由一组相似的记录组成，又称记录式文件，例如数据库表文件。根据各条记录的长度是否相等又可分为定长记录和可变长记录

• 顺序结构: 文件中的记录按一个接一个地顺序排列，记录可以是定长的或可变长的
  • 顺序存储: 无论是定长/可变长/串结构/顺序结构都无法实现随机存取
    • 串结构: 顺序与关键字无关
    • 顺序结构: 顺序与关键字有关
  • 链式存储: 可变长记录无法实现随机存取，定长记录可以实现随机存取
    • 串结构: 无法快速找到关键字对应的记录
    • 顺序结构: 快速找到关键字对应的记录
• 索引文件: 建立一张所有表以加快文件索引速度，每条记录对应一个索引项，可以将其理解为定长记录的顺序文件
  • 可将关键字作为索引号内容，若按关键字顺序排列，则还可以支持按照关键字折半查找。每当要增加/删除一个记录时，需要对索引表进行修改。由于索引表有很快的索引速度，因此主要用于对信息处理的及时性较高的场合
  • 可以用不同的数据项建立多个索引表
• 索引顺序文件: 对于索引文件而言，每个记录对应一个表项，但是某些情况下表项可能比文件本身还要大，存储空间的利用率低下。索引顺序文件是索引文件和顺序文件思想的结合。索引顺序文件中，同样会为文件建立一个索引表，但是一组记录对应一个表项
• 多级索引顺序文件: 为顺序文件建立多级索引表，产生多级索引顺序文件