4.1.4 文件的逻辑结构
原书定位
印刷页P257起,对应PDF第268页。下文为目视整理的知识提要;完整内容见原书对照。
| 形式 | 组织与访问 | 代价或限制 |
|---|---|---|
| 无结构文件 | 字节流,按偏移访问 | 不由文件系统解释记录语义 |
| 顺序文件 | 记录依次排列;定长记录可计算地址 | 变长记录定位较慢,修改插入可能昂贵 |
| 索引文件 | 每条记录建立含地址的索引项 | 索引占空间 |
| 索引顺序文件 | 先按组建立索引,再在组内顺序查找 | 兼顾空间和检索效率 |
| 散列文件 | 关键字经散列函数定位 | 需要处理冲突 |
若有N条记录,分为约√N组,组索引和组内顺序查找的平均总次数约为√N。不要把逻辑索引文件与物理索引分配混为一谈。

索引文件,原书P258。

索引顺序文件,原书P258。
对应练习
关联知识
原书对照
展开原书对照截图


