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