试题与答案

在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是(

题型:单项选择题

题目:

在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是()

A.为了防止桶溢出,在散列文件设计时,需要预留一些空间大小不固定的桶

B.用散列文件组织数据时,需要使用文件记录中的一个或多个域作为查找码

C.如果散列文件中散列函数的“均匀分布性”不好,可能会造成桶溢出

D.好的散列函数产生的存储地址分布应尽可能是随机的

答案:

参考答案:A

解析:

散列文件是一种利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法。用散列方法组织存储一个文件时,首先要指定文件记录的一个(或一组)域作为查找码,也称为散列域。好的散列函数应满足下面两个条件:①地址的分布是均匀的;②地址的分布是随机的。散列函数的“均匀分布性”不好,造成某些桶存满了记录,其他桶内却有较多空闲空间。散列文件组织将文件的物理空间划分为一系列桶,每个桶的空间大小是固定的,可容纳的文件记录数目也是固定的,因此选项A错误。

试题推荐
微信公众账号搜索答案