A.记录按关键字排序B.记录可以进行顺序存取C.存取速度快,但占用较多的存储空间D.记录不需要

Question

A．记录按关键字排序

B．记录可以进行顺序存取

C．存取速度快，但占用较多的存储空间

D．记录不需要排序，存取效率高

Answer 1

正确答案：D
解析：常用的文件类型有顺序文件，索引文件，直接存取文件和多关键字文件。顺序文件时根据记录的序号或记录的相对位置来进行存取的文件组织方式，其特点是存取第i个记录，必须先搜索它之前的i-1个记录，插入新的记录时只能加在文件的末尾，若要更新文件中的某个记录，则必须将整个文件进行复制。索引文件是在主文件之外再建立一个指示关键字与其物理记录之间的对应关系的表。索引表通常是按关键字值升序或降序排列的。若主文件也按关键字值升序或降序排列，则这样构成的索引文件称为索引顺序文件，若主文件是无序的，则构成的索引文件称为索引尤序文件。对直接存取文件查找时，先求出桶的哈希地址，读入基桶数据放入内存，然后在内存中进行顺序查找，找不到再凑溢出桶。直接存取文件不能进行顺序查找，但数据插入方便，存取速度快。包含多个关键字索引的文件称为多关键字文件，其组织方法有多重表文件和倒排文件两种。