文件的物理组织

参考书籍：左万利《计算机操作系统教程（第4版）》

---

2.文件的物理组织（书本）

2.1 确定文件物理组织时的考虑因素

​

2.2 顺序结构

​

2.3 链接结构

2.4 索引结构

解决前面两者的缺点。

2.5 Hash结构

要求记录是等长的，一般用于目录文件中。

（1）保存记录

（2）查找记录

（3）删除记录

2.6 倒排结构

主索引

次索引