📜  门| GATE CS 2011 |第39章

📅  最后修改于: 2021-06-28 23:14:37             🧑  作者: Mango

考虑一个具有足够记录数的关系表r,该记录具有属性A1,A2,…,An,并令1 <= p <= n。下面给出两个查询Q1和Q2。

GATE2011DBMS1

可以将数据库配置为在Ap上进行有序索引编制或在Ap上进行哈希处理。下列哪项为真?
(A)对于两个查询,有序索引将始终胜过散列
(B)对于两个查询,散列总是优于有序索引
(C)在第1季度,散列的性能优于有序索引,但在第2季度中,散列的性能不佳
(D)在第2季度,散列将胜过有序索引,但在第1季度中,散列将不如。答案: (C)
说明:如果为表中的特定值访问记录,则哈希将做得更好。如果以一定范围的值访问记录,则有序索引将更好地执行。有关更多详细信息,请参见此内容。
这个问题的测验