数据库之关系范式

一、关系的第一范式

1. 定义：关系模式$R(U)$中关系的每个属性都是不可分的数据项，且关系中有候选码，则称$R(U)$属于第一范式，记为$R(U)\in 1NF$。注意：$1NF$要求关系中不能有复合属性、多值属性及其组合，且非主属性要函数依赖于主键。

举例：下图中的复合属性name、多值且复合的属性enrollment导致关系Student不属于$1NF$。

2. 非$1NF$转化为$1NF$的方法

• 方法一：将复合属性拆分成多个不可再分的子属性，构成新的关系。如上面的关系化为Student(sid, Iname, fname, class, telephone, cno, major)。
• 方法二：去掉复合属性的子属性，保留复合属性本身，构成新关系。如上面的关系化为Student(sid, name, class, telephone, enrollment)。
• 总的来说，就是找到关系的嵌套属性，从上(左)到下(右)拆表(嵌套属性单独为一张)，每拆一张就将前一张表的主键放进来，再确定新的主键。

二、关系的第二范式

1. $R(U)\in 1NF$，且$U$中的每一非主属性完全函数依赖于候选键，则称$R(U)$属于第二范式，记为$R(U)\in 2NF$。注意：$2NF$中不存在非主属性对候选键的部分依赖。

举例：学生关系$R(S\#,SN,SD,CN,G)$，其中$S\#$为学号、$SN$为姓名，$SD$为班级，$CN$为课程，$G$为成绩。
首先，从中找到函数依赖： S # → S N , S # → S D , { S # , C N } → G S\# \rightarrow SN, S\# \rightarrow SD, \{S\#, CN\} \rightarrow G S#→SN,S#→SD,{S#,CN}→G.
接着，从中找出候选键： { S # , C N } \{S\#, CN\} {S#,CN}，从而判断出非主属性：$SN,SD,G$.
可以发现存在部分函数依赖： { S # , C N } ⟶ p { S N , S D } \{S\#, CN\} \stackrel{p}{\longrightarrow} \{SN, SD\} {S#,CN}⟶p​{SN,SD}，所以$R$不属于$2NF$.

2. 非$2NF$转化为$2NF$的方法

• 分解关系$R$，将存在部分函数依赖的属性及其决定因素分到一个关系中，其他有函数依赖的属性为另一个关系。如上面的关系化为：$R_1(S\#,SN,SD),R_2(S\#,CN,G)$，得到的两个新关系都属于$2NF$.

三、关系的第三范式

1. 这里先给出书本定义：若$R(U,F)\in 2NF$且$R$中不存在这样的情况：候选键$X$，属性组$Y\subseteq U$和非主属性$A$， 且$A\notin X,A\notin Y,Y\not\subset X,Y\nrightarrow X$，使得$X\to Y,Y\to A$成立。满足以上条件则称$R(U)$属于第三范式，记为$R(U)\in 3NF$.

• 其实就是$3NF$中不存在非主属性对候选键的传递依赖。

举例：商店关系$Store(Sid,Pid,Did,Mgr)$，其中$Sid$为商店，$Pid$为商品，$Did$为经营部，$Mgr$为经理。
函数依赖： { S i d , P i d } → D i d , { S i d , D i d } → M g r \{Sid, Pid\} \rightarrow Did, \{Sid, Did\} \rightarrow Mgr {Sid,Pid}→Did,{Sid,Did}→Mgr.
候选键： { S i d , P i d } \{Sid, Pid\} {Sid,Pid}，非主属性$Did,Mgr$.
从给出的函数依赖可以看出，它恰好符合了定义中给出的情况，所以不满足3范。

2. 非$3NF$转化为$3NF$的方法

• 消除关系中的传递依赖即可。如上面的例子化为：$R_1(Sid,Pid,Did),R_2(Sid,Did,Mgr)$.得到的两个新关系都满足3范。
• $A\to B,B\to C$，要将$B,C$单独拆成一张表，$B$保留在原表中。

四、关系的BCNF

1. 定义：$R(U,F)\in 1NF$，对于任何$X\to Y\in F$，当$Y\not\subset X$时，$X$必含有候选键，称$R(U)$属于Boyce-Codd范式，记为$R(U)\in BCNF$. 即关系中所有函数依赖的左侧必须包含候选键。

举例：邮编(城市，街道，邮政编码)。
函数依赖：{城市，街道}$\to$邮政编码；邮政编码$\to$城市。
候选键：{城市，街道}$\stackrel{f}{⟶}U$。
在函数依赖 “邮政编码$\to$城市” 中，因左侧不含候选键，所以不满足BCNF，但是它是满足3NF的(可以对照3NF的定义)。

2. 关系模式分解成$BCNF$

• 示例：$R(A,B,C,D,E,F,G)$，函数依赖集合 { A → B , A → C , C → D , C → E , E → F G } \{A \rightarrow B, A \rightarrow C, C \rightarrow D, C \rightarrow E, E \rightarrow FG\} {A→B,A→C,C→D,C→E,E→FG}.

候选键：$A$，显然有不依赖于候选键的其他函数依赖，$R$不满足BCNF.

分解规则：将左侧不含候选键的函数依赖单独组成一个关系，将包含候选键的组成一个关系。
从而得到 ρ = { R 1 ( C , D ) , R 2 ( C , E ) , R 3 ( E , F , G ) , R 4 ( A , B , C ) } \rho = \{R_1(C, D), R_2(C, E), R_3(E, F, G), R_4(A, B, C)\} ρ={R1​(C,D),R2​(C,E),R3​(E,F,G),R4​(A,B,C)}，这里每个关系都满足BCNF.
接着，可以将决定因素相同的关系合并。
从而得到 ρ = { R 12 ( C , D , E ) , R 3 ( E , F , G ) , R 4 ( A , B , C ) } \rho = \{R_{12}(C, D, E), R_3(E, F, G), R_4(A, B, C)\} ρ={R12​(C,D,E),R3​(E,F,G),R4​(A,B,C)}.

• 还有一种说法是：将所有$X\to Y$，但$X$不是候选键的函数依赖找出来，拆成以下两个表：R1(原表除去$Y$)，R2($XY$)。