📜  门|门CS 2011 |第 39 题

📅  最后修改于: 2021-09-25 04:32:09             🧑  作者: Mango

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

可以将数据库配置为对 Ap 进行有序索引或对 Ap 进行散列。下面哪个描述是正确的?
(A)对于两个查询,有序索引总是优于散列
(B)对于两个查询,散列总是优于有序索引
(C)散列将在 Q1 上优于有序索引,但在 Q2 上则不然
(D)散列将在 Q2 上优于有序索引,但在 Q1 上则不然。答案: (C)
说明:如果针对表中的特定值访问记录,散列会做得更好。如果在一系列值中访问记录,则有序索引的性能会更好。有关更多详细信息,请参阅此内容。
这个问题的测验