数据库管理系统为提高数据查询效率,可能会采用如下索引技术: Ⅰ.有序索引Ⅱ.聚集索引 Ⅲ.树型索引Ⅳ.散列(哈希)索引 其中,将属性值作为参数,不采用索引键值比较,而是采用一定的计算方法定位数据的有( )。

admin2019-07-30  30

问题 数据库管理系统为提高数据查询效率,可能会采用如下索引技术:
Ⅰ.有序索引Ⅱ.聚集索引
Ⅲ.树型索引Ⅳ.散列(哈希)索引
其中,将属性值作为参数,不采用索引键值比较,而是采用一定的计算方法定位数据的有(    )。

选项 A、仅Ⅰ
B、仅Ⅰ、Ⅱ和Ⅲ
C、仅Ⅳ
D、都是

答案C

解析 传统的索引如有序索引、树型索引都是建立在“比较”的基础上,即在结构中查找记录时需要进行一系列与关键字的比较。理想的情况是不希望经过任何比较,一次存取便能得到所查记录,则就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中的唯一的存储化置相对应,因而在查找时,要根据这个对应关系f找到给定值K的像f(K)。若结构中存在关键字和K相等的记录,则必定在f(K)的存储位置上,因此,不需要进行比较便可直接取得所查记录。这样的对应关系f称为hash函数,这种方法叫hash索引。其它三个答案都会有索引值的比较。
转载请注明原文地址:https://kaotiyun.com/show/vxlZ777K
0

最新回复(0)