首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
admin
2013-03-12
25
问题
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
选项
A、为了防止桶溢出,在散列文件设计时,需要预留一些空间大小不固定的桶
B、用散列文件组织数据时,需要使用文件记录中的一个或多个域作为查找码
C、如果散列文件中散列函数的“均匀分布性”不好,可能会造成桶溢出
D、好的散列函数产生的存储地址分布应尽可能是随机的
答案
D
解析
散列文件是一种利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法。用散列方法组织存储一个文件时,首先要指定文件记录的一个(或一组)域作为查找码,查找码也称为散列域。好的散列函数应满足下面两个条件:①地址的分布是均匀的;②地址的分布是随机的。产生桶溢出的2个主要原因是:①文件初始设计时,为文件记录预留存储空间不足,顶留的桶数偏少;②散列函数的“均匀分布性”不好,造成某些桶存满了记录,其他桶内却有较多空闲空间。
转载请注明原文地址:https://kaotiyun.com/show/d3AZ777K
本试题收录于:
四级数据库工程师题库NCRE全国计算机四级分类
0
四级数据库工程师
NCRE全国计算机四级
相关试题推荐
数据结构中的树最适合用来表示______的情况。
______不属于程序语言翻译软件。
______使用文字、图形、图像、动画和声音等多种媒体来表示内容,并且使用超级链接来组织这些媒体。
使用IE浏览器浏览网页时,出于安全方面考虑,需要禁止执行JavaScript,可以在IE中______。
标准化是一门综合性学科,其工作内容极为广泛,可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和______。
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是______。
以下关于面向对象分析与结构化分析的叙述中,错误的是()。
PC中,硬盘的寻址信息由硬盘驱动号、记录面号、磁头号、______以及交换量组成。
随机试题
按照中图法,《马克思主义大辞典》的大类标记符号是()。
急性血源性骨髓炎大块死骨形成的主要原因是
新生儿生理性黄疸出现的原因不是由于
“十九畏”中,人参“畏”的是()
A.异烟肼B.链霉素C.利福平D.乙胺丁醇E.对氨水杨酸用药期间需定期检查视力、视野的药物?()
自动喷水系统周期性检查、年度检测时,对于检查发现的系统故障,要及时分析故障原因,消除故障,确保系统完好有效。湿式报警阀组漏水的原因主要包括()。
公证书都具有证明民事法律行为、有法律意义的事实和文书的真实性、合法性的作用。( )
一国货币制度的选择主要受经济方面的影响,这些影响因素包括()。
对于进口货物的成交价格不符合规定条件的,或者成交价格不能确定的,在客观上无法采用货物的实际成交价格时,海关经了解有关情况,并与纳税义务人进行价格磋商后,依次以下列()估定该货物的完税价格。
A、Ithasapersonalstyle.B、Itsoundsveryfamiliartoourears.C、Itisonewhosestyleyoucannotrecognize.D、Itdoesnotbe
最新回复
(
0
)