习题集关系理论.docx

1、习题集关系理论第7章 关系数据库设计理论7.1 学习要点关系数据库设计理论是关系数据库的又一个重点.关系数据库的逻辑设计主要是设计关系模式，而深入了解函数依赖和码的概念则是设计和分解关系模式的基础.学习本章的目的有两个.一个是理论方面的，本章用更加形式化的关系数据理论来描述和研究关系模型.另一个是实践方面的，关系数据库设计理论是我们进行数据库设计的有力工具.1、 知道什么是函数依赖、完全函数依赖、部分函数依赖和传递函数依赖，能确定两个或多个属性间的函数依赖，计算属性的闭集；2、 理解关系的码和超码、主属性和非主属性；3、理解1NF、2NF、3NF和BCNF的定义，并能辨别某关系属于哪种范式类型

2、；4、掌握规范化一个关系模式的原则方法，能够将某1NF关系规范化为3NF或BCNF；5、理解多值依赖和连接依赖，初步掌握分解成第四范式的方法.7.2 习题讲解1. 理解并给出下列名词的涵义：函数依赖、部分函数依赖、传递函数依赖、超码、多值依赖.答：函数依赖是数据库中两个属性集之间的约束.设R(U)是属性集U上的关系模式，X、Y是U的子集，r是R的任一具体关系.设t1、t2是关系r中的任意两个元组，如果t1X=t2X，有t1Y=t2Y，则称X函数决定Y，或Y函数依赖于X，记作XY.在关系模式R(U)中，X, Y是U的子集，若XY，且存在XX，使XY，则称XY是部分函数依赖（partial fun

3、ctional dependency），记作XY.在关系模式R(U)中，X, Y是U的子集，若XY，YZ，并且Y不函数依赖于X，则称Z传递函数依赖于X.包含候选码的属性或属性组称为超码(Super key).设有关系模式R(U)，X、Y为U的子集，Z=U-XY，r是R的任一关系，如果r中存在两个元组t1、t2满足t1 X= t2 X，则r中必然存在两个元组t3、t4，使得 (1) t3 X= t4 X= t1 X= t2 X (2) t3 Y= t1 Y且t4 Y= t2 Y (3) t3 Z= t2 Z且t4 Z= t1 Z则称XY是多值依赖（multivalued dependency,

4、MVD）, X多值决定Y.2设有关系模式R(ABCDE)，有函数依赖集F=AB, ABD, EAD，EC和G= ABD, EAC ，判断F和G是否等价.答：AG+=ABD, EG+=ABCDE，可知F中的函数依赖AB、ABD、EAD、EC都属于G+，所以FG+；AF+=ABD, EF+=ABCDE，可知G中的函数依赖ABD, EAC都属于F+，所以GF+.根据引理5.3，F与G等价. 3设有一关系模式R(ABCD)，其函数依赖集F=ABC，BC，ABC，ACD，求F的最小依赖集Fmin.答：(1) 首先用分解规则将F中所有的函数依赖的右部属性单一化.得F= AB ，AC，BC，ABC, ACD

5、 .(2) 去掉F中多余的依赖.具体做法是：从第一个函数依赖(假设为XY)开始，把它从F中去掉，求X+，若X+包含Y，则XY是多余的，要去掉；若X+不包含Y，则不能去掉XY.检查全部依赖后可得G.显然G符合最小函数依赖集定义5.6的条件(2).这里，对于AB，由于(A)+ =ACD不包含B，所以不能去掉；而由于从F中去掉AC 后，A+ =ABCD，包含了C，所以AC是多余的，从F中去掉；接下去BC不能去掉，而且ABC 明显多余，从F中去掉；(AC)+ =ABC不包含D，所以ACD不能去掉，最后得G=AB，BC，ACD . (3) 去掉F2中的函数依赖左边的多余的属性.具体做法是：检查F中所有左

6、边是非单属性的函数依赖，如XYA，要判断Y是否为多余属性，只要在F中求X+，若X+包含A，则Y是多余属性，否则Y不是多余属性.该题G中ACD的C属性多余，去掉后得到的函数依赖集Fmin=AB，BC，AD . 4设有关系模式R(ABCDE)，其函数依赖F=ABC,CDE,BD,EA，试求 (1) 计算B+. (2) 求R的所有码.答：（1）根据算法5.1，令X(0) = B 在F中找出左边是B的子集的函数依赖，有BD； X(1) =BD 因为X(1)X(0)， 继续在F中找出左边是BD的子集的函数依赖，由于不存在这样的函数依赖，所以不必再计算下去了.结果为：B+ = BD.（2）因为A+ = A

