冷月手撕408之操作系统(19)-文件的逻辑结构
操作系统的文件的逻辑结构主要是文件管理中 ， 文件的逻辑结构介绍 ， 重点掌握 记录式文件 的三种结构 。
主要的重点冷月做出了标识 ， 知识点如下图（pdf版或xmind源文件请私聊我：操作系统） 。
文章插图
冷月点睛文件的逻辑结构无结构文件又称流式文件 ， 定义：由一系列二进制或字符流组成 ， 比如文本内容、图片；单位：字节
有结构文件又称记录式文件
顺序文件文件中的记录是顺序存储的 。
串结构：记录的顺序与关键字无关；顺序结构：记录的顺序与关键字顺序排列
可变长的顺序文件无法实现随机存取 ， 定长的记录可以 。
索引文件建立一张索引表 ， 每条记录对应一条索引项
索引表本来就身就是一张定长记录的顺序文件
若索引表按照关键字顺序排列 ， 支持快速检索
索引顺序文件类似于数据结构查询中的分块查询
将记录按关键字分组 ， 每一组对应一张索引表项
组与组之间必须有序 ， 组内记录可以无序
先根据索引表找到组 ， 再在组内顺序查询找到记录
【冷月手撕408之操作系统(19)-文件的逻辑结构】如果这篇博文有帮助到您 ， 可以帮冷月点一个赞或者加一个关注哦！
推荐阅读
- 鸿蒙OS大一统需产业合力
- 30天自制操作系统：第一天
- 半导体不是我们唯一短板，微软、苹果抢占操作系统市场95%份额
- 微信正式宣布，国产操作系统要来了？还是马化腾“务实”
- 微信PC版适配国产操作系统 支持龙芯鲲鹏麒麟等国产CPU
- 剑指微软！华为统信牵头成立“电脑操作系统联盟”
- 「学习笔记」操作系统-内存管理考点整理
- 外媒再放狠话！华为鸿蒙OS系统出现：掀起全球操作系统技术革命
- Windows10成为荣耀笔记本电脑官方操作系统
- Linux操作系统，为什么需要内核空间和用户空间？