上海大学数据库2原理研讨+作业的个人解答.doc
版权申诉
5星 · 超过95%的资源 29 浏览量
2021-10-11
08:19:52
上传
评论
收藏 303KB DOC 举报 
第 1 周（第五章：函数依赖、推理规则、闭包）
二、研讨课：
1. 假设员工关系 EMP（员工号，某，部门，部门，部门负责人，家庭住址，家庭成员，
成员关系）如下表所示。如果一个部门可以有多名员工，一个员工可以有多个家庭成员，
那么关系 EMP 属于数据冗余问题；为了解决这一问题，应该将员工关系 EMP 分解为（员
工号，某，部门，家庭地址，家庭成员，成员关系）（部门，部门负责人，部门）,
画出 ER 图（上学期学过了，很简单，懒得画），主外键（主键：员工号，外键：部门）
（主键：部门）。
员工
号
某 部门 部门
部门负
责人
家庭住址 家庭成员 成员关系
0011
X 晓明 开发部
808356 0012
海淀区 1 号 X 大军 父亲
0011
X 晓明 开发部
808356 0012
海淀区 1 号 胡敏铮 母亲
0011
X 晓明 开发部
808356 0012
海淀区 1 号 X 晓丽 妹妹
0012
吴俊 开发部
808356 0012
某某路 15 号 吴胜利 父亲
0012
吴俊 开发部
808356 0012
某某路 15 号 王若垚 母亲
0021
李立丽 市场部
808358 0021
某雁塔路 8 号 李国庆 父亲
0021
李立丽 市场部
808358 0021
某雁塔路 8 号 罗明 母亲
0022
王学强 市场部
808356 0021
某太白路 2 号 王国钧 父亲
0031
吴俊 财务部
808360
某科技路 18 号 吴鸿翔 父亲
2. 判断 F={A->BC,B->A,AD->E}和 G={A->BC,B->A,BD->E}是等价的
因为 B->A，所以 BD->AD，因为 AD->E，所以 BD->E，所以。。。
3. 设关系模式 R 具有 n 个属性，在模式 R 上可能成立的函数依赖有 （ 1 ） 个？其中平凡
的 FD 有 （ 2 ） 个？非平凡的 FD 有 （ 3 ） 个？以上 3 点都需说明为什么
三、作业：
1. 设函数依赖集 F={AB->E,AC->G,AD->BG,B->C,C->D},试证 AC->G 是冗余的。
AD->BG，C->D，所以 AC->BG，所以 AC->G，所以冗余
2. 课本 Page124：习题 5.3
（1）X->ø 永远满足。
（2）ø->Y，则 属性 Y 对于各元组的值相同 。
（3）ø->ø 为平凡的函数依赖，永远满足。
3. 课本 Page124：习题 5.8
证明：（反证法）假设存在 A→B
那么 A→AB， 关系模式 R 的候选码即为 A，不是全码
∴ 假设不存在，R 不满足 A→B
同理：R 不满足 B→A
第 2 周（第五章：、关键码、最小函数依赖集）
二、研讨课：
2 ． 设 有 函 数 依 赖 集 ： F={AB->C,C->A,BC->D,ACD->B,D->EG,BE->C,CG-
>BD,CE->AG},计算其等价的最小依赖集。
1 / 16
剩余15页未读，继续阅读
资源评论
rotash2022-01-02用户下载后在一定时间内未进行评价，系统默认好评。
bw6236223
- 粉丝: 34
- 资源: 12万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减5.97元 开通VIP