7、BCDE，E+ = ABCDE，（BC）+ = ABCDE，（CD）+ = ABCDE，B+ = BD，C+ = C，D+ = D，所以候选码为A、E、BC、CD. 5. 试验证上题4中的R的以下两个分解是否具有无损连接性： 1=R1(ABC), R2(ADE) 2=R1(ABC), R2(CDE).答：对于1=R1(ABC), R2(ADE)，R1R2=A，R1R2=BC，R2R1=DE，根据A+ = ABCDE知(R1R2)(R1R2)和(R1R2)(R2R1)都满足，根据定理5.4，分解具有无损连接性.对于2=R1(ABC), R2(CDE)，R1R2=C，R1R2=AB，R2R1=DE

8、，根据C+ = C知(R1R2)(R1R2)和(R1R2)(R2R1)都不满足，根据定理5.4，分解不具有无损连接性. 6设有关系模式R(ABCDEGHI)，其函数依赖F=ABC,ADE,BGH,DI，试求 (1) 求R的所有码. (2) 将R分解成2NF. (3) 将R无损分解成3NF，并且具有保持依赖性.答：（1）因为A+ = ADEI，B+ = BGH，（AB）+ = ABCDEGHI，A、B没有在函数依赖的右边出现，所以候选码为AB.（2）因为2NF要求每一个非主属性完全函数依赖于码，而AB为码，非主属性C完全函数依赖于码，非主属性DEGHI都部分依赖于码，所以将R分解为三个模式R1、

9、R2和R3：R1（ABC）；R2（ADEI）；R3（BGH）.这样，R1中的非主属性C完全函数依赖于码AB；R2中的非主属性DEI完全函数依赖于码A；R3中的非主属性GH完全函数依赖于码B.因此，R1、R2和R3都满足2NF.（3）首先求出F的最小依赖集Fmin，即Fmin=ABC,ADE,BGH,DI.根据算法5.3，得=ABC, ADE, BGH, DI，由于R的码是AB，所以根据算法5.4可得，=AB= ABC, ADE, BGH, DI, AB，由于ABABC，因此= ABC, ADE, BGH, DI，是R的同时具有无损连接性和依赖保持性的3NF分解. 7设有关系模式R(ABCD)，

10、其函数依赖F=AC,CA,BAC,DAC，试求 (1) 求R的所有码. (2) 将R无损分解成BCNF. (3) 将R无损分解3NF，并且具有保持依赖性.答：（1）因为（BD）+ = ABCD，B、D没有在函数依赖的右边出现，所以候选码为BD.（2）根据算法5.5：初始化=R； R的码是BD，因此A、C、B和D不是超码.首先由左边不包含码的非平凡函数依赖AC，从R中分出AC(A, C)，得=R1(ABD), AC(A，C). 然后，R1的码是BD，因此B和D不是超码.由左边不包含码的非平凡函数依赖BAC，从R1中分出BA(B, A)，得=BA (B, A), BD(B, D), AC(A, C

11、).BA、BD和AC都是BCNF，并且具有无损连接性.不具有依赖保持性.另外，=DA (D, A), BD(B, D), AC(A, C)也是具有无损连接性的分解，但同样不具有依赖保持性.（3）首先求出F的最小依赖集Fmin，即Fmin=AC, CA, BA, DA.根据算法5.3，得=AC, CA, BA, DA，由于R的码是BD，所以根据算法5.4可得，=BD= AC, CA, BA, DA, BD，由于AC=CA，因此= AC, BA, DA, BD，是R的同时具有无损连接性和依赖保持性的3NF分解.另外=AC, BC, DC, BD也是R的同时具有无损连接性和依赖保持性的3NF分解.

12、8在1NFBCNF范围内，指出下列关系模式是第几范式，并说明理由. (1) R(ABC), F=AB,BA,AC. (2) R(ABC), F=AB,BA,CA. (3) R(ABCD), F=BD,ABC. (4) R(ABC), F=BC,ACB . (5) R(ABCD), F=BD,DB,ABC. (6) R(ABCDE), F=ABCE,EAB,CD.答：（1）候选码为A、B，可知F中每个非平凡函数依赖的左边都包含码，所以RBCNF.（2）候选码为C，可知非主属性都完全函数依赖于码，但存在非主属性B传递函数依赖于码C，所以R2NF.（3）候选码为AB，可知非主属性D部分函数依赖于码，

