散列文件组织将文件的物理空间划分为一系列的桶，每个桶的空间大小是固定的，可以容纳的文件记录也是固定的，如果某个桶内已经装满记录．又有新的记录插入就会产生桶溢出，产生桶溢出的2个主要原因为 (12) 和 (13) 。12.

题目

散列文件组织将文件的物理空间划分为一系列的桶，每个桶的空间大小是固定的，可以容纳的文件记录也是固定的，如果某个桶内已经装满记录．又有新的记录插入就会产生桶溢出，产生桶溢出的2个主要原因为 (12) 和 (13) 。

12.

相似考题

1.在静态散列中,如果我们插入一条记录,而桶没有足够的空间,就会发生( )。A.桶分裂B.数据丢失C.桶合并D.桶溢出

2.将新插入的记录存储在文件末尾，并使记录随机地分布在文件物理存储空间中的文件结构是______。A．堆文件B．聚集文件C．索引文件D．散列文件

3.（ 13 ）将新插入的记录存储在文件末尾，并使记录随机地分布在文件物理存储空间中的文件结构是A ）堆文件B ）聚集文件C ）索引文件D ）散列文件

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

参考答案和解析
正确答案：文件初始设计时为文件记录预留存储空间不足预留的桶数过少
文件初始设计时，为文件记录预留存储空间不足，预留的桶数过少
更多“散列文件组织将文件的物理空间划分为一系列的桶,每个桶的空间大小是固定的,可以容纳的文件记录也 ”相关问题

  • 第1题：

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

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

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

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

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

    A．

    B．

    C．

    D．


    正确答案：A
    解析： 散列文件组织将文件的物理空间划分为一系列桶，每个桶的空间大小是固定的。为了防止桶溢出，应设计合适大小的桶数目和桶大小，尽可能留有一些空闲桶。A选项错误。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。好的散列函数应满足下面两个条件：①地址的分布是均匀的。②地址的分布是随机的。产生桶溢出的两个主要原因是：①文件初始设计时，为文件记录预留存储空间不足，顶留的桶数偏少。②散列函数的“均匀分布性”不好，造成某些桶存满了记录，其他桶内却有较多空闲空间。

  • 第2题：

    以下关于桶溢出的说法错误的是______。

    A) 如果某个桶内已装满记录，又有新的记录要插入到该桶，就会产生桶溢出

    B) 桶溢出也称为散列碰撞

    C) 桶溢出的可能原因是文件初始设计时，为文件记录预留存储空间不足，预留的桶数偏少

    D) 桶溢出的可能原因是没有溢出处理机制

    A．

    B．

    C．

    D．


    正确答案：D
    解析：散列文件组织将文件的物理空间划分为一系列桶，每个桶的空间大小是固定的，可容纳的文件记录数目是固定的。如果某个桶内已装满记录，又有新的记录要插入到该桶，就会产生桶溢出，也称为散列碰撞。桶溢出的原因包括：文件初始设计时，为文件记录预留存储空间不足，预留的桶数偏少；散列函数的“均匀分布性”不好，造成某些桶存满了记录，其他桶内却有较多空闲空间。由于散列函数是事先设计的，不可能完全符合文件的实际使用情况，即使散列函数认真设计、存储空间留有一定余量，桶溢出现象也难以避免。因此，需要DBS采用相应的桶溢出处理机制，即溢出处理机制是桶溢出的结果而并非原因。所以本题的答案为D。

  • 第3题：

    将新插入的记录存储在文件末尾，并使记录随机地分布在文件物理存储空间中的文件结构是______。

    A) 堆文件

    B) 聚集文件

    C) 索引文件

    D) 散列文件

    A．

    B．

    C．

    D．


    正确答案：A

  • 第4题：

    以下说法错误的是______。

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

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

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

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

    A．

    B．

    C．

    D．


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

  • 第5题：

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

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

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

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

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


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

相关内容