7.normalization ii

7/31/2019 7.Normalization II

1/45


2/45

!! ""

#!#!$$

%!#%!#$$&'()"&'()"

%!#%!#$$&'()&'()

*+*+

,-,-


3/45

""

%,.%,. /!0,/!0,

,,*,02,,*,02#!&*#!&*

34.34.

3#3#

5)/#65)/#6"7"78#8#"-"-

5566++++97:97:55;;66+9+988"+"+


4/45

++

!1

55"+"+;; 88+96+96

55"+"+ 88+96+96 *.*. 3#1>,,3#1>,,

11 3#3#//

%%%%


5/45

--

%,.%,. /!0,#,/!0,#,

$$1*0,*#1*0,*#,*!##2#,*!##2#!2#!2#

**!%!#**!%!#

%?%? @0,*%,&,#@0,*%,&,#1*/,?2!#1*/,?2!##0#0

34.534.566 A*A*

*!%!#*!%!#

B1*&,,B1*&,,!#*!%1!#*!%1

34.534.566


6/45

CC

/!0,#,/!0,#,

$$1*1*

0*!1#0*!1##2##2#

%?%?/,?*1,/,?*1,

2#8*!!#2#8*!!#!!#?!!#? 88

34.34.

0&0&

DD%DDD%D

#2##2#%%%%

8#


7/45

!!

**

9999/0/099