13、所以R1NF.（4）候选码为AB、AC，可知A、B、C都是主属性，不存在非主属性部分函数依赖或传递对函数依赖于码，另外非平凡函数依赖BC的左边不包含码，所以R3NF.（5）候选码为AB、AD，可知不存在非主属性C部分函数依赖或传递对函数依赖于码，另外非平凡函数依赖BD的左边不包含码，所以R3NF.（6）候选码为E、AB，可知非主属性都完全函数依赖于码，但存在非主属性D传递函数依赖于码，所以R2NF.9设关系模式R(ABC)上有一多值依赖AB，已知R的当前关系存在三个元组，如图7.1所示，试问该关系中至少还应存在哪些元组才能满足多值依赖的要求.答：ABCa1b1c1a1b2c2a1b3c3图7.

14、1 R的当前关系根据多值依赖的定义，可知当前关系中还应该存在6个元组：（a1, b1, c2）, (a1, b1, c3), (a1, b2, c1), (a1, b2, c3), (a1, b3, c1), (a1, b3, c2).7.3 自测题一、选择题. 设学生关系模式为：学生（学号，姓名，年龄，性别，成绩，专业），则该关系模式的主码是（ ）. 姓名. 学号，姓名. 学号. 学号，姓名，年龄. 设一关系模式为R（A，B，C，D，E）及函数依赖F=AB，BE，EA，DE，则关系模式的R候选码是（ ）. AD. CD. EB. EC. 下列有关范式的叙述中正确的是（ ）. 如果关系模式R1

15、NF，且R中主属性完全函数依赖于主码，则R是2NF. 如果关系模式R3NF，X，YU，若XY，则R是BCNF. 如果关系模式RBCNF，若XY（YX）是平凡的多值依赖，则R是4NF. 一个关系模式如果属于4NF，则一定属于BCNF；反之不成立. 给定关系模式SCP（Snum, Cnum, P），其中Snum表示学号，Cnum表示课程号，P表示名次.若每一名学生每门课程都有一定的名次，而每门课程每一名次只有一名学生，则以下叙述中错误的是（）. （Snum, Cnum）和（Cnum, P）都可以作为候选码. （Snum, Cnum）是唯一的候选码. 关系模式SCP既属于3NF也属于BCNF. 关系

16、模式SCP没有非主属性. 消除多值依赖所引起的冗余是属于（ ）. 2NF. 3NF. 4NF. BCNF. 下列叙述中正确的是（ ）. 3NF不能保持多值依赖 . 4NF肯定能保持多值依赖. BCNF可能保持函数依赖 . 4NF不能保持函数依赖. 若关系模式R的函数依赖集F中的所有候选码都是决定因素，则R的最高范式是（ ）. 2NF. 3NF. BCNF. 4NF. 关系模式R包含属性A1，A2，A3，A4，A5，其中A1，A2为码，则下面说法正确的是（ ）. A1或A2有可能单独成为R的码. A1，A2，A3必然也是R的码. R中绝不可能出现两个在A1, A2上取值完全相同的元组. R的所有

17、元组中，A1或者A2的值都是不能重复的. 设一关系模式为R（A，B，C）及函数依赖F=ABC，BCA，BC，则下列说法（）是正确的. R一定消除了插入和删除异常. R属于BCNF. R属于3NF . R一定消除了冗余10. 在关系模式 R 中，函数依赖 XY 的语义是（ ）A. 在 R 的任意两个关系中，若 X 值相等，则 Y 值也相等B. 在 R 的当前关系中，若两个元组的 X 值相等，则 Y 值也相等C. 在 R 的任意关系中, Y 值应与 X 值相等D. 在 R 的当前关系中, Y 值应与 X 值相等11. 函数依赖能从rmstrong推理规则推出的充分必要条件是（ ） 12. 在关系模

