顺序文件时根据记录的(14)来进行存取的文件组织方式,使最简单的文件,如果文件按关键字有序输入,则形成的顺序文件称为顺序有序文件,否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件,其中,索引无序文件是指(15)。直接存取文件又称为哈希文件或散

admin2009-02-15  37

问题 顺序文件时根据记录的(14)来进行存取的文件组织方式,使最简单的文件,如果文件按关键字有序输入,则形成的顺序文件称为顺序有序文件,否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件,其中,索引无序文件是指(15)。直接存取文件又称为哈希文件或散列文件,即利用哈希函数和处理冲突的方法,把文件记录散列到外存上,通常是磁盘上,它的特点是(16)。

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

答案D

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

相关试题推荐
最新回复(0)