西安交大_数据库_练习卷答案 .pdfVIP

复习题（一）

1、设R是二元关系，请分别说明下列关系表达式的结果是什么?并将E1和E2转换为等价的

关系代数表达式



E1=

t(u)(R(t)R(u)(t1u1t2u2)))

参考答案：如果只有行，则结果为空；否则，结果为本身。

R1R

E2=

abR(ab)R(ba)

参考答案：结果为R中第1分量和第2分量交换位置后仍然属于R的数据行。

2、设有下列关系:

R(A,B,C,D)S(C,D,E)T(F,C,D)

bbcdcdmecd

faefcdncef

bbefefn

fade

dgef

dgcd

(1)试计算下列关系表达式的值：



E1={t|(u)(v)(w)(R(u)∧S(v)∧T(w)∧u[3]’c’∧v[2]≠’d’∧w[3]≠’f’∧u[4]=v[2]

∧v[1]w[2]∧t[1]=u[2]∧t[2]=u[3]∧t[3]=v[1]∧t[4]=w[3]∧t[5]=w[2])}

参考答案：

E1(B,R.C,S.C,T.D,T.C)

aeedc

beedc

geedc

E2=(∧En∧F≠c(R⋈S⋈T))

A,B,R.C,R.D,E,FAf

参考答案：

E2(A,B,R.C,R.D,E,F)

bbcdme

dgcdme

E3=R÷（S）

C,D

参考答案：

E3(AB)

bb

dg

(2)试将E1转换为等价的关系代数表达式

参考答案：

E1=((RⅹSⅹT))

B,R.C,S.C,T.D,T.CC’cR.DdT.DfR.D=S.DS.CT.C

∧≠∧≠∧∧

(3)试将E2转换为等价的关系元组演算表达式

参考答案：



E2={t|u)(v)(w)(R(u)∧S(v)∧T(w)∧u[1]f∧v[3]n∧w[1]≠c∧u[3]=v[1]∧

u[4]=v[2]∧v[1]=w[2]∧v[2]=w[3]∧t[1]=u[1]∧t[2]=u[2]∧t[3]=u[3]∧t[4]=v[2]∧t[5]=v[3]∧

t[6]=w[1])}

(4)对E2进行代数优化

参考答案：

3、设有下列关系:

R(A,B,C,D)S(A,B,E)T(C,F,G)

a2b2c2d1a1b1e2c1f1g1

a3b1c2d2a1b1e3c2f2g2

a3b1c3d3