2. 计算机
  3. 以下说法错误的是______。 A) 文件可以组织为散列文件 B) 散列函数的输入为文件记录的查找码值 C) 散列函数的输出可以是桶号 D) 桶可以是磁盘块，但不可以是比磁盘块大的空间

以下说法错误的是______。 A) 文件可以组织为散列文件 B) 散列函数的输入为文件记录的查找码值 C) 散列函数的输出可以是桶号 D) 桶可以是磁盘块，但不可以是比磁盘块大的空间

admin2012-04-09  63
问题 以下说法错误的是______。
A) 文件可以组织为散列文件
B) 散列函数的输入为文件记录的查找码值
C) 散列函数的输出可以是桶号
D) 桶可以是磁盘块，但不可以是比磁盘块大的空间
选项 A、 
B、 
C、 
D、 
答案D
解析 散列是一种快速查找技术，它利用定义在文件记录上的查找码(也称为散列域)，通过计算一个散列函数，以散列函数值作为记录的物理地址，实现对文件记录直接快速访问。在数据库技术中，一般使用桶(Bucket)作为基本的存储单位。一个桶可以存放多个文件记录。桶可以是磁盘块，也可以是比磁盘块大的空间。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。然后定义一个查找码上的函数，称为散列函数。散列函数的输入为文件记录的查找码值，函数的输出为记录的物理地址，即桶号。所以本题的答案为D。
转载请注明原文地址:https://www.kaotiyun.com/show/rGAZ777K
本试题收录于： 四级数据库工程师题库NCRE全国计算机四级分类
0

四级数据库工程师

NCRE全国计算机四级

相关试题推荐
随机试题
最新回复(0)