文件的结构 逻辑结构 提高检索速度 便于修改 降低存储费用 物理结构 提高利用率 加快访问
文件的结构 • 逻辑结构 – 提高检索速度 – 便于修改 – 降低存储费用 • 物理结构 – 提高利用率 – 加快访问
文件的逻辑结构 有结构文件 定长记录,变长记录 顺序文件,索引文件,索引顺序文件 无结构文件
文件的逻辑结构 • 有结构文件 – 定长记录，变长记录 – 顺序文件，索引文件，索引顺序文件 • 无结构文件
顺序文件 串结构和顺序结构 适合批量访问 增减记录困难 Rptr=rptr+L Rptr=rptr+Li
顺序文件 串结构和顺序结构 • 适合批量访问 • 增减记录困难 Rptr=rptr+L Rptr=rptr+Li
索引文件 索引号长度位置 RO 0 MO R1 M1 R2 Ri 索引表 文件
索引文件 索引号 长度 位置 0 M0 1 M1 i Mi R0 R1 R2 Ri 索引表 文件
索引顺序文件 Aab 键位置 abg Aab afg Bad avf ch bad bdg Bhk Chj ckh
索引顺序文件 Aab abg afg avf bad bdg Bhk Chj ckh 键 位置 Aab Bad chj