7.Normalization II
-
Upload
rajesh-kumar -
Category
Documents
-
view
222 -
download
0
Transcript of 7.Normalization II
-
7/31/2019 7.Normalization II
1/45
-
7/31/2019 7.Normalization II
2/45
!! ""
#!#!$$
%!#%!#$$&'()"&'()"
%!#%!#$$&'()&'()
*+*+
,-,-
-
7/31/2019 7.Normalization II
3/45
""
%,.%,. /!0,/!0,
,,*,02,,*,02#!&*#!&*
34.34.
3#3#
5)/#65)/#6"7"78#8#"-"-
5566++++97:97:55;;66+9+988"+"+
-
7/31/2019 7.Normalization II
4/45
++
!1
55"+"+;; 88+96+96
55"+"+ 88+96+96 *.*. 3#1>,,3#1>,,
11 3#3#//
%%%%
-
7/31/2019 7.Normalization II
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
-
7/31/2019 7.Normalization II
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/31/2019 7.Normalization II
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
#$#$$$%%""
&'( &")%)$( !*&+")!")#$
-
7/31/2019 7.Normalization II
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
-
7/31/2019 7.Normalization II
9/45
::
..
..
8#
8#
/*+
;G0;G0%%//%E,%E,
-
7/31/2019 7.Normalization II
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#
-
7/31/2019 7.Normalization II
11/45
71+71+..****
77
2">*2">*#!#!$$
%,.%,. /0,,/0,,%?%? //HH
// ?&J?&J
??*2#*2#
-
7/31/2019 7.Normalization II
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
%%//
// %%
-
7/31/2019 7.Normalization II
13/45
""
-/&7-/&788 %!0*%!0*==..
,&%.,&%.?? //
%K50%K50 /65?/6/65?/6
00//%%K5K5// %% 66
8K58K5//66%%K5K5/%/%66
-
7/31/2019 7.Normalization II
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(
-
7/31/2019 7.Normalization II
15/45
--
99.. G(G( G6G6
..''5*65*6 G/G/ GG
..''5**65**6 G/G/ GG
..-'-' **
..
-
7/31/2019 7.Normalization II
16/45
CC
""
**!#,**!#,!1>!1> !!** $$ ##
4#4#,*,*1L!*,*,*1L!*,M,M
GG 1!*,1!*,
%%$$"%"%$$+>!&+>!&,,$$*2#*2#,,G(G(
99==
-
7/31/2019 7.Normalization II
17/45
7:+37:+3 !,*!!#? @0!!*?H
,?H!*1*,0>
3434$$.. /*0F/*0FK5K5 FFFF 66
/1**./1**.
HH KFFKFFHH KF!KF!
%!*1*!%!*1*!
-
7/31/2019 7.Normalization II
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
-
7/31/2019 7.Normalization II
19/45
::
/*0>,/*0>,%%
>!!00>!!00NN00>>%% NN
!!#!!#$$&,!*,&,!*,%%
*O**O*HH
NN HH KKHH
-
7/31/2019 7.Normalization II
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
-
7/31/2019 7.Normalization II
21/45
99.. /*0/>/*0/>
K5/K5/ /6/6
%!0%!0
0/>K5/0/>K5/ 660>K50>K5 66
%!&%!&!#I@PM!#I@PM
-
7/31/2019 7.Normalization II
22/45
>@M,,>.>@M,,>.HH K5/K5/ //// // 66
K5/K5/ /6/6
K5K5 66
K5/K5/ // 66
HH K5/K5/ // /6/6
!! HH KKHH !!
!#&!#&
-
7/31/2019 7.Normalization II
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*
-
7/31/2019 7.Normalization II
24/45
++
// /,/,%% !1!1
,,%% G,G,
,,>!.,,>!.
!
"#$
#%%#!
-
7/31/2019 7.Normalization II
25/45
--
99
&& '' ()()
&'&' ()*()*
&'&' (( ))
&'&' (( ')*')*
&& '''' (( ()*()*
+,#$+,#$
&& '''' ()&()& '''' (( ()()
&& (( ')&'')&' (( ')')
-
7/31/2019 7.Normalization II
26/45
CC
-(*-(*
..
/0/0
##112233 ''
44 &&112233 ')5')5 &&112211616133 ')')
!!
112233 ''
##
## %#%#
&& %)!%)! %%
-
7/31/2019 7.Normalization II
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
-
7/31/2019 7.Normalization II
28/45
77
#%#%
!1!1#%!1!1#%
1!*%1!*% %% %%
%% %%%% %%
A>&/3A>&/3 !1!1##%!1!1##%*,*,$$"&1>."&1>.
GK5/GK5/ // %%%% %% %% GG
/3/3
66..
-
7/31/2019 7.Normalization II
29/45
::
%&&'
789*789*&&
.(.(!! ()*()*
++
11 22 77:: ##
!! 1122::;#;#
1122::
-
7/31/2019 7.Normalization II
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"/%
-
7/31/2019 7.Normalization II
31/45
""
'(*
&
.&9)>
9 *9 '(
&
('(
%9 '(
9#9 *9 ? %* %
)
)
%&&&&&,("!')
-
7/31/2019 7.Normalization II
32/45
""
99(.&'(.&' (+(+ ()()'3+'3+
*'(*'(++((??
3$*+'3$*+'
.&'(+().&'(+() @@A@@A
()() 91.&'(+()'('91.&'(+()'(' ((''#3#3
/#&'(+()&'()&'+()/#&'(+()&'()&'+()
#$#$.&9192).&'('+().&9192).&'('+()
&'()'('3'(&'()'('3'(
-
7/31/2019 7.Normalization II
33/45
""""
()() (92.&'+()'((92.&'+()'(/#&'+()&(+)&'+)/#&'+()&(+)&'+)
#$#$
.&91921922).&'((+'+).&91921922).&'((+'+)#&(+)'(#&(+)'(&(+)+3&(+)+3
&'+)'(&'+)'('('(,#,#
/$/$"!!-.".$"!!-.".$
B91.&'()92.&(+)97.&'+)B91.&'()92.&(+)97.&'+)
-
7/31/2019 7.Normalization II
34/45
"+"+
Fourth Normal Form (4NF)Fourth Normal Form (4NF)
;*&*;*&* %!;
-
7/31/2019 7.Normalization II
35/45
"-"-
,>!A,>!A
?? CC
3,3,?? ##
/'3/#/'3/#
C3C3
?? 33CC
-
7/31/2019 7.Normalization II
36/45
"C"C
++ AA
3&1#2*3&1#2*
44
*.*1L!!*.*1L!!
*1L!2*1L!2
-
7/31/2019 7.Normalization II
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
-
7/31/2019 7.Normalization II
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
-
7/31/2019 7.Normalization II
39/45
":":
99.. ..
/!!2/!!2
*!*!*!*! B>2!2,>!B>2!2,>!
>!*!,>!!#>!*!,>!!#
0-1
!
2-!%
!3&
0-1!
0-1
!
2-!%
-
7/31/2019 7.Normalization II
40/45
+9+9
B*B*
3&
!%
0-1!
0-1
!
2-!%
!3&
0-1
!
2-
-
7/31/2019 7.Normalization II
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())
-
7/31/2019 7.Normalization II
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 = -
-
7/31/2019 7.Normalization II
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 =
-
7/31/2019 7.Normalization II
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=