Design Theory for

1
???????? ????? ????? ????? ?????? ????????? 5

• Design Theory for
• Relational Databases
• Part 5

2
?????? ???????? ?????? ????? ?? ???? ?????? ??????
3
?????, ???????? ?? ?????
4
?????? ???? ??????? ??????? ?????? ?????? ????

• ????
• ????? ??? SCT ???????? ??"? C ? T
• ?????? ???? ????? SC ?- CT

Student Course Teacher
5
?????? ???? ????? ???? ??? ????? ????? ???? ????

• ???? ???? ???? ?????
• ????? SC ???? ????? ???? ?? ?????? ????? ???? ??
  ?? ????? ?? ????? ??? ????
• ????? CT ???? ????? ???? ?? ???? ?? ???? ????
  ????? ????? ????????

6
????? ????? ???? ????? ????

• ?- OS ??? ????? ????

• ?- PLAB ??? ????? ????????

7
?? ??? ???? ???? ???? ????? ????? ??????? (?????
??????)?

• ???? ???? ????? ??????? SCT ???? ?????? ?????
  NULL ??? ????? ???? ????

8
?????? ?? ????? ????? NULL????? ??????? SCT

• ????? ??????? ???? ??????? ???? ?? ???? NULL
• ???? ?? ??????
• ?? ???? ????? ???? NULL ?????
• S ??? ??? ????? ?? ????? SCT ?????? ?? ???? ?????
  ???? ???? ?? ???? ????? ???? ????? ????? ????????

9
??????

• ?????? SC ?- CT ?? ??? ??????? ??????? ?????
  ??????? SCT
• ?????? ???? ????????
• ?????? ????? ????? ???? ???? ??? ???? NULL
• ??? ????? ???? ???? ????? ??? ??????? ???? ????
  ????? ?? ??? ??? ??? ????? ???????

10
??? ???????? ?????? ???? ??? ?????? ???? ????
????? ?? ??? ??? ??? ????? ????????
11
????? ???? ??? ???? r ???? SCT ???? ????? ????
NULL, ??? ??????? ???? SC ?-CT ???? ?????? ?? r
12
?????? ????? ?????? ????? ?? ?? ?????? ???? ????
???? ?? ?? ????? ??? ?????? ???
?

13
??????

• ????? ?????? ??? ????? ????? ?????? ??????? ?? ??
  ?????? ???? ???? ???? ?????? ??????? (??? ???
  ???? ??????)
• ??? ??? ???? ??? ??? ?? ??? ??? ?????? ?????? ??
  ?????? SC ?- CT

14
??????

• ?????, ??? ???? ???? ??? (???? ????? ???????) ??
  ?? ????? ????? ????, ???? ???? ????? ?? ??
  ???????? ??????? ??? ?????
• ????? ?? ?? ?????? SC ?- CT, ?? ????? ???????
  ?????? ??? ??? ?????
• SC ? CT
• SC
• CT

?"? ?????? ???????? ??? ??? ????? ?????????? ????
??? ?? ???? ???? ?????
15
?????, ??????? ????? ?????? ??? ??? NULL ????
??????????? ??????

• ???? ?????? CT ??????

• ???? ?????? SC ??????

16
???? ???? ?????? SC ? CT ???? ??? ?????, ?? ???
???? ?? ?? ???????
17
????? ???? ?????
??? ?? ?????? ??? ????? ????? ??? ????? ??
??????? ?????
18
???? ?????? ??? ????? ??? ??????? ?????

• ?????? ?????? ?? ????? ?? ???????? ??????? ???
  ????? ???

19
????? ?????

• ????? ?????? ?????? ?????? ??????? ?????
• ????? ?????? ?? ???? NULL ???? ??????????? ??????
• ????? ????? ????? ?????
• ????? ?????? ??????? ??????? ?????

20
??????

• ???? ???? ????? ??????? ??? ????? ?????? ??????
  ?? ?? ???????? ??????? ??? ?????

21
????? ??????? ??? ????? ????? ????? ??????????
?????
22
?????
Employee, Department, Project, Manager

