顺序文件:记录按其在文件中的逻辑顺序依次进入存储介质。在顺序文件中,记录的逻辑顺序和存在储顺序是一致的。
数据表:存储实际的数据记录
索引表:存储记录的关键字和记录(存储)地址之间的对照表,每个元素称为一个索引项。
如果数据文件中的每一个记录都有一个索引项,这种索引项称为稠密索引,否则,称为非稠密索引。
对于非稠密索引,通常将文件记录划分为若干块,块内记录可以无序,但快间必须有序。若块内记录是有序的,称为索引顺序文件,否则称为索引非顺序文件。对于索引非顺序文件,只需对每一块建立一个索引项。