数据库理论与技术_复习.docx

复习题(一)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 e d 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 g1 a3 b1 c2 d2 a1 b1 e3 c2 f2 g2 a3 b1 c3 d3 a1 b4 e2 c2 f3 g1 a3 b3 c1 d1 a2 b1 e2 a3 b4 c2 d2 a2 b2 e1 a3 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])}参考答案：E1( DE F) d2 e2 f2 d2 e2 f3 E2= R.B,R.C,S.A,