函数依赖

设R(U)是属性集合U={A1,A2,A3...A4}上的一个关系模式，X,Y是U上的两个子集，从R(U)中随意找两个元组，这两个元组中，如果X上的属性值相等，则Y上的属性值一定相等。则称"X函数决定Y"或"Y函数依赖于X"，记作X→Y。

上图中如果学号相同，则姓名、年龄一定相同；如果班号相同，则班长一定相同；如果学号和课号相同，则成绩一定相同。

特性

部分与完全函数依赖

传递函数依赖

部分依赖和传递依赖都会产生数据冗余

函数依赖中的重要概念

候选键

唯一性：候选键能够决定全部属性U
最小性：候选键中包含的属性要最少
非主属性：不出现在任意候选键中的属性

图中的{学号,课号}可以作为候选键

外键

若R(U)中属性或属性组合X并非R的候选键，但是X是另一关系中的候选键，则称X为R的外键