利用散列函数实现文件记录域取值到记录物理地址间的直接映射关系的机制是——。A.散列技术B.索引技

题目

利用散列函数实现文件记录域取值到记录物理地址间的直接映射关系的机制是——。

A.散列技术

B.索引技术

C.数据字典

D.聚集文件

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

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

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


正确答案:D
解析:散列文件是一种利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法。用散列方法组织存储一个文件时,首先要指定文件记录的一个(或一组)域作为查找码,查找码也称为散列域。好的散列函数应满足下面两个条件:①地址的分布是均匀的;②地址的分布是随机的。产生桶溢出的2个主要原因是:①文件初始设计时,为文件记录预留存储空间不足,顶留的桶数偏少;②散列函数的“均匀分布性”不好,造成某些桶存满了记录,其他桶内却有较多空闲空间。

第2题:

以下说法错误的是______。

A.散列技术一般使用桶作为基本的存储单位

B.好的散列函数地址的分布是均匀的、随机的

C.散列技术是一种快速查找技术

D.散列函数的输入为文件记录的查找码值,函数的输出为记录的逻辑地址


正确答案:D
解析:散列函数的输入为文件记录的查找码值,函数的输出为记录的物理地址。

第3题:

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

(35) A.散列函数

B.除余法中的质数

C.冲突处理

D.散列函数和冲突处理


正确答案:D
【解析】在散列法中,选择好的散列函数和冲突处理方法是其关键。

第4题:

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

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

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

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

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

A.

B.

C.

D.


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

第5题:

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

A) 顺序文件

B) 聚集文件

C) 索引文件

D) 散列文件


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

第6题:

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

A.堆文件

B.聚集文件

C.索引文件

D.散列文件


正确答案:A
解析:堆文件也称为无序(记录)文件。在堆文件中,记录随机地存储在文件物理空间中,新插入的记录存储在文件的末尾,所以本题的答案为A。

第7题:

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

A )顺序文件

B )聚集文件

C )索引文件

D )散列文件


正确答案:D

第8题:

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

A.顺序文件

B.聚集文件

C.索引文件

D.散列文件


正确答案:D
解析:散列文件是利用散列存储方式组织的文件,亦称直接存取文件。散列文件根据文件中关键字的特点,设计一个哈希函数和处理冲突的方法,将记录散列到存储设备上。故利用哈希函数实现对数据文件快速访问的是散列文件。

第9题:

以下叙述错误的是______。

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

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

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

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

A.

B.

C.

D.


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

第10题:

以下说法错误的是______。

A) 散列技术一般使用桶作为基本的存储单位

B) 好的散列函数地址的分布是均匀的、随机的

C) 散列技术是一种快速查找技术

D) 散列函数的输入为文件记录的查找码值,函数的输出为记录的逻辑地址

A.

B.

C.

D.


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

更多相关问题