首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
admin
2012-04-09
41
问题
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
选项
A、为了防止桶溢出,在散列文件设计时,需要预留一些空间大小不固定的桶
B、用散列文件组织数据时,需要使用文件记录中的一个或多个域作为查找码
C、如果散列文件中散列函数的“均匀分布性”不好,可能会造成桶溢出
D、好的散列函数产生的存储地址分布应尽可能是随机的
答案
A
解析
散列文件是一种利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法。用散列方法组织存储一个文件时,首先要指定文件记录的一个(或一组)域作为查找码,也称为散列域。好的散列函数应满足下面两个条件:①地址的分布是均匀的;②地址的分布是随机的。散列函数的“均匀分布性”不好,造成某些桶存满了记录,其他桶内却有较多空闲空间。散列文件组织将文件的物理空间划分为一系列桶,每个桶的空间大小是固定的,可容纳的文件记录数目也是固定的,因此选项A错误。
转载请注明原文地址:https://kaotiyun.com/show/6UAZ777K
本试题收录于:
四级数据库工程师题库NCRE全国计算机四级分类
0
四级数据库工程师
NCRE全国计算机四级
相关试题推荐
以下关于脚本程序语言的叙述中,错误的是()。
结构化分析方法(SA)是一种预先严格定义需求的方法,强调分析对象的(51)。其指导思想是(52)。
在关系模型的完整性约束中,实体完整性规则是指关系中(23)。引用完整性规则要求(24)。
区分一个系统是若干集中式数据库的简单连网还是分布式数据库系统的关键在于上(57)。
现有一“遗传”关系:设X是Y的父亲,则X可以把它的属性遗传给Y,表示该遗传关系最适合的数据结构为(47)。
设有关系模式R(A,B,C),根据语义有如下函数依赖集:F={A→B,(B,C)→A)。关系模式R的规范化程度最高达到(26)。
程序语言的分类没有统一的标准,这里根据程序设计的方法将程序语言大致分为命令式程序设计语言、(54)、函数式程序设计语言和逻辑型程序设计语言等范型。
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的(35)方法是散列文件的关键。
“在单位的人事管理中,员工的年龄必须大于18岁而小于60岁“,从关系数据模型的约束条件来看,这属于______。
面向对象程序设计语言不同于其它语言的主要特点是(44);(45)可以实现函数名和运算符重载;(46)是在类与子类之间共享数据和方法的一种机制;封装是一种(47)技术,以实现对象的定义和实现分离。
随机试题
Insportthesexesareseparate.Womenandmendonotrunorswiminthesameraces.Womenarelessstrongthanmen.Thatatlea
某患者突发性心悸1h就诊,查心电图:P波消失,代之以连续的大锯齿状F波,频率300/min,心室率150/min。应考虑为
一农妇患胃疾多年,呕吐反复发作,时作干呕,口燥咽干,似饥而不欲食,舌红苔少,脉细数。此时辨证属于
对于超固结土、正常固结土的固结排水试验的叙述,不正确的是()。
投资利润率计算公式为:投资利润率:(年利润总额或年平均利润总额÷总投资)x100%。下列说明正确的是( )。
饭店服务质量主要涉及的管理体系认证是()。
某公司非常重视产品定价工作,公司负责人强调,产品定价一定要正确反映企业产品的真实价值消耗和转移,保证企业简单再生产的继续进行。在下列定价方法中,该公司不宜采用的是()。
(2014·河北)没有道德情感的支持,不会产生坚定的、自觉的道德行为。()
邓小平理论的科学体系包含的主要内容有()。
SincejoiningtheEuropeanEconomicCommunityin______,BritainhasadoptedtheCommunitysystemofagriculturalsupport.
最新回复
(
0
)