第六章关系数据理论..docVIP

补充题 1 设有下列关系模式和相应的函数依赖集： (1) R(A, B, C, D), F={AB → C, C → D, D → A} (2) R(A, B, C, D), F={B → C, B → D} (3) R(A, B, C, D), F={AB→C, BC→D, CD→A, AD → B} (4) R(A, B, C, D), F={A→B, B→C, C→D, D→A} (5) R(A, B, C, D, E), F={AB → C, DE → C, B → D} (6) R(A, B, C, D), F={AB → C, C → D, D → E} 请判断它们最高属于什么范式？为什么？ 解： 是3NF,但不是BCNF。因为该关系模式的码为AB，BC和BD，所有属性均为主属性，是3NF。但由于C→D, D→A中的左边不包含候选码，所以不是BCNF。 是2NF，不是3NF。因为该关系模式的码为AB，由函数依赖B → C, B → D,可得C，D部分函数依赖于AB，所以在关系模式中存在非主属性对码的部分函数依赖，不满足3NF。 3NF，也是BCNF。在该关系模式中，AB,CD,AD,BC都是侯选码，所有属性均为主属性，所以不存在非主属性对码的传递依赖。所以是3NF。因为所有的函数依赖的左部都包含侯选码，所以该关系模式是BCNF。 是3NF，也是BCNF。在该关系模式中，A, B, C和D均为侯选码，它们也都是主属性，所以是3NF。也是BCNF。 是1NF，不是2NF.该关系模式的侯选码为ABE，由函数依赖AB → C可知在该关系模式中存在非主属性对侯选码的部分函数依赖，所以不是2NF。 是2NF，不是3NF。该关系模式的侯选码为AB，因为存在非主属性对侯选码的传递依赖，所以不是3NF。 【习6-2】建立关于系、学生、班级、学会等诸信息的一个关系数据库。描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。描述班级的属性有：班号、专业名、系名、人数、入校年份。描述系的属性有：系名、系号、系办公室地点、人数。描述学会的属性有：学会名、成立年份、地点、人数。 有关语义如下：一个系有若干个专业，每个专业每年只招一个班，每个班有若干学生，一个系的学生住在同一宿舍区。每个学生可以参加若干个学会，每个学会有若干学生。学生参加某学会有一个入会年份。 请给出关系模式，写出每个关系模式的最小函数依赖集，指出是否存在传递函数，对于函数依赖左部是多属性的情况，讨论函数依赖是完全函数依赖，还是部分函数依赖。 指出各关系的候选码、外码，有没有全码存在？ 解： （1）学生关系学生（学号，姓名，出生年月，系名，班号，宿舍区）候选码：学号外码：系名，班号最小函数依赖集F?={学号?姓名，学号?出生年月，学号?班号，班号?系名，系名?宿舍区}存在传递函数依赖： 学号?系名，系名?宿舍区，且学号不函数依赖于系名。所以宿舍区传递函数依赖于学号。 班号?系名，系名?宿舍区，且班号不函数依赖于系名。所以宿舍区传递函数依赖于班号。 学号?班号，班号?系名，且学号不函数依赖于班号。所以系名传递函数依赖于学号。 （2）班级关系班级（班号，专业名，系名，人数，入学年份）候选码：班号外码：系名最小函数依赖集F?={班号?专业名，班号?人数，班号?入学年份，专业名?系名}存在传递函数依赖： 班号?专业名，专业名?系名，且班号不函数依赖于专业名。所以系名传递函数依赖于班号。 （3）系关系系（系号，系名，系办公室地点，人数）候选码：系号，系名无外码最小函数依赖集F?={系号?系名，系号?系办公室地点，系号?人数，系名?系号} （4）学会关系学会（学会名，成立年份，地点，人数）候选码：学会名无外码最小函数依赖集F?={学会名?成立年份，学会名?地点，学会名?人数} （5）学生参加学会关系学生-学会（学号，学会名，入会年份）候选码：（学号，学会名）无外码：学号，学会名最小函数依赖集F?={（学号，学会名）?入会年份} 以上各关系均不是全码关系。 【习6-3】试由Armostrong公理系统推导出下面三条推理规则： （1）合并规则：若X?Z，X?Y，则有X?YZ （2）伪传递规则：若X?Y，WY?Z，则有XW?Z （3）分解规则：若X?Y，Z?Y，则有X?Z 解： （1）根据增广律和X?Z可得：XY?YZ由增广律和X?Y可得：XX?XY，即X?XY由传递律和X?XY、XY?YZ可得X?YZ （2）由增广律和X?Y，可得XW?WY由传递律和XW?WY、WY?Z可得XW?Z （3）由自反律和Z?Y可得：Y?Z 由传递律和X?Y、Y?Z，可得X?Z 【习6-5】试举出三个多值依赖的实例。 解：多值依赖的定义是：设R（U）是属性集U上的一个关系模式。X，Y，Z是U的子