作业2讲评

第1－4题 第1－4题是基本概念题，大家在书上就可以找到定义

第5题 考核要点 回答情况 对关系代数的理解和应用 对ALPHA的理解和应用 对QBE的理解和应用 问题主要集中在关系代数的应用上 对题设的理解不够彻底

第5题（续） 使用关系代数中的主要问题 没有考虑到执行效率；典型例子： 把同一个关系表的连续两个选择操作分开。例如：σjno=’J1’（ σPNO =’P1’ （SPJ）） 对多个的关系表先统统的进行笛卡儿积操作，然后再进行选择或投影操作。例如：πjno(σcity=’天津’ ^color=’红色’（S×SPJ×P）)

第5题（续） 使用ALPHA中的主要问题 使用QBE中的主要问题 没有先定义,就直接引用变量

第5(1)题: 找出供应工程J1零件的供应商号码SNO 考察： 选择和投影操作 关系代数：∏sno( JNO=‘J1’(SPJ)) ALPHA语言：GET W(SPJ.SNO): SPJ.JNO = ‘J1’ QBE: 这道题问题大家都能正确解答 SPJ SNO PNO JNO QTY P.S1 J1

第5(2)题 QBE: 供应工程J1零件P1的供应商号码SNO 考察：两个选择条件，一个投影 关系代数：∏sno( JNO=‘J1’ ∧PNO=‘P1’(SPJ)) ALPHA语言：GET W(SPJ.SNO): SPJ.JNO = ‘J1’ ∧SPJ.PNO = ‘P1’ QBE: SPJ SNO PNO JNO QTY P.S1 P1 J1

第5(3)题 供应工程J1零件为红色的供应商号码 考察：两表的连接，和各个单表的选择 关系代数 ∏SNO(∏SNO,PNO( JNO=‘J1’(SPJ)) ∞∏PNO( color = ‘红’)(P)) ALPHA语言： RANGE P PX GET W(SPJ.SNO): PX(PX.PNO = SPJ.PNO∧SPJ.JNO=‘J1’ ∧PX.color=‘红’) QBE: P PNO PNAME COLOR WEIGHT P1 红 SPJ SNO PNO JNO QTY P.S1 P1 J1

第5(4)题 ALPHA： RANGE SPJ SPJX P PX S SX 求没有使用天津供应商生产的红色零件的工程号JNO 考察：多个连接，集合差，选择，投影操作 关系代数： ∏JNO(J)-∏JNO(∏SNO( CITY = “天津”)(S)) ∞∏SNO,PNO,JNO(SPJ) ∞ ∏PNO( COLOR=“红”)(P) ALPHA： RANGE SPJ SPJX P PX S SX GET W(J.JNO): ¬ SPJX(SPJX.JNO=J.JNO^ SX(SX.SNO = SPJX.SNO)^SX.CITY=“天津”^ PX(PX.PNO=SPJX.PNO^PX.COLOR = “红”))

第5(4)题 QBE ¬ J JNO JNAME CITY P.J1 S SNO SNAME STATUS CITY S1 天津 SPJ PNO PNAME COLOR WEIGHT P1 红 J JNO JNAME CITY ¬ P.J1 S SNO SNAME STATUS CITY S1 天津 SPJ SNO PNO JNO QTY S1 P1 J1

5(4)问题 错误： ∏JNO( CITY <> “天津” ∧COLOR<>“红” (S ∞ SPJ ∞P) J1 ∏JNO(SPJ)-∏JNO(∏SNO( CITY = “天津”)(S)) ∞∏SNO,PNO,JNO(SPJ) ∞ (∏PNO( COLOR=“红”)(P)) 没有考虑未使用任何零件的工程号。 ∏JNO( CITY <> “天津” ∧COLOR<>“红” (S ∞ SPJ ∞P) J1既使用了天津供应商生产的红色零件，也使用了其他零件。 J1 天津 红 北京 蓝

第5(5)题 除操作在写关系演算表达式的关键：包含一个“蕴含”关系。 求至少用了供应商S1所供应的全部零件的工程号JNO 考察：除关系 关系代数： 必须是S1所供应的零件 ∏JNO,SNO，PNO((SPJ) ÷ ∏sno, pno( SNO=‘S1’(SPJ))) ALPHA RANGE SPJ SPJX SPJ SPJY P PX GET W(J.JNO): PX( SPJX(SPJX.PNO = PX.PNO^SPJX.SNO = ‘S1’) SPJY(SPJY.JNO = J.JNO ^ SPJY.PNO = PX.PNO)) 除操作在写关系演算表达式的关键：包含一个“蕴含”关系。

5(5)问题 ∏JNO,PNO((SPJ) ÷(∏pno( SNO=‘S1’(SPJ))) 假定S1生产的零件p1,p2,p3，那么投影得到p1,p2,p3，而某个工程J1，使用了s1提供的p1,p2, 而使用了s2提供的p3，那么J1也将会在除法之后被选出，但实际它是不符合条件的

第6题 等值连接：两个表选取两个属性列，它们的类型相同，列名可以不同，就可以做等值连接。 自然连接：两个表中必须包含相同属性（属性名，属性类型），那么在这个属性上就可以做自然连接。并在连接结果中只能保留一个列。

第6题 考核要点： 回答思路： 连接、自然连接、等值连接的定义 自然连接和等值连接的联系与区别 联系：等值连接和自然连接都是从行的角度进行运算。自然连接是一种特殊的等值连接。 区别：等值连接没有取消重复列。自然连接还需要取消了重复列，所以说自然连接是同时从行和列的角度进行运算。

第7题 考核要点： 关系代数的运算符的理解 关系代数运算符之间的等价表示

第7题（续）－参考答案 关系代数的基本运算符： 并∪、差－、笛卡尔积×、投影Π和选择σ 交∩ R∩S ＝ R－（R－S） 连接

第7题（续）－参考答案 除法 关系r(R)除以s（S），且S⊆R 关系R（X，Y）与关系S（Y，Z）相除

作业成绩分布情况

优秀作业 张小雪 王淼 徐生炬 王伟