18、式 R(U) 中，包含属性A，B，C，D，R的码为A，B，则下面的选项中是R的超码的有 ( ) A. A B. C，D C. A，B，C，D D.B，C，D 13. 对于 FD X Y, 如果有 YX, 那么称 X Y 是一个（ ） A. 包含函数依赖 B. 增广的函数依赖 C. 传递的函数依赖 D. 平凡的函数依赖 14. 设有关系模式 R (A,B,C,D),F 是 R 上成立的FD集 ,F=AB，BC，B的闭包 B+ 为由B函数决定的属性集，则 B+ 为（ ）AABC BBCD CBC DC 15. 设有关系模式R（A, B, C， D），F是R上成立的FD集，F=BC，DC，属性集AB

19、的闭包（AB）+为（ ）AABCD BABC C DBCD 16现在只知道关系模式包含的属性和码（用下划线表示），则一定是第二范式的关系是（ ） AR1A1，A2，A3 B. R2B1，B2，B3 CR3C1，C2，C3 D. 以上都不是二、填空题、在关系模式R中，若每个数据项都是不可再分割的，那么R一定属于第 范式.、通过模式分解把属于低级范式的关系模式转换为几个属于高级范式的关系模式的集合，这一过程称为 .、关系数据库设计理论，主要包括三个方面内容： 、 和 .、对于函数依赖XY，如果YX，则称XY是一个 .5、如果，则成立这条推理规则称为_6、如果和成立，则成立这条推理规则称为_.7、如

20、果和成立，则成立这条推理规则称为_三、问答题、关系规范化一般应遵循的原则是什么？、多值依赖与函数依赖有哪些主要的区别？、试叙述无损联接的定义.4、 试叙述保持函数依赖的定义.四、综合题、建立一个关于系、学生、班级、学会等诸信息的关系数据库.其中描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍号；描述班级的属性有：班号、专业名、系名、人数、入校年份；描述系的属性有：系名、系号、系办公地点、人数；描述学会的属性有：学会名、成立年份、地点、人数.若有关语义为：一个系有若干专业，每个专业每年只招一个班，每个班有若干个学生；一个系的学生住在同一宿舍区；每个学生可参加若干学会，每个学会有若干学生；

21、学生参加某学会有一个入会年份.请给出关系模式，学出每个关系模式的极小函数依赖集，指出是否存在传递依赖.对于函数依赖左部是多余属性的情况，讨论函数依赖是完全函数依赖，还是部分函数依赖.指出各关系模式的候选码、外部码，并说明有没有全码存在？、已知关系模式R（U，F），U=A，B，C，D，E，F=AB，DC，BCE，ACB.求（AE）F+、（AD）F+.、已知关系模式R（U，F），U=A，B，C，D，E，G，F=ABC，DEG，CA，BEC，BCD，CGBD，ACDB，CEAG.请将F化为最小函数依赖集.、已知关系模式R（U，F），U=A，B，C；F=AB，BA，BC，AC，CA.求F的最小函数依赖

22、集.、对给定的关系模式R（U，F），U=A，B，C，F=AB，有如下的两个分解：（1）P1=AB，BC（2）P2=AB，AC判断这两个分解是否无损.、关系R（U，F），U=A，B，C，D，E，F，G，H，I，J，F=ABDE，ABG，BF，CJ，CJI，GH.（1）该函数依赖集F是最小函数依赖集吗？（2）求出该关系的候选码.、关系R（A，B，C，D，E）满足下列函数依赖： F=AC，CD，BC，DEC，CEA（1）给出关系R的候选关键字.（2）判断P=AD，AB，BC，CDE，AE是否无损连接分解.（3）将R分解为BCNF，并具有无损连接性.8、设关系模式R（S#，C#，GRADE，TNAME

23、，TADDR），其属性分别表示学生学号、选修课程和编号，成绩，任课教师姓名，教师地址等意义. 如果规定，每个学生每学一门课程只有一个成绩；每门课只有一个任课教师；每个教师有一个地址（此处不允许教师同名同姓）.（1） 试写出关系模式R基本的FD和候选码. (2) 试把 R 分解成 2NF 模式集，并说明理由 o (3) 试把 R 分解成 3NF 模式集，并说明理由.9、设关系模式R（A，B，C，D）满足下列函数依赖：F=ABC，CD，DA，试写出关系模式R的候选码.10、设关系模式R（U，F），U=A，B，C，D，E ，F=ABDE，CE，DC，EA，现把R投影到S（A，B，C），求出S中的函数

