首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
admin
2013-03-12
68
问题
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
选项
A、为了防止桶溢出,在散列文件设计时,需要预留一些空间大小不固定的桶
B、用散列文件组织数据时,需要使用文件记录中的一个或多个域作为查找码
C、如果散列文件中散列函数的“均匀分布性”不好,可能会造成桶溢出
D、好的散列函数产生的存储地址分布应尽可能是随机的
答案
D
解析
散列文件是一种利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法。用散列方法组织存储一个文件时,首先要指定文件记录的一个(或一组)域作为查找码,查找码也称为散列域。好的散列函数应满足下面两个条件:①地址的分布是均匀的;②地址的分布是随机的。产生桶溢出的2个主要原因是:①文件初始设计时,为文件记录预留存储空间不足,顶留的桶数偏少;②散列函数的“均匀分布性”不好,造成某些桶存满了记录,其他桶内却有较多空闲空间。
转载请注明原文地址:https://kaotiyun.com/show/d3AZ777K
本试题收录于:
四级数据库工程师题库NCRE全国计算机四级分类
0
四级数据库工程师
NCRE全国计算机四级
相关试题推荐
结构化程序设计主要强调的是______。
知识产权具有无形性、双重性、独占性、时间性和______等特点。
在进行原码乘法时,乘积的符号位是由被乘数的符号位和乘数的符号位通过______运算来获得的。
设有关系R(A,C)和S(C,D)。与sQL语句selectA,DfromR,SwhereR.C=S.C等价的关系代数表达式是______。
McCall软件质量模型着重考虑了软件产品的三个侧面:软件的操作特性、软件易于移植的能力和适应新环境的能力,(50)和(51)分别是软件操作和软件转移这两个方面中重要的因素。
数据库管理系统对不同的用户设置不同的存取权限,是为了______。
设关系R1、R2的属性个数不同,但都包含有出自相同域集的一个属性,则它们可以进行的关系代数运算为______。
表达式中括号不匹配错误可在编译程序______阶段检查出来。
设有商品关系P(商品名,条形码,供应商号,价格,数量),“条形码”唯一标识关系P中的每一个元组,商品名不能为空,供应商号是关系P的外键。另有供应商关系S(供应商号,供应商名,地址,电话)。关系P中的商品名是唯一的。建立商品关系P的SQL语句如下所示:
在数据库设计中,E-R模型常用于______阶段。A.需求分析B.概念设计C.逻辑设计D.物理设计
随机试题
依法不负刑事责任的精神病人的强制医疗程序是一种特别程序。关于其特别之处,下列哪一说法是正确的?()
女性,32岁,半年前在工作中发生过一次失误受到领导点名批评,渐出现敏感多疑,认为公司老板是黑社会的,要整自己、害自己,认为自己的想法周围人能知道,恐惧害怕,不敢上班,找公安局报案,伴失眠等。该患者的诊断很可能()
患者,女,40岁。因驾车发生交通事故后昏迷,瞳孔大小不等,血压60/40mmHg(8/5.3kPa),脉搏130次/分,呼吸30次/分且费力、不规则。护理措施错误的是
基础状态下,要求周围环境温度为
下列关于民事权利的说法正确的是()。
财政政策是指()。
PolicemenwerecalledbyashopinSouthlandearlyonChristmasmorning.Whenthey【C1】______theyfoundtwoburglars(偷盗者)werekep
小王开车上班需经过4个交通路口,假设经过每个路口遇到红灯的概率分别为0.1,0.2,0.25,0.4,则他上班经过4个路口至少有一处遇到绿灯的概率是()。
2003年世界钢材消耗量为多少亿吨?()2003年,按当时美元与人民币的银行汇率100:849计,我国消耗的电力所产生经济效益为多少亿美元?()
在我国,( )罪犯不适用死刑。
最新回复
(
0
)