7.4关系数据库设计基础知识

思维导图：

1、函数依赖

• 定义：设R(U)是属性集U上的关系模式，X、Y是U的子集。若对R(U)的任何一个可
能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，
则称X函数决定Y或Y函数依赖于X，记作：X→Y
• 如果X→Y，那么对于任意两个相同的X，所对应的Y是一定相同的。
• 如果X→Y，但Y⊈X，则称X→Y是非平凡的函数依赖。一般情况下总是讨论非平凡
的函数依赖。
• 如果X→Y，但Y⊆X，则称X→Y是平凡的函数依赖。

2、完全函数依赖与部分函数依赖
• 定义：在R(U)中，如果X→Y，并且对于X的任何一个真子集X'，都有X'不能决定Y，则称Y对X完全函数依赖，记作：X→Y。如果X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作：X→Y。部分函数依赖也称局部函数依赖。
例：选课关系SC1（学号,课程号,成绩)，F={（学号,课程号）→成绩}。
（学号,课程号）→成绩，学号⇸成绩,课程号⇸成绩。
选课关系SC2（学号,课程号,学生姓名,课程名称,成绩)，F={（学号,课程号）
→成绩，（学号,课程号）→课程名称,（学号,课程号）→学生姓名，学号→学生
姓名,课程号 →课程名称}。

3、传递函数依赖
• 定义：在R(U,F)中，如果X→Y，Y→Z，Y⊈X，Y⇸X，则称Z对X传递依赖。
例：供应商（Sno,Sname,Status,City,Pno,Qty），及函数依赖集如下，判断该
关系是否存在传递函数依赖和部分函数依赖。
F={Sno→Sname, Sno→Status, Status→City,(Sno,Pno)→Qty}

码

1、候选码和主码：设K为R(U,F)中的属性的组合，若K→U，且对于K的任何一个真子集K'，都有K'不能决定U，则K为R的候选码，若有多个候选码，则选一个作为主码。
• 候选码通常也可以称为候选关键字，主码通常也可以称为主关键字或主键。
• 包含在任何一个候选码中的属性叫做主属性，否则叫做非主属性。
例：选课关系SC1（Sno,Cno,Sname,Cname,G)
选课关系SC2（Sno,Cno,Sname,Cname)

2、外码：若R(U)中的属性或属性组X非R的码，但X是另一个关系的码，则称X是R的外（ForeignKey）或称外键。
例：学生（学号，姓名，班主任，所属学院）
教师（职工号，姓名）
学院（编号，名称）

多值依赖

• 多值依赖具有如下6条性质：
1、多值依赖具有对称性。即若X→→Y,则X→→Z，其中Z=U-X-Y。
2、多值依赖的传递性。即若X→→Y,Y→→Z,则X→→Z-Y。
3、函数依赖可以看成是多值依赖的特殊情况。
4、若X→→Y,X→→Z,则X→→YZ。
5、若X→→Y,X→→Z,则X→→Y ⋂Z。
6、若X→→Y,X→→Z,则X→→Z-Y。