有结构文件(记录式文件)
记录是顺序排列的、是定长的、可以顺序存储或链式存储
索引文件
定长记录文件查找很快、但是变长记录文件只能顺序查找、开销很大、所有引入索引表、索引表本身是定长的顺序文件、所有查找起来会相对比较快
- 顺序和索引两种组织形式的结合
- ①将顺序文件中的记录分成若干组
②为顺序文件组建立一张索引表
③每组的第一个记录是索引项
④同组关键字可以无序、但组间关键字必须有序
- 直接文件/散列文件
- 这种映射结构没有顺序特性
- 给定关键字值通过散列函数转换的键值直接决定记录的物理地址
无结构文件(流式文件)
将数据顺序组织成记录并积累、保存、以【字节】为单位
适合对基本信息单位操作不多的文件、如源程序文件、目标代码文件