• 冷月手撕408之操作系统(19)文件的逻辑结构


    操作系统的文件的逻辑结构主要是文件管理中,文件的逻辑结构介绍,重点掌握 记录式文件 的三种结构。

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

    file

    冷月点睛

    文件的逻辑结构

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

    有结构文件

    又称记录式文件

    顺序文件

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

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

    可变长的顺序文件无法实现随机存取,定长的记录可以。

    索引文件

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

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

    若索引表按照关键字顺序排列,支持快速检索

    索引顺序文件

    类似于数据结构查询中的分块查询

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

    组与组之间必须有序,组内记录可以无序

    先根据索引表找到组,再在组内顺序查询找到记录

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

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

  • 相关阅读:
    Java学习之集合(HashSet)
    Java学习之集合(LinkedList链表集合)
    Java学习之集合(List接口)
    Java学习之集合(Collection接口)
    【Spring Session】和 Redis 结合实现 Session 共享
    【NodeJS】nvm
    【Html JS】使用问题记录
    【VUE】使用问题记录
    【RabbitMQ】显示耗时处理进度
    【CentOS7】开发环境配置
  • 原文地址:https://www.cnblogs.com/lengyueit/p/13799996.html
Copyright © 2020-2023  润新知