操作系统——文件管理+文件逻辑结构_文档管理逻辑-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_45741986/article/details/125216568

文件

一组有意义的信息/数据的集合
文件名： 由创建文件的用户决定文件名，主要是为了方便用户寻找，同一目录下不允许有重名文件。
标识符： 一个系统内的各文件标识符唯一，对用户来说没有可读性，是操作系统用于区分各个文件的一种内部名称。
类型： 指明文件的类型（.txt，.img）
位置： 文件存放的路径（对用户可见），文件存放的外存地址（用户不可见，操作系统使用）。
大小： 指明文件大小。
创建时间、上次修改时间、文件所有者信息
保护信息： 对文件进行保护的访问控制信息。
在这里插入图片描述

无结构文件

由一些二进制或字符流组成，又称为“流式文件”。如文本文件。

有结构文件

由一组相似的记录组成，又称为“记录式文件”。如数据库表。每个记录都是由若干个数据项组成。一般来说，每个记录都需要一个关键字（用于准确查找，类似于身份证号）。
根据各条记录的长度是否相等，可以分为定长记录和可变长记录。

在这里插入图片描述
顺序文件: 文件中的记录一个接一个地顺序排列（逻辑上)，记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。

索引文件: 建立一张索引表以加快文件检索速度，每条记录对应一个索引项。
索引表 本身是定长记录的顺序文件。因此可以快速找到第i个记录对应的索引项。
可将关键字作为索引号内容，若按关键字顺序排列，则还可以支持按照关键字折半查找。
每当要增加/删除一个记录时，需要对索引表进行修改。由于索引文件有很快的检索速度，因此主要用于对信息处理的及时性要求比较高的场合。