4.1.4 文件的逻辑结构

教材导航 · 第4章

原书定位

印刷页P257起,对应PDF第268页。下文为目视整理的知识提要;完整内容见原书对照。

形式组织与访问代价或限制
无结构文件字节流,按偏移访问不由文件系统解释记录语义
顺序文件记录依次排列;定长记录可计算地址变长记录定位较慢,修改插入可能昂贵
索引文件每条记录建立含地址的索引项索引占空间
索引顺序文件先按组建立索引,再在组内顺序查找兼顾空间和检索效率
散列文件关键字经散列函数定位需要处理冲突

若有N条记录,分为约√N组,组索引和组内顺序查找的平均总次数约为√N。不要把逻辑索引文件与物理索引分配混为一谈。

索引文件

索引文件,原书P258。

索引顺序文件

索引顺序文件,原书P258。

对应练习

4.1 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P257,PDF第268页

原书对照,原书P258,PDF第269页

原书对照,原书P259,PDF第270页