乐趣区

关于人工智能:冷月手撕408之操作系统19文件的逻辑结构

操作系统的文件的逻辑构造次要是文件治理中,文件的逻辑构造介绍,重点把握 记录式文件 的三种构造。

次要的重点冷月做出了标识,知识点如下图(pdf 版或 xmind 源文件请关注公众号:学长冷月,回复操作系统)。

冷月点睛

文件的逻辑构造

无构造文件又称流式文件,定义:由一系列二进制或字符流组成,比方文本内容、图片;单位:字节

有构造文件

又称记录式文件

程序文件

文件中的记录是顺序存储的。

串构造:记录的程序与关键字无关;程序构造:记录的程序与关键字顺序排列

可变长的程序文件无奈实现随机存取,定长的记录能够。

索引文件

建设一张索引表,每条记录对应一条索引项

索引表原本就身就是一张定长记录的程序文件

若索引表依照关键字顺序排列,反对疾速检索

索引程序文件

相似于数据结构查问中的分块查问

将记录按关键字分组,每一组对应一张索引表项

组与组之间必须有序,组内记录能够无序

先依据索引表找到组,再在组内程序查问找到记录

如果这篇博文有帮忙到您,能够帮冷月点一个赞或者加一个关注哦!

欢送关注我的公众号:学长冷月,取得独家整顿的学习资源和日常干货推送。
如果您对我的专题内容感兴趣,也能够关注我的博客:guoyu7.com

退出移动版