24、依赖集.11、设关系模式R（U，F），U=A，B，C，D，E ，F，G ，F=AB，BCDE，AEFG，计算A，C关于这个函数依赖集的闭包.该函数依赖集是否蕴涵函数依赖ACFDG?7.4 自测题参考答案一、选择题. . . . . . . . . 10. B11. B 12. C 13. D 14. C 15. B 16. B 17. D 18. D二、填空题. 1. 规范化. 数据依赖 范式 模式设计方法（可交换位置）. 平凡的函数依赖5. 自反律6. 传递律7. 分解律8保持函数依赖三、问答题、关系规范化一般应遵循的原则如下（1）将关系模式进行无损连接分解，在关系模式分解的过程中，数据不能

25、丢失或增加，要保证数据的完整性.（2）合理地选择规范化的程度.在规范化时，既要考虑到低级范式造成的冗余度高，数据的不一致性，又要考虑到高级范式查询效率低的矛盾.（3）正确性和可实现性原则.、多值依赖与函数依赖的主要区别如下：（1）在关系模式R（U）中，函数依赖XY的有效性仅决定X、Y这两个属性集的值.只要在关系R（U）的任一关系r中，元组在X和Y上的值满足函数依赖的定义，则函数依赖XY在任何属性集W（XYWU）上都成立.对于多值依赖，若XY在W（WU）上成立，但在U上不一定成立，所以多值依赖的有效性与属性集的范围有关.XY在U上成立，则在W（XYWU）上成立，反之则不然.（2）若函数依赖XY在

26、R（U）上成立，则对于任何YU，均有XY成立.对于多值依赖XY在R（U）上成立，但不能断言对于任何YU，有XY成立、答：设是关系模式，分解成数据库模式，是上的集.如果对中满足的每个关系r都有：r=(r) 2(r) k(r)则称分解相对于是“无损联接分解”.4、答：设是关系模式，分解成数据库模式，是上的集，如果（），则称分解保持函数依赖集.四、综合题、解：（1）关系模式如下：学生：S（Snum，Sname，Sbirth，Dept，Class，Rno）班级：C（Class，Pname，Dept，Cnum，Cyear）系： D（Dept，Dno，Office，Dnum）学会：M（Mname，Myea

27、r，Maddr，Mnum）学生学会：SM（Snum，Mname，SMyear）（2）每个关系模式的最小函数依赖集如下：学生S的最小函数依赖集如下：SnumSname，SnumSbirth，ClassDept，SnumClass，DeptRno因为SnumDept，DeptRno，所以Snum与Rno之间存在着传递依赖因为ClassDept，DeptRno，所以Class与Rno之间存在着传递依赖因为SnumClass，ClassDept，所以Snum与Dept之间存在着传递依赖班级C的最小函数依赖集如下：ClassPname，ClassCnum，ClassCyear，PnameDept因为Cl

28、assPname，PnameDept，所以Class与Dept之间存在着传递依赖系D的最小函数依赖集如下：DeptDno，DnoOffice，DnoDnum因为DeptDno，DnoOffice，所以Dept与Office之间存在着传递依赖因为DeptDno，DnoDnum，所以Dept与Dnum之间存在着传递依赖学会M的最小函数依赖集如下：MnameMyear，MnameMaddr，MnameMnum该模式不存在传递依赖学生学会SM的最小函数依赖集如下：(Snum，Mname)SMyear是完全函数依赖（3）各关系模式的候选码、外部码、全码如下：学生S候选码：Snum；外部码：Dept，Cl

29、ass；无全码班级C候选码：Class；外部码：Dept；无全码系D候选码：Dept或Dno；无外部码；无全码学会M候选码：Mname；无外部码；无全码学生学会SM候选码：（Snum，Mname）；外部码：Snum，Mname；无全码、解：（1）求（AE）F+，根据上述算法，设X(0) = AE.计算X(1) .逐一扫描F中的各个函数依赖，寻找左部为A、E或AE的函数依赖，找到一个AB，故有X(1) = AEB.计算X(2) .逐一扫描F中的各个函数依赖，寻找左部为ABE或ABE子集的函数依赖，因为找不到这样的函数依赖，所以，X(1) = X(2) ，算法终止.（AE）F+ = ABE.（2）求（AD）F+ ，根据上述算法，设X(0) = AD.计算X(1) .逐一扫描F中的各个函数依赖，寻找左部