数据依赖 使用的符号 markdown - Unicode - LaTeX
可参考以下文章:
Unicode Arrows【Unicode箭头】:
← → ↑ ↓ ↚ ↛ ↮
X → Y; X ↛ Y
Unicode Math Symbols【Unicode数学符号】 :
⊂ ⊃ ⊄ ⊅ ⊆ ⊇ ⊈ ⊉
X ⊂ Y; X ⊄ Y
X
←
Y
X \leftarrow Y
X←Y
X
→
Y
X \rightarrow Y
X→Y
X
↚
Y
X \nleftarrow Y
X↚Y
X
↛
Y
X \nrightarrow Y
X↛Y
X
↚
Y
X \not\leftarrow Y
X←Y
X
↛
Y
X \not\rightarrow Y
X→Y
X
←
→
Y
X \leftarrow \rightarrow Y
X←→Y
X
→
F
Y
X \overset F \rightarrow Y
X→FY
X
⟶
F
Y
X \overset F \longrightarrow Y
X⟶FY
X
→
P
Y
X \overset P \rightarrow Y
X→PY
X
⟶
P
Y
X \overset P \longrightarrow Y
X⟶PY
X
→
传
递
Y
X \overset {传递} \rightarrow Y
X→传递Y
X
⟶
传
递
Y
X \overset {传递} \longrightarrow Y
X⟶传递Y
(
S
n
o
,
C
n
o
)
→
F
G
r
a
d
e
(Sno,Cno) \overset F \rightarrow Grade
(Sno,Cno)→FGrade
X
⟶
F
Y
X \stackrel {F} {\longrightarrow} Y
X⟶FY
$X \leftarrow Y$ $X \rightarrow Y$
$X \nleftarrow Y$ $X \nrightarrow Y$
$X \not\leftarrow Y$ $X \not\rightarrow Y$
$X \leftarrow \rightarrow Y$
$X \overset F \rightarrow Y$ $X \overset F \longrightarrow Y$
$X \overset P \rightarrow Y$ $X \overset P \longrightarrow Y$
$X \overset {传递} \rightarrow Y$ $X \overset {传递} \longrightarrow Y$
$(Sno,Cno) \overset F \rightarrow Grade$
$X \stackrel {F} {\longrightarrow} Y$
一.
Y
(
X
1
,
X
2
,
X
3
,
X
4
)
Y(X1,X2,X3,X4)
Y(X1,X2,X3,X4)
(
X
1
,
X
2
)
→
X
3
(X1,X2) \rightarrow X3
(X1,X2)→X3
X
2
→
X
4
X2 \rightarrow X4
X2→X4
侯选码?
属于第几范式?
侯选码:
(
X
1
,
X
2
)
(X1,X2)
(X1,X2)
因
为
X
2
→
X
4
,
所
以
(
X
1
,
X
2
)
→
X
4
;
又
因
为
(
X
1
,
X
2
)
→
X
3
,
所
以
(
X
1
,
X
2
)
→
(
X
1
,
X
2
,
X
3
,
X
4
)
。
因为X2→X4,所以(X1,X2)→X4; 又因为(X1,X2)→X3,所以(X1,X2)→(X1,X2,X3,X4)。
因为X2→X4,所以(X1,X2)→X4;又因为(X1,X2)→X3,所以(X1,X2)→(X1,X2,X3,X4)。
第一范式(1NF)
因为
(
X
1
,
X
2
)
→
X
4
,
X
2
→
X
4
(X1,X2)→X4, X2→X4
(X1,X2)→X4,X2→X4,存在非主属性X4对候选码
(
X
1
,
X
2
)
(X1,X2)
(X1,X2)的部分函数依赖;
所以不属于2NF。
二.
R
(
A
,
B
,
C
,
D
)
R(A,B,C,D)
R(A,B,C,D)
F
=
F=
F= {
A
B
→
D
,
A
C
→
B
D
,
B
→
C
AB \rightarrow D,AC \rightarrow BD ,B \rightarrow C
AB→D,AC→BD,B→C}
侯选码?
最高属于第几范式?
侯选码: ( A , B ) , ( A , C ) (A,B),(A,C) (A,B),(A,C)
第三范式(3NF)
属于3NF 因为D没有部分依赖或传递依赖于码
不属于BCNF 因为
B
→
C
B→C
B→C,B不包含码
三.
R
(
X
,
Y
,
Z
,
W
)
R(X,Y,Z,W)
R(X,Y,Z,W)
F
=
F=
F= {
Y
←
→
W
,
X
Y
→
Z
Y\leftarrow \rightarrow W,XY \rightarrow Z
Y←→W,XY→Z}
侯选码?
最高属于第几范式?
侯选码:
(
X
,
Y
)
,
(
W
,
X
)
(X,Y),(W,X)
(X,Y),(W,X)
X
Y
→
X
,
X
Y
→
Y
,
X
Y
→
Z
,
Y
→
W
,
X
Y
→
W
所
以
X
Y
是
侯
选
码
W
X
→
X
,
W
X
→
W
,
W
→
Y
,
X
W
→
X
Y
,
X
Y
→
Z
,
X
W
→
Z
,
W
X
→
W
,
W
→
Y
,
W
X
→
Y
所
以
W
X
是
侯
选
码
XY→X,XY→Y,XY→Z,Y→W,XY→W 所以 XY是侯选码 WX→X,WX→W, W→Y,XW→XY,XY→Z,XW→Z,WX→W,W→Y,WX→Y 所以WX是侯选码
XY→X,XY→Y,XY→Z,Y→W,XY→W所以XY是侯选码WX→X,WX→W,W→Y,XW→XY,XY→Z,XW→Z,WX→W,W→Y,WX→Y所以WX是侯选码
第三范式(3NF)
是2NF,因为Z完全依赖于码(非主属性只有Z)
是3NF,因为Z没有传递依赖于码
不是BCNF
W
→
Y
W→Y
W→Y,决定者不包含侯选码
所以最高为3NF