• ????? ??? REDPM ?????? ??"? ???
• F E ? D, E ? P, D ? M, P ? M
• ?????? ?? ??????
• R1ED ?- F1 E ? D
• R2EP ?- F2 E ? P
• R3DM ?- F3 D ? M
• R4PM ?- F4 P ? M
• ??? ????? ??? ?????, ????? ?? ??"? ?????? BCNF

23
????? ???? ?????? ???? ????? ?????? ?? ??????

• ???? ?????? ????? ??? ???? ?? ??????? ???
• ?????? ????? ?? ?? ?????? ??? ???
• ???????, ???? ???? ???? ?? EM ?? ?????? ?????? ??
  ?? ???????? ??????? ??? ?????

24
??? ?? ???????? ??? ??????????? ???

• ED ? DM ? EP ? PM
• ED ? DM ? EP
• ED ? EP ? PM
• ED ? DM
• EP ? PM
• ??? ??? ???? ??????? ??? ????? ????? ?????? ??
  ????? ??????????? EM

25
????? ??????? ??? ????? ????? ????? ??????????
?????

• ????? ????? ???? ?? ?? ??? ???????? ?????
• ED ? DM
• EP ? PM
• ?"? ???? ???????? ???? ??? ??????? ????? ??? ????
  ?????? ?? ??? ??????? ???????? ?????? ?????? ????
  ????? ??? ????? ????? ?? ?? ??????????? ????????
  (???, EM)

26
??? ???? ?? ?? ????? ?? EM?

• ???? ?? ?? ???????? ?????????? ??? ????? ???????
  ?? ??????????? EM
• ???? ?? ??? ?? EM
• ????? ?? ??????, ?????
• ? ?EM(ED ? DM)(EP ? PM)?EM
• ?? ???? ?? ?????? ???? E ?- M

27
????? ??????? ?????????????
28
????? ?????? ??????
Employee, Department, Project, Manager

• ????? ??? REDPM ?????? ??"? ???
• F E ? D, E ? P, D ? M, P ? M
• ?????? ?? ??????
• R1ED ?- F1 E ? D
• R2EP ?- F2 E ? P
• R3DM ?- F3 D ? M
• R4PM ?- F4 P ? M
• ??? ????? ??? ?????, ????? ?? ??"? ?????? BCNF
• ??"? E ? M ????? ?- F

29
??? ??"? E ? M ??????? ???? ?????? ???????
??????

• ?? ??? ????? ?? ??"? ???
• ?????? ???? ?? ??"? ??????? ???? ??????? ????? ??
  ?? ?????? ????? ?? ?? ??"?
• ?????? ????? ?? ?? ?????? ??? ???? ?????
  ??????? ?? ??"? ?????? ???????? ?? ??????

30
???? ????? ???"? E ? M ??????? ??? ?????? ??
??????? ??? EM

• ???? ?? ?? ???????? ?????????? ??? ????? ???????
  ?? ??????????? EM
• ???? ?? ??? ?? EM
• ????? ?? ??????, ?????
• ? ?EM(ED ? DM)(EP ? PM)?EM
• ?????? ??"? ?????? ?? ??? ???? ?? ??"?
• ?????, ?? ?? ????? ?? ??????? ???? E ?- M

31
??? ???? ???"? ???? ???? ?????? ?? ????????????
?????...
32
?????? ?????? ??"?

• ??? ??????? ?? ???? ?"? ????? ????? ???? ??????
• ?? ???? ????? ???"? E ? E ??????? ????? ?????
  ???? ???? ?? ???? ????? ?? ????? ???, ?? ???
  ????? ??"? ??????????? E ? E (???, ???? ????
  ???? ?? ????)

33
????? ??? ?????? ??????
Employee, Department, Project, Manager

• REDPM ?-
• F E ? D, E ? P, D ? M, P ? M
• ???? ????? ?? E ? M ????
• E ? D ?- D ? M
• ??????? ??? "???? ?????? ?? ?????"
• ???? ????? ?? E ? M ????
• E ? P ?- P ? M
• ??????? ??? "???? ??????? ?? ?????"

