以下说法错误的是______。 A) 散列技术一般使用桶作为基本的存储单位 B) 好的散列函数地址的分布是均匀的、随机的 C) 散列技术是一种快速查找技术 D) 散列函数的输入为文件记录的查找码值，函数的输出为记录的逻辑地址

admin2012-04-09 52

问题以下说法错误的是______。
A) 散列技术一般使用桶作为基本的存储单位
B) 好的散列函数地址的分布是均匀的、随机的
C) 散列技术是一种快速查找技术
D) 散列函数的输入为文件记录的查找码值，函数的输出为记录的逻辑地址

选项 A、
B、
C、
D、

答案D

解析散列是一种快速查找技术，它利用定义在文件记录上的查找码(也称为散列域)，通过计算一个散列函数，以散列函数值作为记录的物理地址，实现对文件记录直接快速访问。在数据库技术中，一般使用桶(Bucket)作为基本的存储单位。一个桶可以存放多个文件记录。桶可以是磁盘块，也可以是比磁盘块大的空间。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。然后定义一个查找码上的函数，称为散列函数。散列函数的输入为文件记录的查找码值，函数的输出为记录的物理地址，即桶号。所以本题的答案为D。

转载请注明原文地址:https://kaotiyun.com/show/gGAZ777K

本试题收录于：四级数据库工程师题库NCRE全国计算机四级分类

四级数据库工程师

NCRE全国计算机四级

相关试题推荐

随机试题

最新回复(0)

以下说法错误的是______。 A) 散列技术一般使用桶作为基本的存储单位 B) 好的散列函数地址的分布是均匀的、随机的 C) 散列技术是一种快速查找技术 D) 散列函数的输入为文件记录的查找码值，函数的输出为记录的逻辑地址

四级数据库工程师

NCRE全国计算机四级

阅读下列程序说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。【说明】程序利用选择排序算法对数组a中的N个整数按照从小到大的顺序排列，并将排序结果显示出来。【程序】#defineN10main(){

阅读下列函数说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。【函数2说明】本题中的函数encode()和decode()分别实现对字符串的变换和复原。变换函数encode()顺序考察已知字符串的字符，按以下规则逐组生成新字符串：

()既有检错功能又有纠错功能。

在软件开发模型中，螺旋模型将瀑布模型和演化模型相结合，并增加了(47)。喷泉模型描述了(48)的开发模型。

使用Windows操作系统中，选择一个文件图标，执行“剪切”命令后，“剪切”的文件放在(5)中，选定某个文件夹后，(6)可删除该文年夹。

元素3、1、2依次全部进入一个栈后，陆续执行出栈操作，得到的出栈序列为(36)。

下述SQL语句中，(58)用于实现数据存取的安全机制。

从表R中删除所有姓“李”的学生记录，其中NAME表示学生姓名，下列语句中正确的是_______。A．DELETEFROMRWHRERNAMIELIKE’李%’B．DELETEALLFROMRWHERENAME=’李’C．DE

PASSAGETHREE(1)Thepolicemanonthebeatmoveduptheavenueimpressively.Theimpressivenesswashabitualandnotforshow,

教学过程的基本规律是什么?

院级PACS是由______________扩展而来

在有明显的趋势形态中，预测量的变化总要落后于实际销售量的变化，出现的偏差称为滞后偏差。为了消除滞后偏差，可用()。

“四项基本原则”是指（）。①社会主义道路②人民代表大会制度③马列主义毛泽东思想④中国共产党的领导⑤人民民主专政

设为n×m矩阵，A以列分块，记A=(a1，a2，…，ai，am)，在A中划去第i列得到的矩阵记为B，B=(a1，及ai-1，ai+1，…，am)，则R(A)=R(B)是a可以由B的列向量线性表示的()．

在关系模式R(A,B,C,D)中，存在函数依赖关系{A→B,A→C,A→D，(B，C)→A}，则候选码为()。

下列关于数据库设计的叙述中，正确的是()。

Rainforestsmaystoremuchlesscarbonthanwethought.Itcouldbetimetodramaticallyreviseourestimatesfollowingthedisc