数据库原理与技术课件第二版第4章关系数据库理论.pptVIP

第四章 4.1 函数依赖 如何构造一个关系模式？ 例：假设有学生关系模式 4.1 函数依赖 学生关系S S# SNAME CLASS C# TNAME TAGE ADDRESS GRADE S1 刘力 200101 C1 周文军 38 A1 78 S1 刘力 200101 C2 曹立新 27 A1 64 S2 李军 200101 C1 周文军 38 A1 85 S2 李军 200101 C2 曹立新 27 A1 62 S2 李军 200101 C3 罗晓 52 A2 85 S3 王林 200102 C1 周文军 38 A1 72 S3 王林 200102 C3 罗晓 52 A2 93 S4 沈国立 200102 C2 曹立新 27 A1 72 S4 沈国立 200102 C3 罗晓 52 A1 66 S4 沈国立 200102 C4 周文军 38 A1 73 4.1 函数依赖 关系S存在以下问题： 1．数据冗余度高。 SNAME、CLASS、TNAME、TAGE、ADDRESS重复存储多次。 2．数据修改复杂。 3．插入异常。 插入异常是指应该插入到数据库中的数据不能执行插入操作的情形。 4.1 函数依赖 4．删除异常。 删除异常是指不应该删去的数据被删去的情形。 例如：选修某门课的所有学生都退选时，删除相关元组，会丢失该课程老师的信息。 解决：关系模式分解（关系规范化） 分解为 ST(S#，SNAME，CLASS) CT(C#,TNAME) TA(TNAME,TAGE,ADDRESS) SC(S#,C#,GRADE) 4.1 函数依赖 1. 函数依赖 设：R(A1,A2,…,An)=R( U ) 4.1 函数依赖 例：指出下列关系R中的函数依赖。 4.1 函数依赖 一般，函数依赖与属性间的关系有： 若X，Y是1:1关系， 则存在 X?Y、Y?X 。 若X，Y是m:1关系， 则存在 X?Y但 Y+ X。 若X，Y是m:n关系， 则X，Y间不存在函数依赖关系。 4.1 函数依赖 例:试指出学生关系S(S#，SNAME，CLASS，C#，TNAME，TAGE，ADDRESS，GRADE)中存在的函数依赖关系。 S#→SNAME（每个学号只能有一个学生姓名） S#→CLASS（每个学号只能有一个班级） TNAME→TAGE（每个教师只能有一个年龄） TNAME→ADDRESS（每个教师只能有一个地址） (S#，C#)→GRADE（每个学生学习一门课只能有一个成绩） C#→TNAME（设每门课程只有一个教师任教，而一个教师可教多门课程，见CT表） (S#，C#)→SNAME、 (S#，C#)→CLASS、 (S#，C#)→TNAME、 (S#，C#)→TAGE、 (S#，C#)→ADDRESS 4.1 函数依赖 X?Y，但Y ? X 则称X?Y是非平凡的函数依赖。 X?Y，但Y?X 则称X?Y是平凡的函数依赖。 若X?Y ，则X叫做决定因素。 若X?Y，Y?X，则记作: X— —Y。 定义：在R(U)中 完全函数依赖: 是指 X?Y，且对任何X的真子集X’， 都有X’+Y，记作：X F Y。 部分函数依赖: 是指X?Y，且存在X’-Y， 记作：X P Y。 定义：在R( U )中 传递函数依赖：是指若X?Y (Y ? X)， Y+X ， 而Y? Z。记作： X T Z 。 4.1 函数依赖 例:试指出学生关系S中存在的完全函数依赖和部分函数依赖