34
?????

• REDPM ?-
• F E ? D, E ? P, D ? M, P ? M
• ???, ?? ??? ????? ??"? ???????, ?? ???? ???????
  ????? ??? ??? ?? ???? ?????? ??? ???? ??????? ??
  ?????
• ?? ??? ???? ??, ?? ?????? ???? ????? ?? ??
  ????????? M

35
????? ??

• ????? ?? M ???? ?????????? ?????
• ???? ????? MD
• ???? ?????? MP
• REDPMDMP ?-
• F E ? D, E ? P, D ? MD, P ? MP

36
??? ?? ?? ?- ISA?

• ????? ?? ???? ????????? M ??? ????? ?? ????? ??
  ???????
• isa M MD
• MP isa M
• REDPMDMPM ?-
• F E ? D, E ? P, D ? MD, P ? MP,
• MD ? M, MP ? M

??? ?? ??? ?????? ????? ?? E ? M ?????? ?? ?????
37
????? ?????

• ????? ???"? ??????? ????? ISA, ????? ???"? MD ? M
  ?- MP ? M
• ???? ?????? ???"? ????, ?? ??? ???? ???? ?????
  ????? ??? M ?- MD ?? ??? M ?- MP
• ??? ???? ???? ?????, ?? ?- M, MD ?- MP ?????
  ????? ????? (????, ???? ????)

38
?????? ???? ?????

• REDPMDMPMS
• S ????? ????? ?? ?????
• ??"? ???
• F E ? D, E ? P, D ? MD, P ? MP, M ? S
• F ????? ????? ?? ??"? ??????? ????? ?- ISA
• isa M MD
• isa M MP
• isa E M
• S isa E

39
????? ?? ????????? ?????? ????? ?- 3NF

• ?????? ?? ??????
• R1ED ?- F1 E ? D
• R2EP ?- F2 E ? P
• R3DMD ?- F3 D ? MD
• R4PMP ?- F4 P ? MP
• R5MS ?- F5 M ? S
• ??? ???? ?????? ???? ???? ?- ISA, ?? ??????
  ??????? MD, MP, M, S ?- E ???? ???? ?????? ??
  ????? ?????? ??? ???? ?- ISA ?? ???? ?????

40
????? ?????
41
????? ?????? ????? ??????? ????? ?- 3NF
Gi ??? ????? ??"? ???? ????? ????? Ri, ??? ????
????? ????? ?? ?? ??"? ????????? ?- Ri

• ????? ????? RABC ??
• F AB ? C, C ? A
• ????? ?? ??????
• ???? R1ABC ?? G1 AB ? C
• ???? R2AC ?? G2 C ? A
• ????? ?- R1 ??????? ?? ??"? C ? A ??? ??? ??
  ????? ????? ????? ?"? ?????????, ???? ???? ????
  ??? ??? ?????? ????? ??"?

42
???? ???? ?? ??? ?????? ????? ???

• ???? ??????? ?? ??? ?????
• ???? R1ABC ?? G1 AB ? C
• ???? R2AC ?? G2 C ? A
• ????? ???? ????? ?????? C ? A ??????? ?- R1
• ?????, ???? ????? ????? ???????
• RABC ?- F AB ? C, C ? A
• ????? ?????, ?? ???? ??? ????? ?? ?? ???????????
  ?? ???? ????, ?? ???? ???? ?? ??? ?????? ?????
  ???, ??? ?? ?? ??"? ?? ??? ??????

43
??? ???? ????? ??????? ?? ?????? ????? ???? ????

• ?? ?????? ?? ??? ??????, ?? ????? ???? ?????? ??
  ?????? ????? ???? ???? ???? AC, ?? B ??? ????????
  ????? ????? ?? ????? ABC (???????? ???? ??????
  ??????, ???? ?????, ?? ???? ????? ???? NULL
  ??????????? ?? ????)

44
?????? ??-????????????? ?????

• Multivalued Dependencies
• and Join Dependencies

45
????? ????? ?????? ?????? ?????? ?? ????? ??????
??? ?????

