操作系统的文件的逻辑构造次要是文件治理中,文件的逻辑构造介绍,重点把握 记录式文件 的三种构造。
次要的重点冷月做出了标识,知识点如下图(pdf 版或 xmind 源文件请关注公众号:学长冷月,回复操作系统)。
冷月点睛
文件的逻辑构造
无构造文件又称流式文件,定义:由一系列二进制或字符流组成,比方文本内容、图片;单位:字节
有构造文件
又称记录式文件
程序文件
文件中的记录是顺序存储的。
串构造:记录的程序与关键字无关;程序构造:记录的程序与关键字顺序排列
可变长的程序文件无奈实现随机存取,定长的记录能够。
索引文件
建设一张索引表,每条记录对应一条索引项
索引表原本就身就是一张定长记录的程序文件
若索引表依照关键字顺序排列,反对疾速检索
索引程序文件
相似于数据结构查问中的分块查问
将记录按关键字分组,每一组对应一张索引表项
组与组之间必须有序,组内记录能够无序
先依据索引表找到组,再在组内程序查问找到记录
如果这篇博文有帮忙到您,能够帮冷月点一个赞或者加一个关注哦!
欢送关注我的公众号:学长冷月,取得独家整顿的学习资源和日常干货推送。
如果您对我的专题内容感兴趣,也能够关注我的博客:guoyu7.com