索引结构

索引结构是实现非连续存储的另一种方法。适用于数据记录存放在随机存取存储设备上的文件。它使用一张索引表，其中一个表目包含一个记录键及其相应的记录地址，存储地址可以是记录的逻辑地址，也可以是指向地址。这类文件称为索引文件。通常，索引表地址可由文件目录给出，通过索引表先找到相应记录键，然后获得记录存储地址。故本题答案选C选项。涉及考点为第6章文件管理。