无结构文件（流式文件）

有结构文件（记录式文件）

• 定长记录

• 可变长记录

有结构文件的逻辑结构

顺序文件

• 链式存储一定无法实现随机存取
• 顺序存储
  • 可变长记录依然无法实现随机存储（每个记录长度不等，无法直接计算出地址）
  • 定长记录能实现随机存储，如果还能保证记录的顺序，则还能使用二分查找等方法加快检索

顺序存储的缺点

索引文件

• 建立一个索引表