问题 单项选择题

下列关于索引的叙述中,( )是不正确的。

A.顺序索引能有效地支持点查询

B.顺序索引能有效地支持范围查询

C.散列索引能有效地支持点查询

D.散列索引能有效地支持范围查询

答案

参考答案:D

解析: 顺序索引中点查询的开销依赖于记录的个数,但相对较快(如采用折半查找等算法)。因为顺序索引中搜索码值是顺序存储的,所以进行范围查询时非常方便有效。散列索引进行点查询时,开销是一个常数,因此非常有效。但由于散列索引中具有相近的搜索码值的记录分散在不同的物理区域中,很难进行范围查询。所以答案选D。

单项选择题
材料分析题