西安交大 数据库 答案 .pdf

西安交大数据库答案--第1页

复习题（一）

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

关系代数表达式



E1=

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

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



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转换为等价的关系代数表达式

参考答案：

1/8

西安交大数据库答案--第1页

西安交大数据库答案--第2页

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

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

∧≠∧≠∧∧

(3)试将E2