简述散列文件的组织方法。

题目

简述散列文件的组织方法。

相似考题

1.●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的 (35) 方法是散列文件的关键。(35) A．散列函数B．除余法中的质数C．冲突处理D．散列函数和冲突处理

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

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

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

更多“简述散列文件的组织方法。”相关问题

  • 第1题：

    数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是______。

    A) 顺序文件

    B) 聚集文件

    C) 索引文件

    D) 散列文件


    正确答案：C
        (9) [解析] 散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法，所以本题的答案为C。
        [答案] C

  • 第2题：

    以下叙述错误的是______。

    A) 索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法

    B) 利用索引文件可以根据查找码的值快速定位、访问文件记录

    C) 散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法

    D) 索引文件与散列文件的组织存取方法相同

    A．

    B．

    C．

    D．


    正确答案：D
    解析：索引文件是一种利用索引技术(Indexing)支持快速文件访问的文件组织和存取方法。利用索引文件可以根据查找码的值快速定位、访问文件记录。散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法。所以本题的答案为D。

  • 第3题：

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

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

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

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

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


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

  • 第4题：

    散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。

    A、散列函数

    B、除余法中的质数

    C、冲突处理

    D、散列函数和冲突处理


    正确答案:D

  • 第5题：

    在( )组织结构中,记录是按查找键值升序或降序顺序存储。

    A.顺序文件

    B.堆文件

    C. 散列文件

    D. 聚集文件


    正确答案：A

  • 第6题：

    利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法的文件结构是______。

    A) 堆文件

    B) 聚集文件

    C) 索引文件

    D) 散列文件

    A．

    B．

    C．

    D．


    正确答案：D

  • 第7题：

    （）文件是根据文件的逻辑结构定义的文件。

    • A、连续文件
    • B、记录文件
    • C、散列文件
    • D、索引文件

    正确答案:B

  • 第8题：

    散列函数是密码的的基础，请简述散列函数的特点。


    正确答案: 散列函数的主要功能是实现信息的完整性，具有以下特点：
    ①输入可以为任意长度。
    ②输出数据长度固定（即Hash值的长度由算法的类型决定，与输入的消息大小无关）。
    ③单向性，即给出一个Hash值，很难反向计算出原始输入。
    ④唯一性，即难以找到两个不同的输入会得到相同的Hash输出值。

  • 第9题：

    简述VSAM文件的组织方法。


    正确答案:VSAM文件由索引集、顺序集和数据集三部分组成。文件的记录都存放在数据集中，数据集中的每一个结点称为一个控制区间，该区间是一片连续的存储空间、按关键字顺序存储若干条记录；顺序集中存放每一控制区间的索引项，索引项包括两部分内容：控制区间的最大关键字值和指向该控制区间的指针，若干逻辑上相邻的控制区间的索引项就构成了顺序集中的一个结点；索引集是按树型层次结构组织的索引集合，双亲结点包含了指向孩子结点的指针及该孩子结点中的最大关键字值，以顺序集中的结点作为叶子结点，可以构造一棵以索引集为非叶子结点的B+树。

  • 第10题：

    数据库中常用的四种文件组织方式是：顺序文件、（）、散列文件、倒排文件。


    正确答案:索引文件

  • 第11题：

    问答题
    简述ISAM文件的组织方法。

    正确答案： 在ISAM文件中，每个柱面的磁道被分为3个部分：
    A.一部分磁道作为记录存储的基本的区，其中每一磁道将记录按主关键字大小进行有序顺序存储。
    B.一部分磁道作为记录存储的溢出区，在一个已满磁道中插入新记录时，就会产生溢出的记录（即该磁道容纳不下的记录），这些溢出记录以链表形式存储在溢出区中。
    C.一部分磁道作为索引区，用于存储磁道索引表。与基本的区和溢出区相对应，表中的每一索引项又由基本索引项和溢出索引项组成。基本索引项用来存放基本的区一个磁道中记录的最大关键字值和第一个记录的位置；溢出索引项用来存放从该磁道溢出记录的最大关键字值和该磁道在溢出区中的第一个溢出记录的位置。


    解析： 暂无解析

  • 第12题：

    填空题
    数据库中常用的四种文件组织方式是：顺序文件、（）、散列文件、倒排文件。

    正确答案： 索引文件
    解析： 暂无解析

  • 第13题：

    利用索引技术(Indexing)支持快速文件访问的文件组织和存取方法的文件结构是______。

    A) 堆文件

    B) 聚集文件

    C) 索引文件

    D) 散列文件

    A．

    B．

    C．

    D．


    正确答案：C

  • 第14题：

    以下说法错误的是______。

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

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

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

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

    A．

    B．

    C．

    D．


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

  • 第15题：

    在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和是散列文件的关键__________。


    正确答案：
    冲突处理方法。
    散列函数不是一对一的关系，选用的散列函数出现冲突现象是在所难免的。所以选择好的散列函数和冲突处理方法是散列文件的关键。

  • 第16题：

    请简述静态散列和动态散列各自的优缺点。


    答：可扩充散列最主要优点是其性能不随文件的增长而降低，此外，其空间开销小。尽管桶地址表带来额外的开销，但该表为每个当前前缀长度的散列值存放一个指针，因此该表较小。可扩充散列与其他形式相比，主要的空间节省不必为将来的增长保留桶;桶的分配是动态的。缺点在于查找涉及一个附加的间接层，因为系统在访问桶本身之前必须先访问桶地址表。

  • 第17题：

    便于进行布尔查询的文件组织方式是 ( )

    A．顺序文件

    B．索引文件

    C．散列文件

    D．多关键字文件


    正确答案：D

  • 第18题：

    简述散列算法的设计方法及其分类。


    正确答案:散列算法的设计主要可分为三大类：
    （1）基于模数运算：这种设计方法是使用公开密钥算法来设计单向散列函数。通常可以使用CBC模式基于公开密钥算法对消息进行加密，并输出最后一个密文分组作为散列值。如果丢弃用户的密钥，这时的散列值将无法解密，也就是说，它满足了散列函数的单向性要求。一般情况下它的计算速度十分的慢，实用性差。
    （2）基于分组加密：就是用对称分组算法设计单向散列函数。同样可以使用对称分组算法的CBC模式或CFB模式来产生散列值。它将使用一个固定的密钥及IV加密消息，并将最后的密文分组作为散列值输出。这类设计已经提出了一些方案，如MDC-2和MDC-4等。
    （3）定制的：这类单向散列函数并不基于任何假设和密码体制，而是通过直接构造复杂的非线性关系达到单向要求，设计单向散列函数。这类算法典型的有：MD2、MD4 、MD5、SHA-1、PIPEMD－160等算法。

  • 第19题：

    在Windows操作系统中，文件夹用（）结构进行组织

    • A、队列
    • B、堆栈
    • C、树状
    • D、散列

    正确答案:C

  • 第20题：

    简述散列文件的组织方法。


    正确答案:散列文件中的记录是以桶为单位成组存放的。若一个桶能存放m条记录，则当桶中已有m条同义词记录时，再存放第m+1条同义词记录就会发生“溢出”。在散列文件中，通常采用拉链法作为冲突处理方法，即将第m+1条同义词记录存放到另一个称为“溢出桶”的桶中，相应地，将存放前m条同义词记录的桶称为“基桶”，在基桶中设置一个指向溢出桶的指针。

  • 第21题：

    简述多重表文件和倒排文件两种多关键字文件的组织方法。


    正确答案: 多重表文件是将索引方法和链接方法相结合的一种文件组织方式，对主关键字建立的索引称为主索引，对每个需做查询操作的次关键字建立的索引称为次索引。在多重表文件中，记录通常按主关键字顺序排列，同时将具有相同次关键字值的记录链接成一个链表，并将此链表的头指针、链表长度及次关键字作为对应次索引表中的索引项。
    与多重表文件不同，倒排文件中具有相同次关键字的记录之间不进行链接，而是在对次关键字建立的索引中列出具有该次关键字值的所有记录的物理地址。倒排文件中的次关键字索引称为倒排表，倒排表与主文件一起就构成了倒排文件。

  • 第22题：

    单选题
    在Windows操作系统中，文件夹用（）结构进行组织
    A

    队列

    B

    堆栈

    C

    树状

    D

    散列


    正确答案： D
    解析： 暂无解析

  • 第23题：

    问答题
    简述散列算法的设计方法及其分类。

    正确答案： 散列算法的设计主要可分为三大类：
    （1）基于模数运算：这种设计方法是使用公开密钥算法来设计单向散列函数。通常可以使用CBC模式基于公开密钥算法对消息进行加密，并输出最后一个密文分组作为散列值。如果丢弃用户的密钥，这时的散列值将无法解密，也就是说，它满足了散列函数的单向性要求。一般情况下它的计算速度十分的慢，实用性差。
    （2）基于分组加密：就是用对称分组算法设计单向散列函数。同样可以使用对称分组算法的CBC模式或CFB模式来产生散列值。它将使用一个固定的密钥及IV加密消息，并将最后的密文分组作为散列值输出。这类设计已经提出了一些方案，如MDC-2和MDC-4等。
    （3）定制的：这类单向散列函数并不基于任何假设和密码体制，而是通过直接构造复杂的非线性关系达到单向要求，设计单向散列函数。这类算法典型的有：MD2、MD4 、MD5、SHA-1、PIPEMD－160等算法。
    解析： 暂无解析

  • 第24题：

    问答题
    简述散列文件的组织方法。

    正确答案： 散列文件中的记录是以桶为单位成组存放的。若一个桶能存放m条记录，则当桶中已有m条同义词记录时，再存放第m+1条同义词记录就会发生“溢出”。在散列文件中，通常采用拉链法作为冲突处理方法，即将第m+1条同义词记录存放到另一个称为“溢出桶”的桶中，相应地，将存放前m条同义词记录的桶称为“基桶”，在基桶中设置一个指向溢出桶的指针。
    解析： 暂无解析

相关内容