超星 - 关系查询优化测评

单选题

简单的全表扫描方法的特点是（）。

A. 需要建立索引
B. 检查效率较高
C. 逐一检查每个元组
D. 需要排序

单选题

查询选修了2号课程的学生姓名，可以用下面几个关系代数表达式表示，效率最高的为（）。

A. ∏Sname (σSC.Cno = ‘2’(S¥SC))
B. ∏Sname (S¥σSC.Cno = ‘2’ SC))∏Sname (S¥σSC.Cno = ‘2’ SC))
C. ∏Sname (σS.Sno=SC.Sno ∧ SC.Cno = ‘2’(S´SC))
D. ∏Sname (∏Sname,SnoS ¥σSC.Cno = ‘2’SC)

查看答案

多选题

物理优化的目标是选择高效合理的操作算法或存取路径。以下哪些方法可用于物理优化（）。

A. 结合A和B的优化方法
B. 基于代价估算的优化
C. 基于规则的启发式优化
D. 基于查询树的启发式优化

查看答案

判断题

建立索引需要额外的存储代价，但使用索引扫描一定比简单的全表扫面效率

A. 对
B. 错

查看答案

判断题

对于基于启发式规则中的选择操作，一旦处理的关系较小，即使选择列上建有索引，也使用全表顺序扫描。（）

A. 对
B. 错

查看答案

简单的全表扫描方法的特点是（ ）。

查询选修了2号课程的学生姓名，可以用下面几个关系代数表达式表示，效率最高的为（ ）。

物理优化的目标是选择高效合理的操作算法或存取路径。以下哪些方法可用于物理优化（ ）。

建立索引需要额外的存储代价，但使用索引扫描一定比简单的全表扫面效率

对于基于启发式规则中的选择操作，一旦处理的关系较小，即使选择列上建有索引，也使用全表顺序扫描。（ ）

简单的全表扫描方法的特点是（）。

查询选修了2号课程的学生姓名，可以用下面几个关系代数表达式表示，效率最高的为（）。

物理优化的目标是选择高效合理的操作算法或存取路径。以下哪些方法可用于物理优化（）。

对于基于启发式规则中的选择操作，一旦处理的关系较小，即使选择列上建有索引，也使用全表顺序扫描。（）