工学
问答题简述散列文件的组织方法。
题目
参考答案和解析
相似问题和答案
第1题：
在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。
A．为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶
B．用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码
C．如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出
D．好的散列函数产生的存储地址分布应尽可能是随机的
解析：散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。好的散列函数应满足下面两个条件：①地址的分布是均匀的；②地址的分布是随机的。产生桶溢出的2个主要原因是：①文件初始设计时，为文件记录预留存储空间不足，顶留的桶数偏少；②散列函数的“均匀分布性”不好，造成某些桶存满了记录，其他桶内却有较多空闲空间。
第2题：
数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是______。
A) 顺序文件
B) 聚集文件
C) 索引文件
D) 散列文件
(9) [解析] 散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法，所以本题的答案为C。
[答案] C
第3题：
●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的 (35) 方法是散列文件的关键。
(35) A．散列函数
B．除余法中的质数
C．冲突处理
D．散列函数和冲突处理
【解析】在散列法中，选择好的散列函数和冲突处理方法是其关键。
第4题：
散列是一种快速查找的技术，以下关于散列说法错误的是______。
A．文件可以组织为散列文件
B．散列函数的输入为文件记录的查找码值
C．散列函数的输出可以是桶号
D．桶可以是磁盘块，但不可以是比磁盘块大的空间
解析：桶可以是磁盘块，也可以是比磁盘块大的空间。
第5题：
以下叙述错误的是______。
A) 索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法
B) 利用索引文件可以根据查找码的值快速定位、访问文件记录
C) 散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法
D) 索引文件与散列文件的组织存取方法相同
A．
B．
C．
D．
解析：索引文件是一种利用索引技术(Indexing)支持快速文件访问的文件组织和存取方法。利用索引文件可以根据查找码的值快速定位、访问文件记录。散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法。所以本题的答案为D。
第6题：
（ 7 ）数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是
A ）顺序文件
B ）聚集文件
C ）索引文件
D ）散列文件
第7题：
利用索引技术(Indexing)支持快速文件访问的文件组织和存取方法的文件结构是______。
A) 堆文件
B) 聚集文件
C) 索引文件
D) 散列文件
A．
B．
C．
D．
第8题：
数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是——。
A．顺序文件
B．聚集文件
C．索引文件
D．散列文件
解析：散列文件是利用散列存储方式组织的文件，亦称直接存取文件。散列文件根据文件中关键字的特点，设计一个哈希函数和处理冲突的方法，将记录散列到存储设备上。故利用哈希函数实现对数据文件快速访问的是散列文件。
第9题：
以下说法错误的是______。
A) 文件可以组织为散列文件
B) 散列函数的输入为文件记录的查找码值
C) 散列函数的输出可以是桶号
D) 桶可以是磁盘块，但不可以是比磁盘块大的空间
A．
B．
C．
D．
解析：散列是一种快速查找技术，它利用定义在文件记录上的查找码(也称为散列域)，通过计算一个散列函数，以散列函数值作为记录的物理地址，实现对文件记录直接快速访问。在数据库技术中，一般使用桶(Bucket)作为基本的存储单位。一个桶可以存放多个文件记录。桶可以是磁盘块，也可以是比磁盘块大的空间。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。然后定义一个查找码上的函数，称为散列函数。散列函数的输入为文件记录的查找码值，函数的输出为记录的物理地址，即桶号。所以本题的答案为D。
第10题：
在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和是散列文件的关键__________。
冲突处理方法。
散列函数不是一对一的关系，选用的散列函数出现冲突现象是在所难免的。所以选择好的散列函数和冲突处理方法是散列文件的关键。