无结构文件:流式文件 有结构文件:每一个数据项有一个关键字(ID) 定长记录,可变长记录 顺序文件 顺序存储或者链式存储 串结构,顺序结构(顺序和关键字有关) 只有顺序存储的定长文件 索引文件 索引表本身是定长记录的顺序文件 每个记录对应一个表项 索引顺序文件 分组对应一个索引项 多级索引表 计算平均查找次数