操作系统王道考研 p48 文件的逻辑结构

Posted 2022-01-09 karshey

文件的逻辑结构

知识总览

所谓“逻辑结构”，就是在用户看来文件内部的数据如何组织。
所谓“物理结构”，就是操作系统看来文件的数据如何在外存存放。

无结构文件

按文件是否有结构分类，可以分为无结构文件、有结构文件。
无结构文件：文件内部的数据就是一系列二进制流或字符流组成。
又称==“流式文件”。==
如windows中的txt文件。

有结构文件

由一组相似的记录组成，又称==“记录式文件”。每条记录由若干数据项组成。如：数据库表文件。一般来说，每条记录有一个数据项可作为关键字==。（作为识别不同记录的ID——如人的身份证是人的关键字）
根据各条记录的长度（占用的存储空间）是否相等，可分为定长记录和可变长记录两种。

如图：
左图：可看出它由相似的记录组成。
右图：定长记录。

顺序文件

索引文件

索引顺序文件

一组记录对应一个索引表项。

分组找肯定比从头直接找要快。

多级索引顺序文件

相当于把一组再细分为更小的组。

总结