(1) Functional Dependency
an attribute determines other attribute's value
eg:
Full FD:
(studentID) determine (studentName)
Partially FD:
(studentID,studentName) determine (score)
(2) Key
Student(stuID,name,HKID,sex,score)
Superkey: 一系列属性
eg:(stuID),(HKID),(stuID,HKID),(stuID,HKID,name)....
These superkeys can determine the identity.
Key: minimal supterkey 最小的superkey
eg:(stuID),(HKID)
Candidate Key: 没有多余属性
eg:(stuID),(HKID),(name)
Primary Key: 主键
Secondary Key: Candidate Key中除了PK
(3) 1NF
First normal form
only have simple value
一个属性不可有多值+无重复列
Problem:
Solution:
(4) 2NF
every non-prime attribute is fully FD on the PK
清除部分依赖 应该完全依赖 (仅一个PK)
Problem:
Solution:
变为2NF 也是3NF
(5) 3NF
No non-prime attribute is transitively dependent on the PK
没有传递依赖关系
Problem:
传递依赖
Solution: