2. 计算机
  3. 在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。 A) 为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶 B) 用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码 C) 如果散列

在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。 A) 为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶 B) 用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码 C) 如果散列

admin2013-03-12  35
问题 在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。
A) 为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶
B) 用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码
C) 如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出
D) 好的散列函数产生的存储地址分布应尽可能是随机的
选项 A、 
B、 
C、 
D、 
答案A
解析  散列文件组织将文件的物理空间划分为一系列桶，每个桶的空间大小是固定的。为了防止桶溢出，应设计合适大小的桶数目和桶大小，尽可能留有一些空闲桶。A选项错误。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。好的散列函数应满足下面两个条件：①地址的分布是均匀的。②地址的分布是随机的。产生桶溢出的两个主要原因是：①文件初始设计时，为文件记录预留存储空间不足，顶留的桶数偏少。②散列函数的“均匀分布性”不好，造成某些桶存满了记录，其他桶内却有较多空闲空间。
转载请注明原文地址:https://jikaoti.com/ti/0dt7FFFM
本试题收录于： 四级数据库工程师题库NCRE全国计算机四级分类
0

四级数据库工程师

NCRE全国计算机四级

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