计算机类

单选题下面四个关系表达式是等价的,是判别它们的执行效率()。E1=πA(o B=C A D=E'(R×S))E2=πA(oB=C(R×oD=E'(S))E3=πA(R∞B=C o D=E'(S))E3=πA(o D=E'(R∞B=C S))A E3最快B E2最快C E4最快D E1最快

题目
单选题
下面四个关系表达式是等价的,是判别它们的执行效率()。E1=πA(o B=C A D=E'(R×S))E2=πA(oB=C(R×oD=E'(S))E3=πA(R∞B=C o D=E'(S))E3=πA(o D=E'(R∞B=C S))
A

E3最快

B

E2最快

C

E4最快

D

E1最快

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设有关系R=(A,B,C),和关系表达式:

Ⅰ.πA、C(σB=S(R))

Ⅱ. σB=s(πA、C(R))

Ⅲ. σA、C(πB=S(R))

上述关系代数表达式中,与SQL语句select distinct A,C from R where B=5 等价的是

A.Ⅲ

B.Ⅱ

C.Ⅰ

D.都等价


正确答案:C

第2题:

若有关系模式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

第3题:

设有关系R(A,B,C.和S(A,D,E,F),且R.A和S.A取自同一个域,与下面SQL语句: SELECT R.A,B,E,F FROM R,S WHERE R.A=S.A AND B=3 等价的关系代数表达式是

A.只有Ⅰ

B.只有Ⅱ

C.Ⅱ和Ⅲ

D.都等价


正确答案:D

第4题:

设有关系R(A,B,C)和S(A,D,E,F),且R.A和S.A取自同一个域,与下面SQL语句; SELECT R.A,B,E,F FROM R,S WHERE R.A=S.A AND B=3 等价的关系代数表达式是______。

Ⅰ.πA,B,E,F(σB=3(RS))

Ⅱ.(πA,B(σB=3(R)))(πE,F(S))

Ⅲ.(σB=3(πA,B(R)))(πE,F(S))

A.只有Ⅰ

B.只有

C.Ⅱ和Ⅲ

D.都等价


正确答案:B

第5题:

若有关系模式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'移到了叶节点,然后进行自然连接。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降,甚至无需中间文件,就可将中间结果放在内存,最后在内存即可形成所需结果集。

第6题:

(9)设 R 和S 是两个关系,与关系代数表达式 R×S 等价的 SQL 语句是:select*___________。


正确答案:

(9)【答案】from R,S
【解析】等价于select* from R,S

第7题:

设有如下关系:

与元组演算表达式{t|(R(u)∧S(v)∧u[3]=v[1]∧u[4]=v[2]∧u[1]>v[3]∧t[1] u[2]}等价的关系代数表达式是(43),关系代数表达式R÷S的运算结果是(44)。

A.πA,B(σA>E(RS))

B.πB(σA>E(R×S))

C.πB(σA>E(RS))

D.πB(σR.C=S.C∧A>E(R×S))


正确答案:C
解析:上述两题是考查应试者对关系代数运算和元组演算的掌握。题干中的元组演算表达式所确定的关系:关系R中有一些元组u,它在CD两列上的分量与关系S中的某些个元组v在CD两列上的分量相等,且u在A列上的分量大于v在E列上的分量,取 t在B列上的分量构成的关系。用关系代数运算来实现,即R与S的自然连接(或R与S的迪卡尔积再施加选择R.A>S.E运算)的结果,再投影第二列。故(43)答案为C。 R÷S的运算过程:确定R与S的公共属性为CD,关系S在CD属性组上的投影为 {(a,c),(b,d)},关系R在AB列的投影为:{(2,1),(2,2),(3,2)},其在 CD列的上像集分别为{(a,c),(b,d)},{(a,c)},{(b,d),(b,c)}。根据除运算的定义,运算结果为R中元组在AB列上的像集包含S在CD列上的投影,运算结果为{(2,1)},故(44)答案为B。

第8题:

设关系R(A,B,C)和S(A,D),与自然连接RS等价的关系代数表达式是()。

A.σ(R.A=S.A)(R×S)

B.R(等值连接1=1)S

C.∏B,C,S.A,D(σR.A=S.A(R×S))

D.∏R,A,E.C,D(R×S)


正确答案:C

第9题:

设有如下关系:

与元组演算表达式{t| (u)(v)(R(u)∧S(v)Au[3]=v[1]∧u[4]=v[2]∧u[1]> v[3]∧t[i]=u[2])}等价的关系代数表达式是 (1) ,关系代数表达式R÷S的运算结果是 (2) 。

A.πA,B (σA>E (RS))

B.πB (σA>E (R×S))

C.πB (σA>E (RS))

D.πB (σR.C=S.C∧A>E (R×S))


正确答案:C

第10题:

若有关系模式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

更多相关问题