• ????
• ????? ??? SCT ???????? ??"? C ? T
• ???? ???? ?- SC ??- CT

Student Course Teacher
46
??? ????? ?????? ????? ?????? ?? ?? ??? ?? ?"??

• ??? ?????? ????????? ???? ??? ?? ???? ?????
• ??? ?????? ?????? ?????? ???? ????????
• ????? ?? ???? ?? ???? ????, ????? ??????? ??"? C
  ? T ??? ????? ??? ?????
• ????? ?? ???? ????? ???? ????? ??? ?????? ?????

47
?????? ?' ?? ????? ???? ??? ?? ??????

• ???? ????? (??? ?? ????) ??????? ?????? ??????
  ?????
• ?? ?? ???? ????, ?? ??? ???? ????? ???? ??
  ??????? ???? ???? ????? SCT?
• ?? ???? ????? ?? ?????? ????? ?- SC ?- CT

48
?? ????? ????? ???? ??? ?? ???? ?? ?????, ???
???? ??? SCT ?????? ???? ?? ??????? ??? ?????
?????? ?? SC ?- CT

?

49
????? ??????? ??????? ????? ???-????? C ?? T

• ????? ???-????? C ?? T ?????? ???? ???? ?? ?????
  ????? ????? ????? ??????????? ??????, ???
  ?????????
• ????? ????, ????? ???-????? ??????? ??? ???
  ??????
• ? ?CT(r) r(r)?SC
• ???, ?? ?????? ???????? ?? ?? ??? ???????? ??
  ????? ??? ????? C ?? T, ?? ?????? ?? SCT ?- SC
  ??- CT ??? ??? ?????

50
?????? ?' ??? ?????? ?????? ??? ?????? ????
????? ?????? ?????? ????

• ??? ???? ??????? ?? SCT ?- SC, CT ?- ST ??? ???
  ??????
• ?????? ??????? ?????
• ??? ???? ?? ??? (????? ??? ???? ????? ??????)
• ??? ???? ?- OS (?????? ???? ???? ?? ???????
  ?????)
• ??? ??? ??? ?????? ?? OS
• ?????? ??????? ???? ?? ????? ???? ???? ??? ????
  ?? ??? ?- OS
• ???, ??? ?????? ???? ?? SCT

51
?????? ?' ?? ?????? ?????? ??? ???? ???????, ???
??? ?????? ????? ????????

• ????? ????? ???????, ???? ?? ?????? ???? ??????
  ??? ???? ????? ???? ????
• ???? ?????? ???????? G ?????? ?????
• ??? RSGCT ?- F G ? C, G ? T

52
???? ???? ?- G ??? ???? ????(????? ??? ?????
????? ????? ?????? ????)

• ????? ?? RSGCT ???????? ??
• F SC ? G, CG ? T
• ????? ?- 3NF ????
• R1SCG ?- F1 SC ? G
• R2CGT ?- F2 CG ? T

53
?????? ?????

• ???? ?????? ?? ????? ?? ???? ??-????? ????? ???
• ?? ???? ???? ??? ????? ?? R ????? ????? Rn,,R2
  R1, (n1), ?? ?????? ???????? ???? ?????? Rn ,
  ,R2 R1, ?
• ??? ???? ???????

54
????????? ?????? ?- 3NF

• ?????, ???? ?????? ?? ?????????, ?? ?????? ?????
  ??????? ???? ??? ?????, ?? ??????? ???? R ????
  ???? ?? ????? ???????
• ????? R ??? ?"?, ??? ????? ????? ???? ???? ?????
  ????? ????? ????, ???? ???? ??-????? ?? ???? ?????

55
??????

• ???? ?- S, C, ?- T ?? ??? ????????????, ??? ???
  ????? ???? ???? ???? ?????? ?"?
• ?? ?????????? ?????? ??????? ?? ??????? ?? ??????
  ???, ?????? S ? Name
• ???, ?????? ?- 3NF ?????? ???? ?????, ???? ?????
  ???????, ?????? ????? SCT, ???? ????
• ???? ???? ?? SCT ??? ???? ??-????? ?- SC ?- CT