? e/
?D1???ù??
? e/
?D1???ù??
? ￥t
? ￥t
? o?¨$
? o?¨$
Fundamental and Application of
Database
? 7c
1"
? o
!9 ?
?
1"
? o
!9 ?
?
? tc1"
?
!9 ?
?
7.1
? G ?1"
T￥?Y
7.2 f
?G ??S?
7.3 S
T
7.1 ù5￥4
1"
? o
?
!9
? ? 8ù5 ??/B?
a??
?￥
?
T
?
? o
?
!9￥y aa1"
? o￥?
S? ?
?
B aà Qí$
? 1"
í
?
L8 a
?? a
L8W￥ ó" b
? V?
T
A
?
^Bf=?V bV?
T
A
?
^Bf=?V b
? 1"
T1"
T ¨ ??l1" b
? 1"
? o1"
? o ?1" ?￥
? o ?¨1" ?
í
? ?1" ?￥
? o ?¨1" ?
í
?
C
L
W? b
? V?
T
A
??BF1"F? b
? 1"
? o￥
T1"
? o￥
T ?l?F1"￥1"
T￥ ?8 b ?l?F1"￥1"
T￥ ?8 b
= a1"
T￥?
T??l
1"
T???sF?'
?
^B??íF
R(U, D, DOM, F)
R 1"
U F??1"￥
?? "?
D
??F U?
??
? ?1￥×
DOM
??_×￥?`"?
F
??W
? ￥G ?1""?
? a
I
1
^
? G ?
1.
? G ?
? 1"?
??D
??-W￥?
?1" b1"?
??D
??-W￥?
?1" b
?
^C
L
W?
??WMo ó"￥`
?
^
? = ￥?é
?
^?l￥8C
I
1
^
? G ?
?
2.
? G ?￥ ??
? f
?G ?
f
?G ?
Functional Dependency e:1e:1 FD
? ′G ?
′G ?
Multivalued Dependency e:1e:1 MVD
?
e
e
1 a1"
T￥e?V
U
°1"
T R
e?1B? ?íF
R
U, F
°? O?? U
￥B?1" r
?@ F
H r?11
"
T R
U, F￥B? 1"
? a
? G ?1"
T￥?Y
è
í
?Dn￥
? o
D
3￥D|
Sno a
? "
Sdept
"? ??
Mname a [?
Cname
?
Grade
?B ￥1"
T Student <U aF>
U "` Sno, Sdept, Mname, Cname,
Grade b
? G ?1"
T￥?Y
?
Dn
? o￥?l
? B?"μ ??D
3B?D
3o
??B?"
? B?"oμB ? ?
à B?D
3 V[ê?
ê [?
?
ê [?μ ??D
3ê?
á
??D
3
?D￥
?
ê [??μB?? b
? G ?1"
T￥?Y
?
??F U
￥BFf
?G ? F
F "` Sno 1 Sdept, Sdept 1 Mname,
(Sno, Cname) 1 Grade b
Sno Cname
Sdept Mname
Grade
1"
T Student<U, F>?i ￥ù5
?
? o?
tv
? ?nv
￥i% bW
è
?B?"? ?￥? ×ˉC
?÷?sè
Update Anomalies
?
? o?÷?
?
H?1
? ???}Nv b
è "÷D"? ?a"dA???D?"D
3μ
1￥
?B?íF
1"
T Student<U, F>?i ￥ù5
à? ?sè
Insertion Anomalies
? ??￥
? ??é ?
è ?TB?"D? ?
íD
3á
ìüíEü?
?"# "? ?￥?i ?
? o b
á ÷"sè
Deletion Anomalies
? ?? ÷"￥
? ?¤? ÷
è ?T ?"￥D
3 ??8<
á
ì ÷"?"
D
3?￥]
Hü??"# "? ?￥?9é?
b
? G ?1"
T￥?Y
?
2
?
? Student1"
T?
^B?z￥
T b
? “z ”￥
T
???
3? ?sè a ÷"sè a÷?sè
? o??D V ?
b
ey ?i ?
T?￥ t
? G ? ? ￥
3 %ZE YV s3 1"
T ?h" ???
a
￥
? G ? b
7.2 f
?G ?
?S? ?
? ?
^¨ ??/1"
TY
Vs31"
T ?h" ???
a￥
?
G ?[3 %? ?sè a ÷"sè a
÷?sè?
? o?ù5 b
f
?G ?
B af
?G ?
= a üOf
?G ?Dd üOf
?G ?
? a? ?f
?G ?D?sf
?G ?
1 a.?f
?G ?
B af
?G ?
?l 7.1
! R(U)
^B?
??" U
￥1"
T X? Y
^ U￥0" b
?? R(U)￥ ?i B? V ?￥1" r r?? V ?i
?íF X
￥
??′M?7 Y
￥
??′?
?5? “Xf
? ?? Y” “Yf
?G ?? X”:T
X 1Y b
X?1??f
?G ?￥ %?
??" (Determinant) b
Y=f(x)
a
ü
1. f
?G ??
^·1"
T R￥ ? t1"
L è
?@￥
?
?Hq7
^· R￥
?μ1"
L è (1
?@￥?
?H
q b
2. f
?G ?
^ ?lS ￥à Q bo ??
? ￥?l ? ??
f
?G ? b
è ? “? 1 M
- ”??f
?G ?oμ ?
?μ] |￥
Hq/? ?
3.
? o
!9? V[C
L
W?T <?￥?? b è ????
?] |Cf
?G ? “? 1 M
- ”? ? b
?? ?￥
íFA?
?@??￥f
?G ? ??Cμ] |i 5
'
??íF b
f
?G ?
?
è : Student(Sno, Sname, Ssex, Sage, Sdept)
L
!?
?× 5μ :
Sno 1 Ssex Sno 1 Sage , Sno 1 Sdept
Sno o 1 Sname, Sname 1 Ssex Sname 1 Sage
Sname 1 Sdept
? Ssex 1Sage
? X 1Yi O Y 1X, 5:1 X o 1Y b
? Y?f
?G ?? X, 5:1 Xa 1 Y b
= a üOf
?G ?Dd üOf
?G ?
1"
T R(U)?? U￥0" X? Y
?T X 1Y? Y ? X5? X 1Y
^ d üO￥f
?G ?
? X 1Y? Y ? X, 5? X 1Y
^ üO￥f
?G ?
è 1" SC(Sno, Cno, Grade)?
d üOf
?G ? (Sno, Cno) 1Grade
üOf
?G ? (Sno, Cno) 1Sno
(Sno, Cno) 1 Cno
üOf
?G ?Dd üOf
?G ?
?
? ? ?B1"
T üOf
?G ??
^A ?? ?￥
??Q??￥?l
yN ??+Y
2
üá
ì9
^)
?d
üOf
?G ? b
? a? ?f
?G ?D?sf
?G ?
?l 7.2 1"
T R(U)? ?T X 1Yi O? X
￥ ??B??0" X’?μ
X’ Y, 5? Y? ?f
?G ?? X:T X
K
Y b
? X 1Y? Y?? ?f
?G ?? X5? Y?sf
?
G ? ?X:T X
P
Y b
? ?f
?G ?D?sf
?G ?
?
è : 1" SC(Sno, Cno, Grade)?
?? Sno 1Grade Cno 1 Grade
yN (Sno, Cno)
K
Grade
1 a.?f
?G ?
?l 7.3 1"
T R(U)? ?T X 1Y
Y 1Z O Y ?X Y 1X5? Z.?f
?G ? ?
X b
? : ?T Y 1X'X o 1Y5 Z°¤G ? ?X b
è : 1" Std(Sno, Sdept, Mname)?μ
Sno 1 Sdept Sdept 1 Mname
Mname.?f
?G ?? Sno
7.2.2
?
?l 7.4
! K11"
T R<U,F>?￥
??
??F? b
? K
K
U5 K?1 R￥B? ￥ê
?
Candidate
Key b ?1"
T Rμ ??ê
?5ê? ?￥B
?S1 ?
?
Primary key b
? ?
??Dd?
??
? ALL KEY
??
?
?l 1"
T 3 ?
??
??F 9
id 3￥
?? 9
^
6B?1"
T￥
?5? 9
^ 3 ￥ ??
?
' P S F J H O
L F Z 9??
?
? ?
?????
?B 4
V
U1"W ó"￥
m
b
7.3 S
T
? S
T
^?? B?)Y￥1"
T￥"? b
? 1"
? o?￥1"A?
?@B?￥1 p b
?
@?]?1 p￥1?]S
T b
? S
T￥? ?
?BS
T (1NF)
?=S
T (2NF)
? ?S
T (3NF)
BCS
T (BCNF)
?
1S
T (4NF)
S
T
? ò?S
T-Wi ó"
? B1"
T R1? nS
T Ve:
1R ?nNF b
NF5NF4BCNFNF3NF2NF1 ?????
1NF
? 1NF￥?l
?TB?1"
T R￥
?μ
???
^ ? Vs￥
'
? [ 5 R ?1NF b
? ?BS
T
^1"
T￥K
?￥1 p b?
?
@?BS
T￥
? o
T? ??11"
?
o b
? ?
^
?@?BS
T￥1"
Ti?B?
^B?
z￥1"
T b
2NF
è : 1"
T SLC(Sno, Sdept, Sloc, Cno,
Grade)
Sloc1D
3t)L
!
??"￥D
3t ]B
?1Z b
? f
?G ? ?
(Sno, Cno)
f
Grade
Sno 1 Sdept
(Sno, Cno)
P
Sdept
Sno 1 Sloc
(Sno, Cno)
P
Sloc
Sdept 1 Sloc
2NF
? SLC￥
?1 (Sno, Cno)
? SLC
?@?BS
T b
? d?
?? Sdept? Sloc?sf
?G ??
? (Sno, Cno)
Sno
Cno
Grade
Sdept
Sloc
SLC
SLC?
^B?z￥1"
T
(1) ? ?sè
L
! Sno" 95102 Sdept" IS Sloc" N￥D
3??
ê [y [?|
^?
??yN?D
3￥?íE
? ? SLC b
(2) ÷"sè
L? ?D
3' ?oê?
3| [??B
ê [ bC
y
&8?
a
e ? 3| [?9?ê?
by [?
|
^?
??N?T|?á?D
3?￥??íF
?1 ÷" b
SLC?
^B?z￥1"
T
(3)
? o?v
?TB?D
3ê?
10
ê [? *
1
e￥ Sdept?
Sloc′ü1×ˉi%
10Q b
(4) ??ˉ
è ?D
3" ??ND
3íF￥ Sdept′￥]
H? V ?31??t)
Sloc b ?T??D
3
ê?
K
ê [5A?íL
P1?? K?íF? ??
Sdept aSloc? b
2NF
? ey
Sdept a Sloc?sf
?G ??
? b
? 3 %ZE
SLCs31
?1"
T[h"?t?sf
?G ?
` `SC
Sno Cno Grade
SL
Sno Sdept Sloc
2NF
? SLC￥
?1 (Sno, Cno)
? SLC
?@?BS
T b
? d?
?? Sdept? Sloc?sf
?G ??
? (Sno, Cno)
Sno
Cno
Grade
Sdept
Sloc
SLC
2NF
f
?G ?m
Sno
Cno
Grade
SC
SL
Sno
Sdept
Sloc
2NF
? 2NF￥?l
?l 7.5 ?1"
T R ?1NFi O
?B? d?
?
?? ? ? f
?G ?? R￥
?5 R ?2NF b
è SLC(Sno, Sdept, Sloc, Cno, Grade) ?1NF
SLC(Sno, Sdept, Sloc, Cno, Grade) ?2NF
SC
Sno Cno Grade ?2NF
SL
Sno Sdept Sloc ?2NF
?=S
T
?
? ?¨g?s3E|B? 1NF￥1"s31 ?
2NF￥1" V[ B??
h ^e 1NF1
"?i ￥? ?sè a ÷"sè a
? o?
v a??ˉ?ù5 b
? |B? 1NF1"s31 ? 2NF￥1"i?
?? ?h"1"
T?￥ò?sè f ??
?
o? b
3NF
è 2NF1"
T SL(Sno, Sdept, Sloc)?
? f
?G ?
Sno 1Sdept
Sdept 1Sloc
Sno 1Sloc
Sloc.?f
?G ?? Sno' SL?i d
?
??
?￥.?f
?G ? b
3NF
f
?G ?m
SL
Sno
Sdept
Sloc
3NF
? 3 %ZE
?¨g?s3Eü SLs31
?1"
T[h
".?f
?G ?
` `SD
Sno Sdept
DL
Sdept Sloc
SD￥
?1 Sno DL￥
?1 Sdept b
3NF
SD￥
?1 Sno DL￥
?1 Sdept b
Sno Sdept
SD
Sdept Sloc
DL
3NF
? 3NF￥?l
?l 7.6 1"
T R<U F> ? ??i ?"
￥
? X a
??F Y# d?
?? Z
Z ? Y ,
P¤
X 1Y Y 1 X Y 1Z? ?5? R<U F>
? 3NF b
è SL(Sno, Sdept, Sloc) ? 2NF
` SL(Sno, Sdept, Sloc) ? 3NF
SD
Sno Sdept ?3NF
DL
Sdept Sloc ? 3NF
3NF
? ? R ?3NF5 R￥
?B? d?
?? ;??sf
?G ???
ê
?9?.?f
?G ???ê
? b
? ?T R ?3NF5 R9
^ 2NF b
? ?¨g?s3E|B? 2NF￥1"s31 ? 3NF￥1
" V[ B??
3 %e 2NF1"?i ￥? ?s
è a ÷"sè a
? o?v a??ˉ?ù5 b
? |B? 2NF1"s31 ? 3NF￥1"ai? ?? ?h
"1"
T?￥ò?sè f ??
? o? b
BCS
T
BCNF
? ?l 7.7
!1"
T R<U F> ?1NF ?T? R￥
?
?f
?G ? X 1Y ? Y?
?? X5 XAcμ?ê
? *
1R ?BCNF b
? R ?BCNF
?
?B? %?
??"
y
í?c
?ê
?
? R?￥
?μ
??
?d?
???? ?f
?G ??
?
? R ?3NF
￡
ü
? ? R ?3NF 5 R?B? ? BCNF
BCNF
è 1"
T STJ
S T J? SV
UD
3 TV
U?
= JV
U [? b
?
?B?
=o?B
ê [ b
?
ê [? ???
=? BD
3ê?
ê [ü ??
B?%?￥?
= b ?D
3
ê? ??
=￥ [ü ??
?ê [￥ ?
(S J) 1T (S T) 1J T 1J
BCNF
S
J
T
S
T
J
STJ
BCNF
STJ ?3NF
? (S J)? (S T)? V[T1?ê
?
? S aT aJ?
^?
??
STJ ?BCNF
? T 1J T
^ %?
??" T?
^?ê
?
BCNF
3 %ZE | STJs31=?1"
T
SJ(S J) ? BCNF TJ(T J) ? BCNF
àμ ??
??
?￥?sf
?G ??.?f
?G ?
S J
ST
T J
TJ
3NFD BCNF￥1"
? ?T1"
T R ?BCNF
A?μ R ?3NF
? ?T R ?3NF O RoμB??ê
?
5 RA
?? BCNF b
BCNF￥1"
T
? μ￥?é
?
?μ d?
?? ?? ?f
?G ??
???ê
?
?
?μ ?
?? ?? ?f
?G ??
???c
?￥?
ê
?
à
àμ ??
??? ?f
?G ?? d
? ￥ ??BF
?
?
7.4 ′G ?D?
1S
T
4NF
è : Dn? B
ê [?? ??
=?
q
e
ì
P¨M]￥B*? I
? b
1"
T Teaching(C, T, B)
[? C a?
= T ?? I
? B
…
…
…
[? C
?? T ? I
? B
t ?
?D
9
?
?D
ù§
| +
ù§
f ü
f ü
??
?Yt ?D
;De ?
t ? 5"
?Ds
±sZ?
ú?}
?
?Ds
V 7.1
?Yt ?D
;De ?
t ? 5"
?Yt ?D
;De ?
t ? 5"
?Ds
±sZ?
ú?}
?
?Ds
±sZ?
ú?}
?
…
ù§
ù§
ù§
| +
| +
| +
ù§
ù§
ù§
f ü
f ü
f ü
…
t ?
t ?
t ?
t ?
t ?
t ?
?D
?D
?D
?D
?D
?D
…
? I
? B?? T [? C
¨=?VV
U Teaching
′G ?D?
1S
T
?
? Teaching ?BCNF:
? Teach μ·B?ê
? (C T B)' ?
?
? Teaching
T?i ￥ù5
(1)
? o?v μ
? [?
=? I
?
ü1i%
Q
′G ?D?
1S
T
?
(2)? ??Tˉ ? B [?9FB ? [?
=
H
? [?μ
'?v
?üA?? ?
?íF
è ?t ? [9FB ?
=
>131? ?
?íF
t ?
>1 ?Yt ?D
t ?
>1;De ?
′G ?D?
1S
T
?
(3) ÷"?Tˉ B
ê [1 ??B'? I
?
? [?μ
?
=üA? ÷"
?íF
(4) ???Tˉ B
ê [1??B'? I
?
? [?μ
?
=üA???
?íF
? á
3ey
i ′G ?
B a ′G ?
? ?l 7.8
! R(U)
^B?
??" U
￥B?1"
T X a Y? Z
^ U￥0"i O Z" U X Y ′G ? X 1 1Y? ?
? O?? R￥ ?B1" r r
X Z
￥
??′
?BF Y￥′?F′?? %?? X′7D Z′í1
è Teaching
C, T, B
? C￥
?B?′ TμBF′D-?7?
? B |
?′
′G ?￥?é
1 ′G ? μ??
? X 1 1Y5 X 1 1Z ? Z" U X Y
′G ?￥?? V[¨? ?=sm°4
1V
U ? b
2 ′G ? μ.??
? X 1 1Y Y 1 1Z5 X 1 1Z -Y
′G ?￥??
X
i
Z
i1
Z
i2
…Z
im
Y
i1
Y
i2
…Y
in
′G ?￥??
t
?
?Yt ?D ;De ? t ? 5"
ù§ | +
′G ?
?
3f
?G ?
^ ′G ?￥+
y f ? b
? X 1Y5 X 1 1Y b
4 ? X 1 1Y X 1 1Z5 X 1 1Y∪ Z b
5 ? X 1 1Y X 1 1Z5 X 1 1Y ?Z b
6 ? X 1 1Y X 1 1Z5 X 1 1Y-Z
X 1 1Z -Y b
′G ?Df
?G ?￥ uY
(1) μr?
? ′G ?￥μr?D
??"￥S?μ1
? X 1 1Y U
? ?5 W
X Y ? W ? U
B
?? ? Q-5? ?' X 1 1Y W
W ? U
? ? U
i?B?? ?
? ′G ?￥?l???
#
??F X? Y7 O
# U? ?
?? Z b
? B?1 R
U
?μ X 1 1Y W
W ? U
? ?5? X 1 1Y1R
U￥ 3 ?? ′G ?
′G ?Df
?G ?￥ uY
? o1 R
U￥ ??B?1" r?íF X?
Y
￥′
?@f
?G ?
5f
?G ? X 1Y ??
??" W
X Y ? W
?U
? ? b
′G ?
?
(2)
? ?f
?G ? X 1Y R
U
? ?5?
?? Y' ? Y (μ X 1Y' ? ?
? ′G ? X 1 1Y ? R(U)
? ?? ?y
? ?? Y' ? Yμ X 1 1Y' ? ?
= a?
1S
T
4NF
? ?l 7.9 1"
T R<U F> ?1NF ?T?
R￥
??d üO ′G ? X 1 1Y
Y ? X X
?cμ?ê
?5 R ?4NF b
X 1Y
? ?T R ? 4NF5 R ? BCNF
?
? μd üO Odf
?G ?￥ ′G ?
? ￥
^ f
?G ?
^d üO ′G ?
?
1S
T
?
è Teach(C,T,B) ? 4NF
i d üO￥ ′G ? C 1 1T O C?
^?ê
?
? ¨g?s3Eü Teachs31 ?/
?1"
T
CT(C, T) ? 4NF
CB(C, B) ? 4NF
C 1 1T C 1 1B
^ üO ′G ?
7.5 1"
T￥?S?
? 1"
? o￥?S? ?
?
^
? o
?
!9￥y b
? B?1"o1 s
?
^? Vs￥
?
[
?ü
^?S?￥1"??o
^K
'￥?S? b
? ?S?? V[μ ??]￥)Y
?S?
?
? ?S??V?￥1"?B? ??z1
í
?
C
L
W? V ??i ? ?sè a ÷"sè a
??ˉ a
? o??ù5
? B??B)S
T￥1"
TYV
Ts3 V
[D1 ???úB)S
T￥1"
T"?
??V?ü? 1"
T￥?S?
?S?
?
? 1"
T?S?￥'??
1NF
? h"d?
??
?￥?sf
?G ?
h" %?
?? 2NF
"d
?￥d ü ? h"d?
??
?￥.?f
?G ?
Of
?G ? 3NF
? h"?
??
?￥?s?.?f
?G
?
BCNF
? h"d üO Odf
?G ?￥ ′G ?
4NF
?S?￥'
±X
? h"??
a￥
? G ?
? ￥ò1"
Tr? ??￥ “s ? ”
? ?¨ “B
YB1 ”￥
T
!9e5
?B?1"
í
?B?à Q aB?
L8
?
L8W￥B? ó" b ? ?B?
à Qüü
? “s ? ” ?
?
?ì?S?
Lé
^à Q￥?B?
?S?
?
? ? ?
a?S?? ú￥1"
Tü z
?
!9
? o
T2
HA?C
L
W?￥
L= f ??¨??¨3 pTéB?s ??
B??
a￥ a ?Q?C
L
W?￥
T
?
?￥?S??? V[ ? ??B???
