给定关系模式R（A,B,C,D）、S（C,D,E），与π1,3,5（σ2='软件工程'（R 
S））等价SQL语句如下：
SELECT（ ）FROM R,S WHERE（ ）;
下列查询B="信息"且E="北京"A、B、E关系代数表达式中，查询效率最高是（请作答此空）。
- A.见图A
- B.见图B
- C.见图C
- D.见图D
正确答案及解析
正确答案
B
解析
关系代数表达式查询优化原则如下：
①提早执行选取运算。对于有选择运算表达式，应优化成尽可能先执行选择运算等价表达式，以得到较小中间结果，减少运算量和从外存读块次数。
②合并乘积与其后选择运算为连接运算。在表达式中，当乘积运算后面是选择运算时，应该合并为连接运算，使选择与乘积一道完成，以避免做完乘积后，需再扫描一个大乘积关系进行选择运算。
③将投影运算与其后其他运算同时进行，以避免重复扫描关系。
④将投影运算和其前后二目运算结合起来，使得没有必要为去掉某些字段再扫描一遍关系。
⑤在执行连接前对关系适当地预处理，就能快速地找到要连接元组。方法有两种：索引连接法、排序合并连接法。
⑥存储公共子表达式。对于有公共子表达式结果应存于外存(中间结果)，这样，当从外存读出它时间比计算时间少时，就可节约操作时间。
显然，根据原则①尽量提早执行选取运算。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案