在关系R(A1, A2, A3)和S(A2, A3, A4)上进行关系运算的4个等价的表达式E1、E2、E3、E4,如下所示: 如果严格按照表达式运算顺序执行,则查询效率最高的是表达式( )。A.E1 B.E2 C.E3 D.E4

题目
在关系R(A1, A2, A3)和S(A2, A3, A4)上进行关系运算的4个等价的表达式E1、E2、E3、E4,如下所示:

如果严格按照表达式运算顺序执行,则查询效率最高的是表达式( )。

A.E1
B.E2
C.E3
D.E4
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

已知关系R和S,如下所示:

则下列关系代数表达式的运算结果有2个元组的是

A.R∪S

B.R-S

C.R∩S

D.R×S


正确答案:B
解析:关系R和S中只有一个元组是相同的,R∪S的元组数为5;R-S的元组数为2;R∩S的元组数为1;R×S的元组数为9。

第2题:

若对关系R(A,B,C,D)和S(C,D,E)进行关系代数运算,则表达式

与 (10) 等价。

A.

B.

C.

D.


正确答案:B
本题考查数据库知识中的关系代数。解题的关键在于了解关系代数式子中的数字下标所表达的意思。在中,首先是R与S做笛卡尔积运算,运算结果为RS(R.A,R.B,R.C,R.D,S.C,S.D,S.E),然后进行选择操作,操作条件为:4<5,此时RS中的第4列为:R.D,第5列为S.C,所以“4<5”相当于“R.D<S.C”,最后进行投影操作,操作条件为:3,4,7,他们所对应的列为:R.C,R.D,S.E,列的写法可以进行精简,如S.E,可以直接写为E,但需要注意,由于R与S两个关系都有C和D字段,所以R.C和R.D不能简写为:C,D。因此,本题应选:B

第3题:

若有关系模式R(A,B,C)和S(C,D,E),对于如下的关系代数表达式:

E1=πA,D(σB<'2003'R.C=S.CE='80'(R×S)) E2=πA,D(σR.C=S.C(σB<'2003'(R)×σE='80'(S)))

E3=πA,D(σB<'2003'(R)σE='80'(S)) E4=πA,D(σB<'2003'E='80'(RS))

正确的结论是(44),表达式(45)的查询效率最高。

(57)

A.E1≡E2≡E3≡E4

B.E3≡E4但E1≠E2

C.E1≡E2但E3≠E4

D.E3≠E4但E2≡E4


正确答案:A

第4题:

若有关系模式R(A,B,C)和S(C,D,E),对于如下的关系代数表达式:

E1=πA,D (σB<'2003'∧R.C=S.C∧E='80' (R×S))

E2=πA,D (σR.C=S.C (σB<'2003' (R)×σE='80' (S)))

E3=πA,D (σB<'2003' ?σE='80' (S))

E4=πA,D (σB<'2003'∧E='80' (SSC))

正确的结论是(1),表达式(2)的查询效率最高。

A.E1-E2=-E3=E4

B.E3=E4但E1≠E2

C.E1-E2但E3≠E4

D.E2-E4但E1≠E3


正确答案:A

第5题:

● 关系 R、S 如下图所示,关系代数表达式 ))S R ( ( 6 1 5,3 ,4 × < σ π 的输出结果与(34) 等价,该表达式与 (35) 等价。若对关系 R、S 进行自然连接,所得关系的属性列数和元组个数分别为 (36) 。


正确答案:D,C,D

第6题:

若有关系模式R(A,B,C)和S(C,D,E),关系代数表达式E1、E2、E3和E4,且 E1≡E2≡E3≡E4,如果严格按照表达式运算顺序,查询效率最高的是(42)。

A.E1

B.E2

C.E3

D.E4


正确答案:C
解析:本题考查的是关系代数表达式的等价行问题和查询优化方面的基本知识。试题(42)的答案为C,即表达式z3的查询效率最高。因为表达式丑3将选取运算σB'2007'(R)和σE='80'移到了叶节点,然后进行自然连接。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降,甚至无需中间文件,就可将中间结果放在内存,最后在内存即可形成所需结果集。

第7题:

● 关系 R、S 如下图所示,关系代数表达式 ))S R ( ( 5 2 6,5,1 × = σ π = (55) ,该表达式与 (56) 等价。


正确答案:B,C

第8题:

在关系代数运算中,关系S、SP和R如下表所示。若先(1),则可以从S和SP获得R。其对应的关系表达式为(2)。如下的SQL语句可以查询销售总量大于1000的部门号。

(23)

A.对S进行选择运算,再与S进行自然连接运算

B.对S进行选择运算,再与SP进行自然连接运算,最后进行投影运算

C.对S和SP进行笛卡儿积运算,再对运算结果进行投影运算

D.分别对S和SP进行投影运算,再对运算结果进行笛卡儿积运算


正确答案:B
解析:本题考查的是关系数据库的关系代数查询语言和SQL查询语言。试题(1)分析:关系R包含的是“家电部”销售的商品号和销售量,这些信息来源于关系S和SP,需要对这两个关系进行连接运算。对于答案A:结果中包含部门号,不正确。对于答案C、D:笛卡儿积会产生无意义的元组,不正确。本题正确答案为B:通过选择运算取得“家电部”关系,与SP自然连接,投影用于去除部门号。

第9题:

若有关系模式R(A,B,C)和S(C,D,E),对于如下的关系代数表达式:

正确的结论是(1),表达式(2)的查询效率最高。

A.E1≡E2≡E3≡E4

B.E3≡E4但E1≠E2

C.E1≡E2但E3≠E4

D.E3≠E4但E2≡E4


正确答案:A

第10题:

关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出结果与(34)等价,该表达式与(35)等价。若对关系R、S进行自然连接,所得关系的属性列数和元组个数分别为(36)。

A.

B.

C.

D.


正确答案:B
解析:本题考查关系代数运算方面的基础知识。
  本题求关系代数表达式π4.5.3(σ16(R×S))的结果集,其中,R×S的属性列名分别为 R.A,R.B,R.C,S.A,S.B和S.C,其结果如下表所示:
 
  σ16(R×S)的含义是从R×S结果集中选取第一个分量(R.A)小于第六个分量 (S.C)的元组,从上表中可以看出,满足条件的是第一和第三个元组,其结果如下表所示:
 
  π4,5,3(σ16(R×S))的含义是从σ16(R×S)结果集中选取第四列、第五列和第三列,其结果如图(a)所示,表中S.A、S.B和R.C的属性名不重复,所以可以用图(b)表示。
 
  从上面分析可见,试题(34)的正确答案是B。

更多相关问题