第三章习题参

第三章习题答案：

一、 选择题： 1、 A 2、D 3、B 4、C 5、D 6、D 7、B 8、B 9、C 10、C 二、 填空题

1、不能重复（或叫唯一），非空 2、m1与m2之积（或：m1×m2） 3、dom,F

4、关系代数，关系演算 5、外键值 6、外连接

7、省时间，省空间，提高效率

8、建立优化语法树的标准格式，形成优化的语法树。 三、 计算题：

1、 解：

RUS A B C 3 6 7 2 5 7 7 2 3 4 4 3 3 4 5 R∩S A B C 7 2 3 R-S A B C 3 6 7 2 5 7 4 4 3 R∞S A B C 7 2 3 δb>’5’(R) A B C 7 2 3 4 4 3

R∞S 2<2 R.A R.B R.C S.A S.B S.C 7 2 3 3 4 5 R×S R.A R.B R.C S.A S.B S.C 3 3 2 2 7 7 4 4 6 6 5 5 2 2 4 4 7 7 7 7 3 3 3 3 3 7 3 7 3 7 3 7 4 2 4 2 4 2 4 2 5 3 5 3 5 3 5 3 Π3,2(S) C B 5 4 3 2 2、 解：

(1) 检索供应零件给工程J1的供应商编号SNO与零件编号PNO. ΠSNO.PNO(δJNO=’J1’(SPJ))或Π1，2(δ3=’J1’(SPJ))

(2) 检索供应零件给工程J1,且零件编号为P1的供应商编号SNO. ΠSNO(δjno=’J1’(SPJ))

(3) 检索使用了编号为P3零件的工程编号和名称。 ΠSNO.JNAME(δPNO=’P3’(J∞SPJ))

(4) 检索供应零件给工程P1，且零件颜色为红色的供应商名称

SNAME和地址SADDR.

ΠSNAME.SADDR(δJNO=’J1’^PNO=’红色’(J∞SPJ∞P))

(5) 检索使用了编号为P3或P5零件的工程编号JNO。 ΠJ NO(δPNO=’P3’VPNO=’P5’(SPJ))

(6) 检索至少使用了编号为P3零件的工程编号JNO。 ΠJ NO(δ1=6^2=’P3’V7=’P5’(SPJ×SPJ))

(7) 检索不使用编号为P3零件的工程编号JNO和工程名称JNAME。 ΠJ NO.JNAME(J)- ΠJ NO.JNAME (δPNO=’P3’(J∞SPJ)) (8) 检索使用了全部零件的工程名称JNAME。 ΠJ NAME(J∞(ΠJ NO.PN0(SPJ)÷ΠPNO(P)))

(9) 检索使用零件包含编号为S1的供应商所供应的全部零件的工

程编号JNO。

ΠJ NO.PNO(SPJ)÷ΠPNO(δSNO=’S1’(SPJ)) 3、 解

解决以上问题的关系代数表达式是：

ΠSNAME.SADDR(δJNO=’J1’ AND COLOR =’红色’(J∞SPJ∞P))

（1） 把以上表达式转化成笛卡儿积形式

ΠSNAME.SADDR(δJNO=’J1’ AND COLOR =’红色’

（ΠL(δS。SNO=SPJ。SNO AND SPL。PNO=P。PNO(S×SPJ×P)))) （2） 把上式中笛卡儿积表达式形成语法树，

数据库原理应用教程 第三章习题参 DB-A/010 第 3页共 4 页

∏ SNAME,SADDR δ JNO=’J1’ AND COLOR =’红色’ ∏ L δ S.SNO=SPJ.SNO AND SPJ.PNO =P.PND × × S SPJ P

（3） 建立优化语法树的标准格式。

∏ δ(1) × ∏(2) δ(2) × ∏(3) δ(3) S ∏(5) δ(5) P∏(4) δ(4) SPJ

（4） 形成优化的语法树。

∏ SNAME,SADDR δ SPJ.PNO=P.PNO × ∏ SNAME,SADDR SPJ.PNO ∏ P.PNO δ S.SNO=SPJ.SNO δ COLOR =’红色’ × ∏ SNAME,S.SNO,SADDR P∏ SPJ.SNO,SPJ.PNO S δ JNO=’J1’ SPJ