+99+99(E%E(E%E99""

9999(E%E(E%E99""

""

!"!"

"99"99(E%E(E%E99""

9999(E%E(E%E99"99"99(E%E(E%E99

#$#$$$%%""

&'( &")%)$( !*&+")!")#$


8/45

77

,-,- %,.%,. /!0",/!0",

1*,0*,0#2##2#

&%!#.&%!#. /%?/%? @!@!0&!#,,1*0&!#,,1*F*1,#2#,01?F*1,#2#,01? FF

FF @@

34.34.

3%3%

%%//%%%%;;

..'' 55%E,%E,//%%66

..'' %% 55%%;;66


9/45

::

..

..

8#

8#

/*+

;G0;G0%%//%E,%E,


10/45

99

//&0",,%?&0",,%? //HH

/0/0

/12&0/12&0&31(&31(

3434

45)))!645)))!6 4545 !)!) 66

#!2#>#I/#!2#>#I/

%% /&"!/&"!*2#*2# /!#*1,2#/!#*1,2#


11/45

71+71+..****

77

2">*2">*#!#!$$

%,.%,. /0,,/0,,%?%? //HH

// ?&J?&J

??*2#*2#


12/45

-/&7-/&7 /1",/1",&!&!

B1*!>!B1*!>!$$2#1*2#1*,2#1*I,2#1*I

!&"1*!&"1*&!*4!&!*4!

11!2#11!2#

A>!12IA>!12I

%%//

// %%


13/45

""

-/&7-/&788 %!0*%!0*==..

,&%.,&%.?? //

%K50%K50 /65?/6/65?/6

00//%%K5K5// %% 66

8K58K5//66%%K5K5/%/%66


14/45

++

99.. 0#0#F!F!0F0F

K5K5 FFFF 66

!2#,0F*!2#,0F*

!#!# 0"!!1*1*0"!!1*1*

1!*F1!*F FF*2#*2#

&&%0>!!#%0>!!#

>!>!!! 1*>2>1*>2>

>>!!*!#*!#

!&!0.!&!0.

0K50K5FF60K560K5F6F6

1+:;:9+1;2&1+:;:9+1;2&

7(7(


15/45

--

99.. G(G( G6G6

..''5*65*6 G/G/ GG

..''5**65**6 G/G/ GG

..-'-' **

..


16/45

CC

""

**!#,**!#,!1>!1> !!** $$ ##

4#4#,*,*1L!*,*,*1L!*,M,M

GG 1!*,1!*,

%%$$"%"%$$+>!&+>!&,,$$*2#*2#,,G(G(

99==


17/45

7:+37:+3 !,*!!#? @0!!*?H

,?H!*1*,0>

3434$$.. /*0F/*0FK5K5 FFFF 66

/1**./1**.

HH KFFKFFHH KF!KF!

%!*1*!%!*1*!


18/45

77

*+1*+1..!/*!/*

>7>7 ?:?:..>+@>+@

00 00 00 0000 00 00 00HH

34.34.

00//%%K5K5//

%%

66 8K58K5//66%%K5K5/%/%66

?:*+1!/@?:*+1!/@

!*&,!*&,!!,,

!!#!!#!!11


19/45

::

/*0>,/*0>,%%

>!!00>!!00NN00>>%% NN

!!#!!#$$&,!*,&,!*,%%

*O**O*HH

NN HH KKHH


20/45

99

99.. G&0/%>G&0/%>

K5/K5/ // %6%6

%!0%!00/%>K5/0/%>K5/ // 660%>K50%>K5 %6%6

!! K>!!*#K>!!*#!!#!!#$$&&

00//>>%% K5K5// 6E#6E#

##>##>0505//60560566

&!#>*&&!#>*&0"50"5//66


21/45

99.. /*0/>/*0/>

K5/K5/ /6/6

%!0%!0

0/>K5/0/>K5/ 660>K50>K5 66

%!&%!&!#I@PM!#I@PM


22/45

>@M,,>.>@M,,>.HH K5/K5/ //// // 66

K5/K5/ /6/6

K5K5 66

K5/K5/ // 66

HH K5/K5/ // /6/6

!! HH KKHH !!

!#&!#&


23/45

""

// &.&. *!,*!,%% &&,,HH !!HH

/*,/*,%% G>#GG>#GO*&,O*&,HH O*&O*& GGHH

/G!&,%G/G!&,%G

HH BBHH KKGGHH>!!&G>!!&GG!&G!&

34.34.*K5/*K5/ // 6K5/6K5/ 66

,%,%HHHH K/K/ // 6,>6,>!!*!&!!*!&-45-45 )) 7)77)7 6*


24/45

++

// /,/,%% !1!1

,,%% G,G,

,,>!.,,>!.

!

"#$

#%%#!


25/45

--

99

&& '' ()()

&'&' ()*()*

&'&' (( ))

&'&' (( ')*')*

&& '''' (( ()*()*

+,#$+,#$

&& '''' ()&()& '''' (( ()()

&& (( ')&'')&' (( ')')


26/45

CC

-(*-(*

..

/0/0

##112233 ''

44 &&112233 ')5')5 &&112211616133 ')')

!!

112233 ''

##

## %#%#

&& %)!%)! %%


27/45

99 G&K5/G&K5/ // %%%% %% G/3G/3 66

;2;2%% >1*>1*$$##

%%$$+1+1

..'' GKGK

'' GK5/GK5/ // %%%% %% %% GG

/3/3 66

-'-' ##%% 1!1!// %% /3/3

// >>,>/>>,>/

!*/!*/ %%%% // !*/!*/ // //

!*/!*/ //// //

*G*G$$ 5/5/ 66 5/5/ 66 GG


28/45

77

#%#%

!1!1#%!1!1#%

1!*%1!*% %% %%

%% %%%% %%

A>&/3A>&/3 !1!1##%!1!1##%*,*,$$"&1>."&1>.

GK5/GK5/ // %%%% %% %% GG

/3/3

66..


29/45

::

%&&'

789*789*&&

.(.(!! ()*()*

++

11 22 77:: ##

!! 1122::;#;#

1122::


30/45

"9"9

990/%>K5/0/%>K5/ 66..'' GK!&,K5/GK!&,K5/ 6J6J

#1G#1G..'' GK5/GK5/ 6J!6J!

0/00/0

/,4!*/,4!*$$""$$+>2>!2#,0B+>2>!2#,0B>*!#>!>*!#>!2#,0/%2#,0/%

..0"/%>0"/%

,!,0.,!,0.

0/00"/%0/00"/%


31/45

""

'(*

&

.&9)>

9 *9 '(

&

('(

%9 '(

9#9 *9 ? %* %

)

)

%&&&&&,("!')


32/45

""

99(.&'(.&' (+(+ ()()'3+'3+

*'(*'(++((??

3$*+'3$*+'

.&'(+().&'(+() @@A@@A

()() 91.&'(+()'('91.&'(+()'(' ((''#3#3

/#&'(+()&'()&'+()/#&'(+()&'()&'+()

#$#$.&9192).&'('+().&9192).&'('+()

&'()'('3'(&'()'('3'(


33/45

""""

()() (92.&'+()'((92.&'+()'(/#&'+()&(+)&'+)/#&'+()&(+)&'+)

#$#$

.&91921922).&'((+'+).&91921922).&'((+'+)#&(+)'(#&(+)'(&(+)+3&(+)+3

&'+)'(&'+)'('('(,#,#

/$/$"!!-.".$"!!-.".$

B91.&'()92.&(+)97.&'+)B91.&'()92.&(+)97.&'+)


34/45

"+"+

Fourth Normal Form (4NF)Fourth Normal Form (4NF)

;*&*;*&* %!;


35/45

"-"-

,>!A,>!A

?? CC

3,3,?? ##

/'3/#/'3/#

C3C3

?? 33CC


36/45

"C"C

++ AA

3&1#2*3&1#2*

44

*.*1L!!*.*1L!!

*1L!2*1L!2


37/45

""

A'A'

/0?@F&/0?@F&*&**&*

!#;#? @@QQ?*?*$$

@@RR QQ@*@*$$??RR

*!%!*!%!

;*&*;*&*

%!#%!#

;;

*1L!*1L! !!

*1L!*1L! 22 E*1L!E*1L! !S2!S2

!5!56'56'566


38/45

"7"7

Fifth Normal Form (5NF)Fifth Normal Form (5NF)

))$$!#.!#.// 0,L0,L

!#00!#00NN00,#,0,#,0

O*L,00O*L,00NN00 >>00 *1,,1*,0*1,,1*,0

%,.%,. /0-/0-L!L!$$))

),,L),,L$$!!

,,>.,,>.

0000NN00&L&L$$!#!#

,,00 00

3 !2#,0!2#,0


39/45

":":

99.. ..

/!!2/!!2

*!*!*!*! B>2!2,>!B>2!2,>!

>!*!,>!!#>!*!,>!!#

0-1

!

2-!%

!3&

0-1!

0-1

!

2-!%


40/45

+9+9

B*B*

3&

!%

0-1!

0-1

!

2-!%

!3&

0-1

!

2-


41/45

++

**9**9

.

2

.

2

2

#

455561&

555521*7

4555211&

55558-%

5555*7

00#

*1/D*1/D

*2/D*2/D --

*7*7

--

#9: (0)

1$1$/D/D 11

2$2*E2$2*E

0(0(00)0()0(00))

7$/D17F'(7$/D17F'(

/D27*E/D27*E

0(0(00)0()0())


42/45

++

0/%3>0/%3>K5/K5/ 33%33% /6/6

(2#,010"I!0I(2#,010"I!0I

**

()() /39$/39$GG .&().&()GG .&);.&);

39((('39((('

(8)(8) 7$/977$/97

##

#3#3

()() '($3'($3

**,#*,#*66 .*'*'(.*'*'(66 ..*'(**'(*66 .*.*

;9'(;9'(

9=

9 = -


43/45

+"+"

0/%>K50/%>K5 %% // 66!!2#2#

11,!,!#11,!,!#

&&

/%*/%* && /%/%

=!#.=!#.&

GK;!&K5GK;!&K5 %% // /6/6#5#5 %/%/ /6/6

!!20,!!20,HH

K%/,0K%/,0HH

KK/!!!*!*/!!!*!*1*,!&11*,!&1

9= -

9 =


44/45

++++

0/%3GA)>K5/0/%3GA)>K5/

//

%3%3 GA%GA% )6)6!!2#2#

1!*"1!*"

&& C4576C4576

// //$$T/T/$$T%/T%/$$T3T3$$TT$$TGTG

$$TA%TA%$$T%T%$$T)T) --

00 // //$$TT

00 /%3/%3 //$$T%3T%3

0"0" $$TT 0+0+ GAGA $$TGATGA

0-0- %)%) %%$$T)T)

9=

7.normalization ii

Documents