1. ?? ?? (relational scheme)? ??

1
4.6 ?? ??????? ???
1. ?? ?? (relational scheme)? ?? (1) ??
??? ?? - ????? ?? ???? ??? ? ?? ????
??? ??? ???? ? - ???, ?????, ???? ?? -gt
???? - ???? ?? -gt ??(anomaly) ??
(2) ??(anomaly) ? ???? ?? ?? ??? ??
?? ?? ?? ? ???? ???? ???? ??
? ???? ?? ???? ?? ???? ?? ??? ?? (3)
??(anomaly)? ?? - ?? ??? ??? ??? ?????
???? ??? ?? -gt ?? ???? ??? ???
?????? ?? -gt ???(normalization)
2
(4) ???? ?? - ??? ??????
???? ?? ??, ??, ?? ?? ??? ???? ?? -
??? ????? ?????? ??? ??? ????? ?? -
?? ??? ????? ???? ?? ????? ????? ??
- ??? ??? ???? ??? ? ????? ???? ??? ??
3
2. ???? ?? ???? R?? X? Y? ?? R? ????? ???
??????? ??? ????? X? ? ??? ??
????? Y? ?? ?? ??? ???? ??? ?? ??
????? ??, X Y? ????. ( X ???,
Y ??? ) (?)
?? ?? ?? ?? ??
(??, ??, ??) ?? ?? ??, ???? ??
? ?????? (??? ??, ????? ??????) ??????
(??,??,??? ??, ????? ??????)
4
3. ??? (1) ?1???(1NF First Normal Form)
- ???? R? ?? ???? ????? ?? -
??) ???? ???????? ?? ???? ??
(1NF)
5
- ??) ???? ???? ??? ????, ???? ???????? ?? ???? ??
? ???? ?? ??? ??? ??? ???? ????? ???? ?
?? ?? ? ???? ??? 101?? ????? ???? ??,
??????? ?? ? ???? ??? 103? ??? ?????
???? 4?? ?? ??
6
(2) ?2???(2NF Second Normal Form)
- ???? R? 1NF?? ?? ?? ?? ?????? ???? ??????
- ??) ???? ??? ?????? ?? ???? ??
? ??? ?? ?? A B? B C? ???? A C? ??
(1NF)
?????? ??
(2NF)
7
(3) ?3???(3NF Third Normal Form)
- ???? R? 2NF?? ?? ?? ?? ?????? ???? ??? ?????
?? - ??) ???? ?? ???? ???? ??? ?? ??
(2NF)
??? ???? ??
(3NF)
8
(4) ???/?? ???(Boyce/Codd Normal Form
BCNF) - ???? R? ?? ???? ??? (?? 3NF)
- 1NF, 2NF, ???, ???? ?? ??? ???? ??
???? ??? 3NF?? ??
(3NF)
???? ???? ?? ???? ??
(BCNF)
??? ??, ?? ??? ?? ?? ??????
??? ??
9
(5) ?4???(4NF Fourth Normal Form)
? ????(MVD) ???? R? ????? A,B,C?? (A,C) ??
???? B? ??
A?? ???? C??? ????? B? A? ????????.
(A B? ??)
? Fagin? ?? R(A,B,C)?? A BC? ????
R(A,B)? R(A,C)? ????
10
(6) ?5???(5NF Fifth Normal Form)
PJ/NF(Projection-Join / Normal Form)
? ????(JD) ???? R(A,B,C..Z)? ???? A,B,CZ?
??? ??? ???
R? ???? (A,B,CZ)? ?? ? JD? MVD? ??
???? R(A,B,C)? ????(JD) (AB,AC)? ????
R? ????(MVD) A
BC? ?? - ???? R? ???? ?? ?????
???? R? ???? ???? ?? - ?) ???? R(??,
??, ??, ??) ??? ??, ??
((??, ??, ??), (??, ??))
((??, ??), (??, ??), (??, ??))
11
(7) ?????? ??
5NF
12
?? . ?? ??

• ???(normalization)? ??????? ??? ??? ??? ??? ?? ??
  ??? ??
• ? ??? ??? ???. ????? ?? ????
  ??(anomaly)??, ? ???? ???
• ?? ????. ?? ? ?? ??? ??? ???? ?? ???
• ? ?? ?? ??
  ? ?? ?? ??
• ? ?? ?? ??
  ? ?? ?? ??
• 2. ?? ???? R? 2NF? ????? ?? ??? ?? ?? ?????? ??
  ?? ??? ?
• ?? ?? ??? ??? ?? ???? ?? ????
• ? ?1???
  ? ?2???
• ? ?3???
  ? ?1,2,3???
• 3. ?? ?? ?? ??? ?? ?? ??? ??? ??? ???? ?????
• ? 1NF
  ? 2NF
• ? 3NF
  ? 4NF

13
?? . ?? ??
4. ??? ??????? ????? ??? ? ???? ????(anomaly)? ??
???? ???? ?? ??? ? ???? ???? ?? ????
?????? ????, ????, ????? ??. ? ????? ?
??? ?????? ????? ?? ??? ??? ????? ???
??????. ? ???? ??? ? ???? ???? ?? ????
??? ?????? ??. ? ?? ??? ?? ??? ?????? ???
???? ???? ??? ??????. 5. ???? ??? ?? ???
? ??? ??? ?? ??? ???? ?? ??? ??? ???? ? ?? ???
??? ??? ???? ???? ??? ?? ????.
? ?? ?????? ???? ??? ?? ???? ???? ??? ????
????? ???? ? ? ??? ??? ??. ?
????? ?1???, ?2???, ?3???, BCNF, ?4???, ?5??? ??
??. ? ??? ???? ??? ???? ???, ????? ??
????? ??? ??? ???? ?? ???? ?????
????.