第六章关系数理据论.docVIP

第六章 关系数据理论 习题 1．理解并给出下列术语的定义： 函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码（All-key）、1NF、2NF、3NF、BCNF、多值依赖、4NF。 2．联立一个关于系、学生、班级、学会等诸信息的关系数据库。 描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。 描述班级的属性有：班号、专业名、系名、人数、入校年份。 描述系的属性有：系名、系号、办公室地点、人数。 描述学会的属性有：学会名、成立年份、地点、人数。 有关语义如下：一个系有若干学生，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。 请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。 指出各关系的候选码、外部码，有没有全码存在？ 3．试由Armstrong公理系统推导下面三条推理规则： （1）合并规则：若，，则有 （2）伪传递规则：由，，有 （3）分解规则：，，有 4．关于多值依赖的另一种定义试： 给定一个关系模式R（X，Y，Z），其中X，Y，Z可以是属性或属性组合。 设，，，在R中的像集伪： 定义 R（X，Y，Z）当且仅当对于每一组（，，）都成立，则Y对X多值依赖，记作。这里，允许Z为空集，在Z为空集时，称为平凡的多值依赖。 请证明这里的定义和《概论》5。2。7节中定义5。9是等价的。 5．试举出3个多值依赖的实例。 *6．试证明书上给出的关于FD和MVD公理系统的A4，A6和A8。 *7．设关系模式为R（U，F），X，Y为属性集，X，。 证明：（1） （2） （3）若则 （4） *8．设关系模式R（U，F），若，则称X相对于F是饱和的。定义饱和集，试证明。 9．图6.12表示一个公司各部门的层次结构。 图6.12 某公司各部门的层次结构 对每个部门，数据库中包含部门号（唯一的）D＃、预算费（BUDGET）以及此部门领导人员的职工号E＃（唯一的）信息。 对每一个部门，还存有关于此部门的全部职工、生产与科研项目以及办公室的信息。 职工信息包括：职工号、他所参与的生产与科研项目号（J＃）、他所在办公室的电话号码（PHONE＃）。 生产科研项目包括：项目号（唯一的）、预算费。 办公室信息包含办公室房间号（唯一的）、面积。 对每个职工，数据库中有他曾担任过的职务以及担任某一职务时的工资历史。 对每个办公室包含此办公室中全部电话号码的信息。 请给出你认为合理的数据依赖，把这个层次结构转换称一组规范化的关系。 提示：此题可分步完成，第一步先转换成一组1NF的关系，然后逐步转换为2NF，3NF，BCNF。 10．在一个订货系统的数据库中，存有顾客、货物和订货单的信息。 每个顾客包含顾客号CUST＃（唯一的）、收货地址ADDRESS、订货日期DATE、订货细则LINE＃（每个订货单有若干条），每条订货细则内容为货物号ITEM以及订货数量QTYORD。 每种货物包含货物号ITEM＃（唯一的）、制造厂商PLANT＃、每个厂商的实际存货量QTYOH、规定的最低存货量DANGER和货物描述DESCN。 由于处理上的要求，每个订货单ORD＃的每一订货细则LINE＃中还应有一个未发货量QTYOUT（此值初始时为订货数量，随着发货将减为零）。 为这些数据设计一个数据库，如第9题那样，首先给出合理的数据依赖。 11．设在第10题中实际上只有很少量的顾客（例如1％），却有多个发货地址，由于这些少数的而又不能忽视的情形使得不能按一般的方式来处理问题。你能发现第10题答案中的问题吗？能设法改进吗？ 12．下面的结论哪些是正确的，哪些是错误的？对于错误的结论请给出理由或给出一个反例说明之。 （1）任何一个二目关系都是属于3NF的。 （2）任何一个二目关系都是属于BCNF的。 （3）任何一个二目关系都是属于4NF的。 （4）当且仅当函数依赖A→B在R上成立，关系R（A，B，C）等于其投影R1(A，B)和R2(A，C)的连接。 （5）若R.A→R.B，R.B→R.C，则R.A→R.C （6）若R.A→R.B，R.A→R.C，则R.A→R.(B，C) （7）若R.B→R.A，R.C→R.A，则R.(B，C) →R.A （8）若R.(B，C) →R.A，则R.B→R.A，R.C→R.A 参考答案 1．答：函数依赖：设R(U)是一个关系模式，U和R的属性集合，X和Y是U的子集。对于R(U)的任意一个可能的关系r，如果r中不存在两个元组，它们在X上的属性值相同，而在Y上的属性值不同，则称”X函数确定Y”或”Y函数依赖于X”，记作。 答：完全函