文件分为无结构文件和有结构文件
有结构文件又叫记录式文件
记录式文件分为定长记录文件和变长记录文件
我们生活中大部分都是可变长记录文件。效率高
无结构文件
无结构文件就是流式文件或者是二进制文件
有结构文件
有结构文件可分为顺序文件,索引文件和顺序索引文件
顺序文件
如果是顺序文件的话:
记录可以是定长的或者是不定长的,各个记录在物理上可以顺序存储和链式存储
顺序结构还可以分为串结构和顺序结构
串结构是与关键字没有关系的
顺序结构是与关键字有关系的
索引文件
建立一张索引表:
索引表本身就是定长记录的顺序文件。由于索引存储速度比较快,索引应用在及时性比较高的场合