第1周（第五章：函数依赖、推理规则、闭包）
二、研讨课：
1. 假设员工关系EMP（员工号，姓名，部门，部门电话，部门负责人，家庭住址，家庭成员，成员关系）如下表所示。如果一个部门可以有多名员工，一个员工可以有多个家庭成员，那么关系EMP属于 数据冗余 问题；为了解决这一问题，应该将员工关系EMP分解为 （员工号，姓名，部门，家庭地址，家庭成员，成员关系）（部门，部门负责人，部门电话） , 画出ER图（上学期学过了，很简单，懒得画），主外键（主键：员工号，外键：部门）（主键：部门）。 员工姓名 号 0011 张晓明 0011 张晓明 0011 张晓明 0012 0012 吴俊 吴俊 部门电话 808356 808356 808356 808356 808356 808358 808358 808356 808360 部门负责人 0012 0012 0012 0012 0012 0021 0021 0021 部门 开发部 开发部 开发部 开发部 开发部 市场部 市场部 市场部 财务部 家庭住址 北京海淀区1号 北京海淀区1号 北京海淀区1号 上海昆明路15号 上海昆明路15号 西安雁塔路8号 西安雁塔路8号 西安太白路2号 西安科技路18号 家庭成员 成员关系 张大军 胡敏铮 张晓丽 吴胜利 王若垚 李国庆 罗明 王国钧 吴鸿翔 父亲 母亲 妹妹 父亲 母亲 父亲 母亲 父亲 父亲 0021 李立丽 0021 李立丽 0022 王学强 0031 吴俊 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、把右边都写成单属性
AB->C,C->A,BC->D,ACD->B,D->E，D->G,BE->C,CG->B，CG->D,CE->A，CE->G 2、去左边冗余属性
C->A，CE->A冗余，去掉CE->A，所以
AB->C,C->A,BC->D,ACD->B,D->E，D->G,BE->C,CG->B，CG->D，CE->G 3、去冗余的FD
D->G，所以CD->CG，CG->B，所以CD->B，所以ACD->B，所以ACD->B冗余 所以
AB->C,C->A,BC->D,D->E，D->G,BE->C,CG->B，CG->D，CE->G 3． 已知R(ABCDE)，F={A→B，BC→A，A→D}，求R的全部非主属性。 L：C R：D N：E LR：A,B CE+=CE ACE+=ABCDE BCE+=ABCDE
所以非主属性为D 三、作业：
1. 已知F={B→D，A→D，DA→CB，CD→A}，求Fmin。 1、右边单属性
B→D，A→D，DA→C，DA→B，CD→A 2、左边冗余属性
A→D，DA→C，DA→B，所以A→C，A→B 所以
B→D，A→D，A→C，A→B，CD→A 3、冗余的FD：无
2. 如果关系模式R(A,B)的候选码为（A,B）（即为全码），那么该关系模型一定不满足A→B，或B→A。 没什么好说的
3. 设有R(ABCDE)，F={ A→C，B→C，C→D，CE→A，DE→C }，求候选码。 L：B,E R： N：
LR：A,C,D BE+=ABCDE 所以BE
第3周（第五章：分解无损和保持FD）
二、研讨课：
1. R(ABCDE), F={AB→C,AC→E,C→B,E→C,D→C},ρ={ABC,AD,AE,BE,DE}，求ρ的分解无损性 ABC AD AE BE DE ABC AD AE BE DE ABC AD AE BE DE ABC AD AE BE DE A a1 a1 a1 b14 b15 A a1 a1 a1 b14 b15 A a1 a1 a1 b14 b15 A a1 a1 a1 b14 b15 B a2 b22 b23 a2 b25 B a2 b22 b23 a2 b25 B a2 b22 a2 a2 a2 B a2 b22 a2 a2 a2 C a3 b32 b33 b34 b35 C a3 b32 b33 b33 b33 C a3 b32 b33 b33 b33 C a3 b32 a3 a3 a3 D b41 a4 b43 b44 a5 D b41 a4 b43 b44 a5 D b41 a4 b43 b44 a5 D b41 a4 b43 b44 a5 E b51 b52 a5 a5 a5 E b51 b52 a5 a5 a5 E b51 b52 a5 a5 a5 E b51 b52 a5 a5 a5 ABC AD AE BE DE ABC AD AE BE DE A a1 a1 a1 b14 b15 A a1 a1 a1 b14 b15 B a2 a2 a2 a2 a2 B a2 a2 a2 a2 a2 C a3 a3 a3 a3 a3 C a3 a3 a3 a3 a3 D b41 a4 b43 b44 a4 D b41 a4 b43 b44 a4 E a5 a5 a5 a5 a5 E a5 a5 a5 a5 a5
2. 关系模式R（U,F），其中U={W,X,Y,Z}，F={WX→Y,W→X,X→Z,Y→W }。关系模式R的候选键是 （1） ， （2） 是无损连接并保持函数依赖的分解。 L: R:Z N:
LR:W,X,Y W+=WXYZ Y+=WXYZ X+=XZ
候选键：W和Y 出发点：X→Z
不妨大胆的假设R1，R2使得无损联结，也就是R1∩R2=X，R2-R1=Z 就有WXY与XZ 验证依赖性
πWXY（F）={WX→Y,W→X,Y→W} πXZ（F）={X→Z}
πWXY（F）∪πXZ（F）=F 大功告成！
3. 举出一个满足无损但不保持FD的分解例子，并说明分解的不合理? 举出一个保持FD但不满足无损的分解例子，并说明分解的不合理。 没什么好说的！ 三、作业：
1. 证明BCNF一定是3NF。 反证法，假设不是，存在传递
然而传递的中间不是候选键的话语BCNF矛盾 所以。。。
到时候自己编一个BCNF
2．给定关系模式R
3. 课本Page125：习题5.15 画表格，方法如研讨
4. 已知R
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库上海大学数据库2原理研讨+作业的个人解答在线全文阅读。
相关推荐：