4513 students enrolled
(26 reviews)
《数据结构》
Price Free
音频听课 The mobile phone supports one-click class. (Try)

顺序文件:记录按其在文件中的逻辑顺序依次进入存储介质。在顺序文件中,记录的逻辑顺序和存在储顺序是一致的。

数据表:存储实际的数据记录

索引表:存储记录的关键字和记录(存储)地址之间的对照表,每个元素称为一个索引项。

如果数据文件中的每一个记录都有一个索引项,这种索引项称为稠密索引,否则,称为非稠密索引。

对于非稠密索引,通常将文件记录划分为若干块,块内记录可以无序,但快间必须有序。若块内记录是有序的,称为索引顺序文件,否则称为索引非顺序文件。对于索引非顺序文件,只需对每一块建立一个索引项。

[Full Article]