数据库概论必考例题课后重点答案学习教案

1、数据库概论数据库概论(giln)必考例题课后重点答必考例题课后重点答案案第一页，共44页。第1页/共43页第二页，共44页。第2页/共43页第三页，共44页。第3页/共43页第四页，共44页。第4页/共43页第五页，共44页。 当从单个表中查询当从单个表中查询(chxn)时时,目标目标列表达式用列表达式用* ,若为多表必须用若为多表必须用表名表名.*正确(zhngqu)写法SELECT JNO FROM JWHERE NOT EXISTS (SELECT S.*,SPJ.*,P.* FROM S,SPJ,P WHERE SPJ.JNO=J.JNO AND SPJ.SNO=S.SNO AND S

2、PJ.PNO=P.PNO AND S.CITY=天津 AND P.COLOR=红)第5页/共43页第六页，共44页。第6页/共43页第七页，共44页。第7页/共43页第八页，共44页。第一种理解(lji)：SELECT DISTINCT JNO FROM SPJ SPJX WHERE NOT EXISTS (SELECT * FROM SPJ SPJY WHERE SPJY.SNO=S1 AND NOT EXISTS (SELECT * FROM SPJ SPJZ WHERE SPJZ.JNO=SPJX.JNO AND SPJZ.PNO=SPJY.PNO AND SPJZ.SNO=SPJY.S

3、NO); 查询结果： 第二种理解：SELECT DISTINCT JNO FROM SPJ SPJX WHERE NOT EXISTS (SELECT * FROM SPJ SPJY WHERE SPJY.SNO=S1 AND NOT EXISTS (SELECT * FROM SPJ SPJZ WHERE SPJZ.JNO=SPJX.JNO AND SPJZ.PNO=SPJY.PNO); 查询(chxn)结果：J4SPJZ.SNO=SPJZ.SNO=S1S1第8页/共43页第九页，共44页。第9页/共43页第十页，共44页。第10页/共43页第十一页，共44页。第11页/共43页第十二页，共

4、44页。第12页/共43页第十三页，共44页。SELECT JNOFROM JWHERE NOT EXISTS (SELECT SPJ.*, S.* FROM SPJ, S WHERE JNO=J.JNO AND SNO=S.SNO AND S.CITY=天津(tin jn);第13页/共43页第十四页，共44页。第14页/共43页第十五页，共44页。第15页/共43页第十六页，共44页。第16页/共43页第十七页，共44页。数据库设计数据库设计(shj)方法方法1）基本设计法）基本设计法分五步进行：分五步进行：a. 创建用户视图创建用户视图b. 汇总用户视图，得出全局汇总用户视图，得出全局(

5、qunj)数据视图，即概念模型。数据视图，即概念模型。c. 修改概念模型。修改概念模型。d. 转换并定义概念模型，转换成转换并定义概念模型，转换成DBMS的数据模型。的数据模型。 e. 设计优化物理模型，即存储策略。设计优化物理模型，即存储策略。 第17页/共43页第十八页，共44页。第18页/共43页第十九页，共44页。例如例如(lr)2关系关系(gun x)模式模式R(A,B,C,D,E), F=AD,ED,DB, BCD, DCA, 则则=ED, BCD, ACD为一个为一个3NF的具有函数依赖保持性的的具有函数依赖保持性的分解。分解。由于由于R的码是的码是CE，则，则=ED, BCD,

6、 ACD,CE为一为一个个3NF的既具有无损联接性又具有函数依赖保持的既具有无损联接性又具有函数依赖保持性的分解。性的分解。第19页/共43页第二十页，共44页。例如例如(lr)3关系模式关系模式R(C,S,Z), F=CSZ,ZC, 则则R属于属于3NF，可以分解为具有无损联接，可以分解为具有无损联接(lin ji)性的性的BCNF，而不可能分解成具有函数依赖保持性的，而不可能分解成具有函数依赖保持性的BCNF。当分解为当分解为=SZ, CZ，则它为一个，则它为一个BCNF的具有的具有无损联接无损联接(lin ji)性的分解。性的分解。第20页/共43页第二十一页，共44页。例如例如(lr)

7、4关系模式关系模式R(T,Q,P,C,S,Z), F=TQ, TP, TC, TS, PCSZ, ZP, ZC, 试分解试分解R属于属于3NF既具有无损联接性又具有函数依赖既具有无损联接性又具有函数依赖保持性。从题目可知码是保持性。从题目可知码是T。根据相同左部原则根据相同左部原则(yunz)可分解为可分解为=TQPCS, PCSZ, ZPC，由于，由于ZPC包含于包含于PCSZ中，所以分解为中，所以分解为=TQPCS, PCSZ。而而R1=T,Q,P,C,S属于属于BCNF。但但R2=P,C,S,Z不属于不属于BCNF；再继续分解成；再继续分解成SZ, PCZ后，则属于后，则属于BCNF。第

8、21页/共43页第二十二页，共44页。例如例如(lr)5关系模式关系模式R(S,C,G,T,D), F=SCG, CT, TD, 试分解试分解(fnji)成成BCNF。从题目可知码。从题目可知码是是SC。首先从关系首先从关系R中分出中分出TD，即，即R1(S,C,G,T), R2(T,D)。再从再从R1中分出中分出CT，即，即R3(C,T),R4(S,C,G)。R2,R3,R4都属于都属于BCNF，分解，分解(fnji)完成。完成。第22页/共43页第二十三页，共44页。第23页/共43页第二十四页，共44页。习题习题(xt)：求候选码，转换成：求候选码，转换成BCNF5、设有关系模式、设有关

9、系模式R(学号学号, 课程号课程号, 学分学分, 成绩成绩(chngj), 奖学金奖学金)，其中，其中F=课程号课程号学分学分, 成绩成绩(chngj)奖学金奖学金, (学号学号,课程号课程号)成绩成绩(chngj)。 6、设有关系模式、设有关系模式R(学生学生, 课程课程, 教师教师)，其中，其中 F=教师教师课程课程, (学生学生, 课程课程)教师教师。第24页/共43页第二十五页，共44页。第25页/共43页第二十六页，共44页。第26页/共43页第二十七页，共44页。第27页/共43页第二十八页，共44页。第28页/共43页第二十九页，共44页。求下列最高属于求下列最高属于(shy)第

10、几范第几范式式1.设设R(A,B,C,D), F= BD,ABC。2.设设R(A,B,C,D,E), F=ABCE,EAB,CD。3.设设R(A,B,C,D), F=BD,DB,ABC。4.设设R(A,B,C),F=AB,BA,AC。5.设设R(A,B,C),F=AB,BA,CA。6.设设R(A,B,C,D), F= AC,DB。7.设设R(A,B,C,D), F= AC,CDB。第29页/共43页第三十页，共44页。答案答案(d n)1、Key=AB, R1NF2、Key=AB或或E, R2NF3、Key=AB或或AD, R3NF 4、Key=A或或B, RBCNF 5、Key=C, R3N

11、F6、Key=AD, R1NF7、Key=AD, R1NF 第30页/共43页第三十一页，共44页。BCNF定义定义(dngy)若若R1NF，若，若XY且且Y X时时X必含有码。必含有码。例如：由于例如：由于(SNO,CNO)G，满足，满足BCNF的定义，的定义，所以所以(suy)SC属于属于BCNF。当当S-L分解成分解成SD(SNO,SDEPT)和和DL(SDEPT, SLOC)后的情形如下。后的情形如下。对于对于SD的函数依赖的函数依赖SNOSDEPT，所以，所以(suy)它它的码是的码是SNO，所以，所以(suy)SD属于属于BCNF。对于对于DL的函数依赖的函数依赖 SDEPTSLO

12、C，所以，所以(suy)它的码是它的码是SDEPT，所以，所以(suy)DL属于属于BCNF。第31页/共43页第三十二页，共44页。3NF定义定义(dngy)若若R1NF，且每一个非主属性既不部分函数依赖，且每一个非主属性既不部分函数依赖于码也不传递函数依赖于码。于码也不传递函数依赖于码。例如例如(lr)：当把：当把S-L-C分解成分解成SC(SNO,CNO,G)和和 S-L(SNO,SDEPT,SLOC)后。后。由于由于(SNO,CNO)G，满足，满足3NF的定义，所以的定义，所以SC属于属于3NF。而而S-L中候选码是中候选码是SNO，但，但 SDEPTSLOC; SNOSDEPT，即非

13、主属性，即非主属性SLOC传递依赖于码，传递依赖于码，所以所以S-L不属于不属于3NF。第32页/共43页第三十三页，共44页。2NF定义定义(dngy)若若R1NF，且每一个非主属性完全函数依赖于，且每一个非主属性完全函数依赖于码。码。例如：例如：S-L-C(SNO,SDEPT,SLOC,CNO,G)，这，这里里SNO表示学号，表示学号，SDEPT表示系名，表示系名，SLOC表表示楼号，示楼号，CNO表示课程号，表示课程号，G表示成绩表示成绩(chngj)。 函数依赖有函数依赖有: (SNO,CNO)G; SDEPTSLOC; SNOSDEPT。 所以候选码是所以候选码是(SNO,CNO)。

14、而非主属性。而非主属性SDEPT和和SLOC都是部分函数依赖于码，所以都是部分函数依赖于码，所以S-L-C不属于不属于2NF，但属于，但属于1NF。第33页/共43页第三十四页，共44页。习题习题(xt)设设R(A,B,C), r为为R的一个的一个(y )值，值，r=ab1c1,ab2c2, ab1c2,ab2c1。 问问1. r 满足条件满足条件AB吗？为什么？吗？为什么？ 2. 如果在如果在r中任取一三个元组的子集，这中任取一三个元组的子集，这些子集满足条件些子集满足条件AB吗？为什么？吗？为什么？1. r 满足条件满足条件AB。2. 不满足条件不满足条件AB。第34页/共43页第三十五页，共44页。第35页/共43页第三十六页，共44页。第36页/共43页第三十七页，共44页。第37页/共43页第三十八页，共44页。第38页/共43页第三十九页，共44页。第39页/共43页第四十页，共44页。第40页/共43页第四十一页，共44页。第41页/共43页第四十二页，共44页。举例举例(j l)F=ABC, CA, BCD, ACDB, DEG, BEC, CGBD, CEAG，计算最小函数，计算最小函数依赖集。依赖集。解：解：1、使依赖右部变成单属性：、使依赖右部变成单属性： F