在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。A．为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶B．用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码C．如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出D．好的散列函数产生的存储地址分布应尽可能是随机的

题目

在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。

A．为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶

B．用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码

C．如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出

D．好的散列函数产生的存储地址分布应尽可能是随机的

相似考题

1.数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是——。A．顺序文件B．聚集文件C．索引文件D．散列文件

2.数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是______。A) 顺序文件B) 聚集文件C) 索引文件D) 散列文件

3.在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。A) 为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶B) 用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码C) 如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出D) 好的散列函数产生的存储地址分布应尽可能是随机的A．B．C．D．

4.（ 7 ）数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是A ）顺序文件B ）聚集文件C ）索引文件D ）散列文件

更多“在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。A.为 ”相关问题

  • 第1题：

    以下说法错误的是______。

    A) 文件可以组织为散列文件

    B) 散列函数的输入为文件记录的查找码值

    C) 散列函数的输出可以是桶号

    D) 桶可以是磁盘块，但不可以是比磁盘块大的空间

    A．

    B．

    C．

    D．


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

  • 第2题：

    散列是一种快速查找的技术，以下关于散列说法错误的是______。

    A．文件可以组织为散列文件

    B．散列函数的输入为文件记录的查找码值

    C．散列函数的输出可以是桶号

    D．桶可以是磁盘块，但不可以是比磁盘块大的空间


    正确答案：D
    解析：桶可以是磁盘块，也可以是比磁盘块大的空间。

  • 第3题：

    数据库文件结构有多种形式，记录按照查找码值的升序或降序顺序排列存储的文件结构是______。

    A．堆文件

    B．N序文件

    C．散列文件

    D．索引文件


    正确答案：B

  • 第4题：

    数据库文件结构有多种形式，利用哈希函数实现对数据库快速访问的文件结构——。

    A．聚集文件

    B．顺序文件

    C．散列文件

    D．索引文件


    正确答案：C
    解析：利用哈希函数实现对数据库快速访问文件结构的是散列文件。

  • 第5题：

    数据库文件结构有多种形式，存储了来自多个关系表的记录数据，每个关系表对应文件中的一种记录类型的文件结构是______。

    A．聚集文件

    B．顺序文件

    C．散列文件

    D．索引文件


    正确答案：A
    解析：数据库文件结构有多种形式，存储了来自多个关系表的记录数据，每个关系表对应文件中的一种记录类型的文件结构是聚集文件

相关内容