数据库理论与技术复习.docxVIP

复习题(一)1、设R是二元关系，请分别说明下列关系表达式的结果是什么?并将E1和E2转换为等价的关系代数表达式E1= E2=参考答案：如果R只有1行，则结果为空；否则，结果为R本身。参考答案：结果为R中第1分量和第2分量交换位置后仍然属于R的数据行。2、设有下列关系: R( A, B, C, D )S( C, D, E)T( F, C, D)b b c d c d m e c d f a e f c d n c e f b b e f e f n f a d ed g e fd g c d(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])}E2 =A, B, R.C, R.D,E,F (A ‘f’∧E n ∧F≠ c (R? S ?T))E3 = R÷C,D(S)(2) 试将E1转换为等价的关系代数表达式(3) 试将E2转换为等价的关系元组演算表达式(4) 对E2进行代数优化(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)a e e d c b e e d c g e e d cE2 =A, B, R.C, R.D,E,F (A f∧En∧F≠c (R? S ?T))参考答案：E2(A, B, R.C, R.D, E, F) b b c d m e d g c d m eE3 = R÷C,D（S）参考答案：E3(A B ) b b d g(2) 试将E1转换为等价的关系代数表达式参考答案：E1= B, R.C, S.C,T.D, T.C(C’c∧R.D≠d∧T.D≠f∧R.D=S.D∧S.CT.C(RⅹSⅹT))(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) a2 b2 c2 d1 a1 b1 e2 c1 f1 g1a3 b1 c2 d2 a1 b1 e3 c2 f2 g2a3 b1 c3 d3 a1 b4 e2 c2 f3 g1a3 b3 c1 d1 a2 b1 e2a3 b4 c2 d2 a2 b2 e1a3 b4 e3试计算下列关系表达式的值：E1={t|(u)(v)(w)(R(u)∧S(v)∧T(w)∧u[2]=’b1’∧v[1]’a1’∧w[1]’c1’∧u[1]v[1]∧u[2]=v[2]∧u[3]=w[1]∧t[1]=u[4]∧t[2]=v[3]∧t[3]=w[2])}E2= R.B,R.C,S.A,F(D’d1’∧E=’e3’∧F’f2’∧R.A=S.A∧R.B=S.B∧R.C=T.C(R×S×T))E3=R÷S(2) 试将E1转换为等价的关系代数表达式(3) 试将E2转换为等价的关系元组演算表达式(4) 对E2进行代数优化（1）试计算下列关系表达式的值：E1={t|(u)(v)(w)(R(u)∧S(v)∧T(w)∧u[2]=’b1’∧v[1]’a1’∧w[1]’c1’∧u[1]v[1]∧u[2]=v[2]∧u[3]=w[1]∧t[1]=u[4]∧t[2]=v[3]∧t[3]=w[2])}