首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
admin
2013-03-12
49
问题
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
选项
A、为了防止桶溢出,在散列文件设计时,需要预留一些空间大小不固定的桶
B、用散列文件组织数据时,需要使用文件记录中的一个或多个域作为查找码
C、如果散列文件中散列函数的“均匀分布性”不好,可能会造成桶溢出
D、好的散列函数产生的存储地址分布应尽可能是随机的
答案
D
解析
散列文件是一种利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法。用散列方法组织存储一个文件时,首先要指定文件记录的一个(或一组)域作为查找码,查找码也称为散列域。好的散列函数应满足下面两个条件:①地址的分布是均匀的;②地址的分布是随机的。产生桶溢出的2个主要原因是:①文件初始设计时,为文件记录预留存储空间不足,顶留的桶数偏少;②散列函数的“均匀分布性”不好,造成某些桶存满了记录,其他桶内却有较多空闲空间。
转载请注明原文地址:https://kaotiyun.com/show/d3AZ777K
本试题收录于:
四级数据库工程师题库NCRE全国计算机四级分类
0
四级数据库工程师
NCRE全国计算机四级
相关试题推荐
若需将一个栈S中的元素逆置,则以下处理方式中正确的是______。
______语言不是面向对象的程序设计语言。
BecauseWebserversareplatformandapplication(1),theycansendorrequestdatafromlegacyorexternalapplicationsincludi
______是关于质量管理体系的一系列标准,有助于企业交付符合用户质量要求的产品。
McCall软件质量模型着重考虑了软件产品的三个侧面:软件的操作特性、软件易于移植的能力和适应新环境的能力,(50)和(51)分别是软件操作和软件转移这两个方面中重要的因素。
在局域网中,服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中,______是必须有的网络设备。
“自顶向下”开发信息系统的策略最适合于下列哪一类系统?______
______地址是唯一的,通常被固化在计算机的网卡上。
测试的目的是在软件投入生产运行之前,尽可能多地发现软件中的错误,下述:Ⅰ.软件规格说明Ⅱ.系统设计Ⅲ.编码______是软件测试应包括的内容。
随机试题
容易引起皮疹的AEDs是
A.大杼 B.攒竹 C.肺俞 D.肝俞 E.脾俞可用于治疗目赤、目眩、夜盲的穴位是
承运人甲按照托运人乙的要求将一批杨梅运到杭州市,但到达指定地点后没有找到收货人。原来乙填写地址错误,后甲又按照新的地址将货物运到收货人丙处,但因为行程耽搁,部分杨梅已经腐烂。该腐烂的杨梅的损失应由()承担?
某外玻璃幕墙工程,玻璃幕墙外檐高度30m,部分采用构件式玻璃幕墙,部分采用元式玻璃幕墙。具体做法如下:(1)一层采用1500mm×2000min×12mm平板浮法玻璃,二层采用10+20A+10中空钢化玻璃,尺寸为1500mm×2000mm,安装
投资规划是理财的重点,客户投资规划的成功意味着理财规划的成功。()
下列关于股票股利对公司的意义的叙述中,正确的有()。
内卷化,是指一种社会或文化模式在某一发展阶段达到一种确定的形式后,便停滞不前或无法转化为另一种高级模式的现象。根据上述定义,下列不属于内卷化的是:
劳动起源说科学、合理地解释了教育起源问题。()
论述网络广告的主要特性。(南京师范大学,2016)
Nicepeopledoracismtoo.Liberalcommitmenttoamulti-ethnicBritainiswilting.Someverynicefolkhaveapparentlydecided
最新回复
(
0
)