A-A+

以下说法错误的是______。A) 文件可以组织为散列文件B) 散列函数的输入为文件记录的查

2022-08-05 21:38:00 问答库 阅读 172 次

问题详情

以下说法错误的是______。
A) 文件可以组织为散列文件
B) 散列函数的输入为文件记录的查找码值
C) 散列函数的输出可以是桶号
D) 桶可以是磁盘块,但不可以是比磁盘块大的空间
请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:文件,函数