ࡱ> nn.NVdQPNG  IHDRa0gAMA IDATxyTgLI$@Ab".o Gm=mNJw}nP_|-P-TɦA%Լ\mc}fL&9䛙geX@7>bC@5.!]0#B`F t@3! fBH.!]0#B`F t@3! (aFjMgB Ҝ'5Mo0 % ssۓ;hj'"HDx; 7[f57C.BիW\}͵.y R.[6>¨+4@34F]v( t@3! fBH˩TÇk4ccֆLն̓ vMff&EQn566溸]S^^>`+Ȉcǎ>|X*͈ŋgdd}Լyo߾ާ駟l"޽{ڵ͛7'%%9rϿȈ>}Q6m4v,ds`apBA#hiJʕ+CBBmE)]v͙3gǎ=JP,[l޼ynjի_UUU{'Or]vM6-**yu zq2_zuFFݻw |iX\[[eoooOOO>ӳښI\\ qqqyyyև9r ßzLJJ. rss{{ѣ0 DvvvJJ ݹs~ۨf.-B>tĈϞ=ׯTVV^|yfff5~AAAYteYmݻwy<ȑ#u7>(.ޱk[֪C]JGjm&O-p桡xذaxo~=<#B+Wlnnuq@jԩGm3z{{8qB;{oNӐMMMb8::nmmcjB;\~e˖M8ɓ7n2eʊ+hΝ\R B(&$$dffFDD,]vq;O? kll6qs֯__QQ<, E``qõZ|yYY7VgfDLL̞={bbbf͚`[neggYkvܹ[h4^^^} %ĉ׮]311Z*777<<ŋ_5ˈm۶@rr2,k׮d}LLLAAAqqٳ[n676Vg^klٲϏ$Ib+++P5#IR[Ӂi##}:::«Ǐ-[VZZM ОGhiGRr˜O~ܹ}=יA|x5˛+*E[GCY#cccJNj޴i$h>-[?~P;O>@;̌`YǎvvvNOO?}ܹs2+++((H $Ǐy…b],M>>>>~YgԨQ8r|nK,O2eرEHRIKK zurF.,+?o޼Mhh RjWO(/cƌa >>^{=gafgg+J@`kk[PP111!!!\jDxm r<Oxzz,;{lJUTT:/={sss =:''{,EQ\̜9s…Guuu)S899]zu$InݺuJ'zuf/^H$a222 ??B" 2E*b\QQ˗ë)JZWVV*Jmx`\>iҤTʵѣGA477y{z@[ֿ6[fס 0 d+#rssg̘7L<… eeeGMMMzjTToܸ!룣/^xb4MxxcN:5}taNP U- 榦&JU[SS_SP_[]YKZ[Iah@"Ziy&bH( EFPD`@@ a@7iHCC%K( n`]]]IC QT~~~{UիVZxA}}T*={̙3oeā̙QTdff^~}ɒ%!!!gΜw6yA**vt011Y{453353s1m`ښ>;N1n”S4T/ү+WtttdF*f$u MMMo֌hKV3 W_͝;1''eYrzH&"P,?oڐ]|aYt än9\Bij6Bq挌 ev^_f`g耄x9M$"oӣLOO'''FՆE^me7o \y;;嗣GX!,#Ƶ?(.zo^_(4T$wQ`r*U?f7B{Yػ:80u@[SZoQFdgg[,߻wjZaNz-SUWWWWWףGqҤI$Ijkqg%\c JKKi2÷o߶\|׬Y,俸w.;#QʝR3EojUWii H|CR,HMѯeCۨ*s ?4|h7 1ız"0|ɝ*.(^BH$`LLwYR-H''lD !weqs[G.9;燴CAN{hhG8LIW;h61uMl7L,K:3}t-b\Q񷱣 蟔ѱ hllt2쩌XSS5'd墲86dP' !K wQYD5INg*G2e\?>##˫D$*7IɶmoD(Ự:}' ;KCcjPF[׳o]ʳ#$ !y}Ocx}YPTNmK(x́i_lA&y Bν~`AaW\?~VV^ܹ7n\z544tΝM<9##@UUwիW兄$%%u=D{66ݩ5#iϞ9hns˳#bǎ;v1bҥK ʼx9s^z…–-[6cƌw}ӓs¾}OOѣGرc֭fAKZAݟiSe#1@1 #wٽnxqpfcG~yqrr*..޲eKQQQrrrrr7o-Z4rHnN.޽{Μ9K,9q͛7---=陔}m 233}||<==WXQUUh֭[wȑ)S.#podCgt:=]>@NNιsrssKJJ[='DB!M øxzz6mE588shXVVАSTT0 m >R~ԷRߡ}<.2I_Ϙ D7D, s:`nxx:AJ/"^mn[IP:믕 kOHT6Xfݻ>}MTsۅgPPP{Dl{bNͷ#xD .|[766r+&|unPf55(Zc#OF5 +"P-" =IJ!:봠66ؤz$Yt$,CACDwGI!zr rPK)$Q$CH>\迒$Dm"%>[Ͽ+z#GVZs={xxxDGGۿ?-/////{-***׭[mh4ٳ\nnnKߢƭ4\N.4m۶ 4(..ƍcǎ]jUmmm`faȑM ;i$_\_352 @L!.{\C`Ģ~H\S߷YLh+޴ X+L# G15AH q?z Y@ASS=01Af+0-E= ==}GodAp +`jYvl2-vzT5P 2SR u X؉ 'ivȹUABJe0 kQklpBDH@m@2"&@JBN5 =]v'(:vڨ(+++1cL>}޶ò,^(aBaT*շ~~u7n<~a"""BBB\\\"##$ ߏsttTTiiif͊xFT*mll=<ǼZ7n܇~V8sN77ʬYf-m0wZ>{l[[[NmӨ<~ ӧOm۶+VZa}/N8;|-[DEExxx>|c(Mڎm&y5lĒ4!62-լ2~vMRHNڪR:$4(&" )Hi)r6]( )hKX#и:Àar$mN20&$71o`5jQzZj &,gH@c2Ь;:SDp4 flNØ?ӶgY/e^o߾111&LPՋ-0`ƥKqiϟJ*ɓ)))nn O z!3wO4j l]vW gΈEš}(hM`D[s32i/JC?)dlN.-FAJ@g[btg`FC?e$r6\3BHA ꍘ(w ?ĝ&==3F1(8l|De:oZc QX,rO:P7p@3 0\nP+0'M|knP+c$>4i&Š)<@FCA \MU_OdX"q%@UTw)|(Z"j|T)niunihӂ*4r.X 11166wrrr2228+s :dmmT* E|||UUGTMiF~~>O S#J30h˛h/D¼ O\a'ܛhXE3/v VŠL7Y@gnu2 W˵@5SAmJbddvÇ ͖i$ץK[[[ڵ8Oaa{Z?o\j6hG Pj}Xnw>IP(-Z$߿pBsJ1bDS)ܹ3C ܰaL&[|1 aÆGF6?6x`// 6lڴi߾}?J222ʏRRϝ7Y ^#hCuǍ5׷o߾L4m=v؜9s gϞ]M666"""f͚UXX8~x zD ***''ΝKHH(,,:u*[vʕهZf 'm۶cHNNrQQQEW0 o4[8טѣ!\.h5t^i୙QCDxp}=C 1Ե-z3As[@5Btm8q!xrMS[Gs$ƌ׭w3gtm7z:4݁m}m4ӤE`Q[GX$RinkyJp9= P!^ S&TCum=I43Ւ{ydo~5„\`$4Qȅ)3ΕJg,4 #Nϊ^Ӻh$Ɠ/v|cǦQ5f̫1޻w/{O`a5J3`uLJ. e*c}"g$=$ޞ*my?NHHT*cbb/u~rLʫm߾===#zsAk.kŠ1ݭ&=Hq^TCWϸk0 }3?)Auuȑ#]]]SSSDDD֭+))5kyl"6(pӦMNNN7of/˦l^~}޽yyyW\7o|gǏg;oܸ) 5TܺysM?goDhz>`#>i `VމxP ؚb4iJaan -++ g+YX_VVfjjz]v/\-`j*4gϮ^FAڵk/^8u &fffFFFΚ5+77gϞ:&H++-Z6 hvܝ;w*ʨ(v޽o>E1C 4ܯ_iӦƍnnnlm7zȐO?af[Uk-pG01h, 'w -RC!2rulR\\, \ s4XH޽;1n8T&eJI|>YtibbbQQ2h O>C4h EGPJz{u4FHD0>a\UJLN4u6d̸|w||< פ*EQ/[Vh=wڵtD2j(33:= #(.?t08F^?O{kPP^⫗Ke lkPBׇ4/nÆ >{w痔miiF'J.4u"x<^KZͪIVVYc''#G >\*6m>9M1P\Bc;#P4n T,M2J jم]^[@eeP(TACL3nH$-..pQ.fc۷ogd0 C4[@tttlllRR҆ 76i~TvRouʦhGp8 Ww&J\볨o V(H8ãK|k lll֭[Ǿtssɹ|gQQQRRҔ)S~S˓!!!3fسg֭[XXXM6m,--?:w/r̙ׯOMM_| aXV &L|Q]KS6EJbPּ9ϙi=tI,- VEï2-L -(pprW=ztƌ;w(J$M>ȑ#۶m;qĔ)S8`mm_r AgϞ---ILL ?$''1III.\غu+RRRX%%%eŊ B?vTj.6AE\hVcP?bjI[p T*hԫ,B)G$'ʴBέ{]hױq])vђQ3oR;hGzuH)))-n#' oe.Ͽsh@PmBE3]gLwN]I:ڮ6OT:}~yĠ;j8נiZlil$5Eh] əඪ-0(c̘K~KGcj~ҨC' z󋦴} =ak&%l]- VlK/ټkX =ZQARFtvr(,׹{-_un^jRKzУU$hiyw;=llR4Cut:~Q9}hDz Ms81!1#tvq dbǺ6uTK,17ʾ~E|H>4=A1oǮ-n=J}ǣg6M^ܣC^y]bƵOGl)dwUP7A׶V)\vڱ=69+ke?d_]AQoHTr O=T WmR#-[iŋXԂyzJr[rj3-3449ӵuڠٳB tՒ̳.];:oq޽k׮eddddd1,,O=Z;%*>٤)mllF.Joݺ+d".UM+B+h6N{NNTTT߾}:99_"ܼyS&9sfᔭF  9Գ㧿Zh_nywH$ҵBdog2_ȹv܅,;{M|oā )(ZYp#'11q'MDƍonkk -_h04$H*8+JܲF  3008#][<.+ۻg︼6^_v1` U$u=x!mҏp!SSӚ[[۠ 2d555$%%ٱ%L#Gq?%-Yq=wv[ZX:;;9::wWW[]\\RXPPpv~~[*bk/|'v6AJ ,h|I(󳲲Zxqll,zrz٥òe+ERуٙiv8hUy@پC,DBPhfnn!037755111bl$QdUUVWKuʊʊjRABQ^^Yp»4me\lWo-5L (6 MiafffiiiRT"|ZM6aPFcG'üx'!jjee=*)zpNуJ)Iz@ JbѾ]N=u36265532+{wU;{fycxwA$MD-ML.ǧtKc%-u8  ZbzR * K 0{-Ɉg k?>^LX]fĿi7ntvv^n]vvٳX&T12b80.G?`60~7*%JRJ*0?bm%.3l6 ;YL&H$t1`ʔ)jԨQ鉉iii\ BXO=K'\Nki˖ĿH˵R &_B=0s '$#  zB2 <hѢ/ZaصkW}}[A2Enݺ;.]y^h4jݻw Nj eee 8q͛-P% –zF|ԩSJ3AAAV95 v\ch42 c* aƌA/;  zB2 'v)))111nA<l}~mVYYiv@ ,ugZܵ2`0kTWW ;ǝ?Gqp''g2 fvVA @ #r8rF"@f$F"``  ˈ> ;Ｓqu8p@єe),X8})S888,^x߾}QQQ[lIDb%@>4n_XCsgOTs,kbYǚLFCWJX7AQ&QĔqf - - 2hHA.nnj7#9,g,5Nkii v\.3gΐ!CRRRD"/iӦ6Z}MJ5m4w޽x˦}l2w@#H)-5\|e7ZMX{ Lv  fhZ&ewh0xz55\|W\|3n >~n~rR204tPx`@&3;e^{nR)ݻ7%%ET\q* wxx8blPvJ, Z[w転 #;vqO=dWW vw ; W\-))9zdq @Ԙ I1jo@̙F7g,,2#.\c''{`Yi2UBG4 ዾg߾z.ʑс=vŋή}6F&'5e+̙3嵵Us;Θ>ΈnhyaAӴn6-yAsEV e>eڵk6l4iRrrQ]͜9sܸqSSSⷄaP`W,OrY>kr:v({?k7|3KJ*R5._ZŪelj>BYEmǙǿw7,Z32 WNܽ}|-3g00v9s~pZk̬KMM---]xL&;wn7w2hPmudž?9,]^fGcgbYam,#R)"D9B_[`fcǦʚ7o%#ZZ'NشiL>}СBEUkٕQnN-zw7,^1}PuMMMMB[YСC...;wuG}cǎҀPa /0k֬!C$%%i4Қ&);;[P:thڴiV=]lO{ D(8IO[9pww?uH$,//$%%v"]]]qZ~ b7jP9=88׷_~eee ?an!5nݺ%8N+deo;{}07w]cs O7~:b4Za.f͛5%%%x8/k]b T H҇t$Ƀ__'A=V{}͊:;6N۬[nכxۣvavؿĕb;m̙aO_Hl,#؎X޲'qN3=;/7mqfvlpׄ[׋Cdc:;6B )ĵ'OLNn;_v3G+6 7>Ž jC:z+++ @NN~.\XUUx$'Lp&7z*)%F L½a ը:"a# 0[!=00ZIɨeeʛ04 hV#I(3#ѪL92%$dVy0mUw +;94IԵNag 9G4j5fh4l,F\.7 zEMo*Q(G}:v%jY&1ȉD i O9 ʒTcFp<( >)W='h"i?EL ,M@(`T/ZE[ʬhj+ߑ~J  {`)A44r$IDТeIb %ǷQ]s$r#Oyn4GF$&!u!!Qj*!jY3HT;s%>=HJJJgΜIHH̞=Rt֭˖-tRYYق RRR<8jԨ~ ̛7O0ލ Tk[ޞ#(C+ R2c98X][-J8(Hl0/,i|C\s3H+A $VH)<$s+ R @e*IPa^yRf#7(c^5f8Pȭcuu=9 !y7@ 1=PlƷ ʾ #Z}YI00x-T@`x.M!'_++i$V(@#2^5fH^ҜK^S~(JKK #˧O^SS"BZZڛoyܹ۷aɓ'{yy]|@bbbJJJddRLHH 6 p{-oG27K"^%0h) yK"A$@{HM iI" I+1c:DVI ɦLM iKh9*&r$"NZqn?xhhhwppʊ)-- Em fϞ-^hZiXM叽BPM zb?‡-짩ex,M ax:';dcaZ*7Up󭬪Dw JURRdɒK^ZLjs.SȞ9s :4n8X-0%72my{9xgfZз?mh\ 3r< $'hlZq_f{p<}| i(yPYY9tДGcn*Zwg:8F3"Df[W#t>f d55]mCRn߾}Ue#""h~:]vݾ}󢴌]mYH$a)V,v'rsvGرǠ#nuSHLL6lX|||nn)S4 ˲AAAl0ϟk$ 22I|233BYjƌ(ts Ϩ56ϾܺVk\\\R[[iٮZZM hjܨӷO>v;#pw!hhhn0=@sh4kF@zZߠa~~XN;63f/]m3dȐYfu]ñX&c ;CQ0)O~Xխ6n\ <*Ćcc ;&FEh®N̙=ۻ/[HO2 HqeOhⓋQ9ݍ7;a.lcGȮ upX6: 5 {+؊FD1b乯ꊭׯgm =*55ն?={=67c cO@=OS蜞llBZ}|Rv=՟~l|lfŊՏ 6l޼ٶ/_.,,|Ɓ}ROewn#Lf=* ] =)1j/(4MAe0,\TH|Y FeFjٳg[m˳^d]^^~U x?{"a$V%%%rݺuŋֿ9sN.YzcFcڔcw{駆D"Taj3a;Gg«s͛u氰I&Չ+~?Fdff>^\@c6M&STToh4/Q?h4VTT$&&HRaF cƍܵk5k֬]ώmomZM{7% '::N@!MǟO}1"24kjjT*FcAAAjjjNNNUUIb4APpwwpBII ׮]kA&]t9VŽfݽz'EQuuujn$Egqh[zzzllD")((xׯ_/7lذ`θ3^m`eXC|34PnEBJV=@N'Qk¬3GGȫhqq+VXreCCAAѨhvEӴ\.'I2;; iQM6mz^8,]$yoSh4FEE޽Yڵk'O1bDmm;c h_=9D5)9  X7|]~?}#UTy^;::]TjժF*++]\\BCCU*Zvttܹsc^F3 4ܴ)~*ē'Oy^RUVV0L>>>,r\"(ʕ+Wnٲ%--<<<… w~b~W_76$̙z``1.2H.CoߦĬEرmۣ-<<<<== ɓ'8q@ff/'My)| dK%aw^NVdJ2;;ڵkwqMksH-"Ѐ +nU*VjkG^u[. VZ/:u֫PmWYZEH$Bs2P:^dIs9,?^> {eX$Ikcmjj'QVVF=HMMٵk5{x>T$k}л5F`Zv^bسzt}3[nX-шxQ@]}-}6qܴRR%&&nݺn,,,gfffff8N޲eȑ# ***::qO6M8-1Ԑ!111 6lvi6 OjjիmF}VVVL&>I… -Z4i$wwբlOIpJ&Ōh}2̌.jecW.:>؁ ds3 b&]KeAOO t_:ѻ䞦T*+++nZDdII@ .]rwwV:@}}}GGGDDrJMMB0ʤR7ox{{?uX,nmm>U(w /t1Q*O@d;k枍6~8ƌ264]\F{ӣN:z]gq\hI1ܙ3c=`v/KyW[ݼijO{\KW_ĤI`K(`J PTvĩq1LOO&:j*__{%ׯ]s-w% :3M* /#]:x3q}-Ѭ$ϝ9ӯx77~}r {{{wZeW/i@ǀ IPjA3:r߱}`_%)*,t8KZGe2p:VƢo.IJ'Kw߉8y̬~[6)r #d)4Ag24dF|Μ&i0[SNA4=GPF $C6,H?ɥ:wHTEӖQ<~l[Lkcuhb(#A7\>RTr hѢKٯA3-:|6G0LHf_v Ca6vXW,S]=?0Nj1))))) ðKR甖8>dȐ+W00tPR=F8Pt8 N젡SF1HN TzM"ioow;;;;4j0z6^.VVv\;[dörmNHjZ-m fJNNNb877>jii7.]*$$dYYY)))۶mǏ_r SߡYf]VѰXvB, _}h41=}qj=߳=cO3@A9d1mڴk:;;߹sg֬Y鞞&L߲e ɜ_WWaOqqqPPa"##1 C9{F ;wvwwt۷@JJJkkk}}']"''gΝ'O B=zc ֭[R6od2kkkw9)))pƍ'Oz{{ڵz}BBB\\888r8^{-,,,**ʑ{͞=̙3BP(!E0&IcA} xzz@]]k{h4111wtt@KfA((JSS56//㵴/Ag >OSaeR:.---++k) ȯY@F$IRWZZ o@`0L;?::LJڼp HOf݇ X,ٳgY,\RRܹsO?tɒ%a|ľ}DS.88899^(޽ E"`Xcf3%B=f@YPF ,(#ÿܹsA^ wM:uС}Kwe߀9Y^FHRL3X  4ړ@`8M` j3X#|u^J_~nڴŋr<--mmmm}H_z<@lnjChjyT!h(::YL:ed2  lq$-#)a4hzPE+J Fm\Ggg/pfZYӭX|0ph'ϴ@ 'R*)e˖I$صkWyyӧi4۷#""RZUV_(:: |@/C80i`@myѣ{UE?ݼ_[oa#G: ,kk6d`{FQRim**JKJJe5nCBϞn@kF’&:pKGU ^PPr#^^^yyy`mmN4aToKBB SBCI.TW%tݢА@_` +E!~ ;&vf&I֢ "*W+ԫHb]kmU\WŪvVk{ohUAiŽw Ȧl&!(|?㘓9qyTjjn=]|׳wCMAb1Hlӭիׯ]-Ⱦ2~wFmӨq!?ޜF-;F8::/lDp.$ pRΉyٙS~]\{ƿH&3LJgN7n<}`OҾ==<99~G>v!}XJKKիW뇗d n!I`(@CeL7=wM;`JH⢯vv#N=w݂-|tz-qkeAG! iӦ$@(SƏzEQ4l۱q Q;ׯ=fC~jf߼dՈ/C(rKfϐ!cT˛3wncF_aUӘ1áOBX{f=SO}BbbQA;;ۦb&өs[i )D`ڌcB_-&VߦVμ9˴w}>17'XjkK8hk EsLYAei ="J'$*jȇ%~.6K~2QiG!LhCR%/\#UWC232"jiG[@Qpj{5uII?o:. 7Dm^`L26q4#a۶m̜-tuy62o|R0˚-"kPps;6.5e6@@ʗ{Ei7~,> 1R K}PRR,29{#DB(_=Zb{2KH(u Hin9ƨNێ|;ٻN\9E/zlqv޸eeewQ7n?kWf}򉳱$ǣcRp#χq:p+> ՖҷI/ûmp6D! gX~C斑aeecWWCYZ%Knذƿjmhi-jiʫ'QkP(kiIM#1燌<JKK ri^^^yyyz~}PpG5G+#!z t1~oȑly„ ;vPQQzP''Gk„ Y YYY[la߯OLLgcc3k֬6ZSyxl[(dTcA+ovpñsg$'з9Oܹ3'O~+V~IIʕ+%ɼyF|[~Ǐ0iҤŋXbڵϟT*ƞ={6''gaaaǏcr?oa.h=]5~*@"W7hsD8|4Qssmk}~~~TTTBBŋݻ׹sqmݺjʕ3g򪩩 8s;wd˗/;888q?,**""99}ٲe<o޼yϟsǣG|oad2@ `NZ`A.]oggT*'kPfH((L^^^gBBBRSS}}}_lٲ_$;;@}}T*O?ry_ w0{kG+Z3إ5os'222))iҤI]bnn>uTZ?NfV& ZQQqE@ Jkkk333˃+,ÆZ3gjm5sĬO<{9k2} rҥKz&p̙]?hx<AEEE$9sLɓ~dYxgpVH~оMFFFlA.7nff:8uT]]HTZZm۶ӧ044<+Vҷ-aoogkk˖ ]RRr K$WWWwttD]vrrrKWE  =vA.6E;_r-P\r&\mh;@iSKSqckiEH߶p4yI -lBP0]xLq }v~V- PPC29u:G4%''@^u3?עN#8ZE~qw}^XX8qWoiGGjݻw?~7ޖXYu_JKq㈦PmېϿ>W|Ijz᪦UM/hla *>\IQ`qhh7cB%ڹ)%`P]̾kT4~R1mWh4:.++kذa۷oOII={6 :ujvv#G֮]1zѣG߻wmPTjÇߺu+))ȑ#l￿jժ۷GGGO>=55F_ ڞHlY<ɛPX` U[@ÕJ20ِTj.=ytGZ!р}qVJ2'3p@ZU6U:zX hKw5̓Afjdߴ$ IZ :u>< +u߮M`Uh%.4X4B"<SQD0+v0h~K_:Ą}۷/22rرb1Pi#MMM׭[i\S׶I@@b!H h "`QցW 굵UR O^fB \DQ & d8yrqkCB9^k8+{; 0HaޔP(tpp*6maaabbhddte1SFH!R/V% DOKS A~I`@ @F@M(ЙKma0[N9i < pĀ00Հ;6+u5T{`@ 4aq1$V"W+a/&[T6{]kM@DT'KGOزƙ5@T,''\tcϏ?/\.|ww7*;@q+h#8"/t!| _ 1z 7zzG Whǣ)r7QI7c1fXOFmw"cǎ%Kڵ+!!O%$iӦM'NxMb8** \O@߁JuϿ)Bh8VE#kpȳ _1uttq6 d'O9s/xiffv=سgr迒:&SMCS**BF;$>^6hÇ=~|Yv;~ҿ>Ⱥu(~7T$=:P1v0 I]ZžD?e~_ڵke766vG68ΊϿC0#[hcv5D(Rãcq>1Cua*_-͝[0j"D#%P( eݻw/225:sNښ"vҥiӦ!?_YYN_t)駟 SFFbbŊfWZemmoH$%%%Z]]`0pfG'^{`#0M>s! F[iJ<@۷og׹.7$ߏJjhhSS>~Ὕݍ7=JRtttV^'(VWWϚ5 ?bmm-Hlݻw  bXT:00`0pAxJX,FD,wuu?~\SSj˖-ZZZ5QVo3  Sa6 өQjj1`AQy}x<]ݧۂ(*:;;w1|4551 sTUUۯYfdTJ$wҳZ(RQQQRR48886mhhh{]r+VX~ovvvTT ·ַtU2F^TGH:dC@#WMQP$mVvbw>W @T*%ӦM k`65 ;#AGa!^KYG$ eÆ | B2O@Fޥ6YYY0J֭駟DtiufU[W "8I` ($Kv: Re Z90{}000hnn.rdMOOnț7oZ[[ϙ3H$_999 edwO>}۷#/^|.TJP*++qq"D"IRmmw֪wvvNHHHLLijSRRɑO>)k,ah.׿92Hĉ#F`!hiΡb(V酟Q#NA@$fs {io%ÓZ[[Bbx۶mgϞmllܸqﾋW|صkWGGcbbH$k\\իW˗a%Hx<˹s9RTT$ C]]ݻ {{{}||F,@(2}1[XXH$@V655رsݺu݁}&t;ۂ.3xSDR)X\ȶͨb#9^tЧR&Dt@"bq˒bEѣGh4~HHdffڵD"!enn-<88WIII}6J4 ׫}X*8 ;l6gOg*g |HbIwL BtZ͙4AQ$/m^lqaW^0A٬+Xd@+l>Knb4Ubh p%—aҾz Feee+@ P(uuuJQ.-nXݬr g lYQxq?Kf3o7G#÷*Z(qttTe_5Ә;=ߚV)b3$#B.6B?*[OTSS-kh 2*b0` qkօy{{+[5kRJ薃ű*B-ww];88, )Â>3IB,z&T6BŸ[vo/k6tgk+%(\5_%' p㝧*D Y=xzš!!VMTW_ۼy~^^][ QFFP&!x,ݢȦV ]%W٪)Ktu]]to=Ƭex&Gc2وj}}}=== b``@ N:uSNE[[{8e6oԤx}U)B! @S?qg㡈Ofm2ng[0.aWJ8;'̈:pgc@%04W2b/\p)CCC77xet:8zFQQʕ+mmm?D ,1#7DEnf폋]n<OOυTw1_*]ק?KĠа?dG-_\KKkѢEd2@ H$d2˦O^YY9l#z{{ߙLf?H$)Ù&%n>O+Yx1@ ~Z:11 QW,/y9NsiO3{Lq0#Ӎ|~SS@]]]}} 8NEE{577trr---婯Al_|\sZ? JkY6oڠOOٞpdfr.oS ??{gŕEVT@TPD\% xM&2W&Ĩ`b47.Q㞸M0##MG}ck"M=<>U]UN!S~acÝ{T&ƊVQ*;wd...---z^PPt:ݱcݷmxAV{!36#t- hᑡ#C @qys~O7O8XuY#"x @]=Ս.rSа}zr yGR~^#h4Kh4#V Ο?Oelwwg@=h{o}fFр& OF8{6<@S xՕRjuUMuҒTTVj?mGH#`CtFVGߚhQ5f?WCCcBS!mii(-chmfsz#ftǧZc0.N=l&VrE&,[\\VVQRRr]J O<<,`+;0AԀVy//F< f] "A=P Ķl;[]&OEZhnR45j*djueazN1m:F`0B._`2htP$i| g0L 3i[oww''[[ @O1Z.teoo着*jR84P/ \q 8: t6ߠC!dR*<t:/h3An1zj\фVרּ=>0 f[djc(h4 xѫWzjkk%bC2:z6y'Da Tp m4n޼PC-%Ks8իWb#;]# s%芊5jPEmDf?@<4d555g3]#Bd2Qw{cc#p3Ǧ{wr=###kkkJ%֎Gt C-Pil6h4/ KJJ}}}Jet@vL#(Qpvvnmm999bX.ia2F҂XV0d&Vv2=z8::=z>tJVΘ1w׿Ι3O>{k>wrrA-h͛70`ƍk֬w^rr25uV\`.x1C D#Bg A4@ tUj|MK@x)F.oڴ!X7ttP!N-D&~/dα>zAAAAhh(۷o{ry[[7|;444֦Ņ%%%D+VX ]4:t0G}v=4jhzNQ@{tXm49a.8LpS&㋩ ֧IO:}vX|СbÆ h4111z xឞnnnyyy555& :@iDS^V[WSӮlkuѠW+UJ]Uk4JFFpI-f9L&f3YZVk^R^V^QYQZ^VZZ.VG({ j'bA0`2Y@n<?~#Fxa0 J8p MFʇ``AA&ݸwܙ=h0nܸqc&Gb{NbYk_t:m\^ZZuxvN_y5PZJN\q*cϾ}X_ݺ5aĿ-Wx, {. zE[̹q¢S H.*s>roor\e`1aŭϛhvky۶I%&&.\pҥ 3uֆn>>[RS-<&doD/7⼞/D#] 1* [?Q*q堭l7ww "%%EK$+駟v ȁ8llzd|i4=o<6\tq B"ʿ$9!zhѢs=zy&Vֱ5\N77T'Y<Vk>#k2BA?`jssyٳgϞ5*vO*Rĉuuu7oiӦW\R䴵;wn޽)))IIIݻy#Gjkk͛w߿j?##wɳgϖd'NXdJ277w֬Yiii999eee2lϞ= N<G?ʕ+7nTTKJJD_5'NPq1WW۷oO>ŋmmm駴-[XvH$d-5W|+?̭=?3΁0MF}SSBL:2OV*++12lL24 ZM[?TriMѢ-%w_Ν=;Oz]'''e2YZZڄ ^~;w655rKQy?Дitҥc={TUU DH-WWWr!BSSS:Ϻ477n+MMDZ=a!GSw "c| K&n-lItiIҢ"Bq<|򉭭h$W Ǝ]TT|jjjLL 2WdBڵkO%?8uԩS EKK i]zD"ss`0se(::z޽k~W]33.̵?f7Yhlg4CH$R(ɓI &OܧOxRڿ[???''%KDEEzwwwR422ҴS駟.Z(//t@PK$WTn"g+D͍,aD"Q^͛ޯ_?Z}ŋNpp0^^^qחld2˗:4,,7c oL y_z9H{paIN =)ƍ湑 O R"FU<|gkZVK:Ecc#B3Վ۩5:Ɲ;wR)q:4Z.r^q…]h+=pe鲢'0!dD q HH ESRBJ% @nnZ^nȑ# `Ο aEA,ŠϹO/UL8qҥ7nTTׯW;w|lúaE@%}?~oTTXUD8iWm <Š'ƕ ;zԩQtrMCLaJs/ }ݱ&MwC%r݅d܎uSڵk۶mիW;>vرcTWW/VKw*Jve=]+GX-0 X5V?peS.w&k׮%ZɓZtk*a+_mMr쥚>cf \Rm•+Wډ ,,,D(RA\LqޟE,꫓&MڲeJ4iRdd[ou ۥ&MڹsX,޷o+0[n4J˲lEEkҧe&DF޳m qVXBۃG[.\ȑ#C !!hVTiii{&3!RRRLb3s玗WZZZYYdl777+={,+JI.]TPP0hР#GڵQ}  Ϟ <^uaY^1|hOܺu_|N zyyC܈b]4k֬9sfttH$zclmmiH$}]AAٳgJe^^^yyy(J\qbOOϓ'O߿˲dÂt***ȟ7n`EtDDęOY6#}r+z]}/ņklOqwKDv LSF"ٽ)̚kgS|os\MҜzgS-U=w l\9'씝}]0>#rge@ytt}ׯV}M,K%))|@t:"*"jk-ǵ5OzQxޙS0Fa=N40։`!Q֌c5:{ڈ+uȃQԈ74f:: l1vb>5kD"  oN\\\Lt~؍7*H>>>YΝ{QF9^&Mr|˖-=z43v[QoD=jhx8KClb=mL>R `h0%ϊu+*xt3Թ0lZ1n6ij6\ 2nɀKy#LjsKn6-0Zd ~sdէ# h<<Z=XՅ35&gQxs^:][s@:coc~&WUnԎ<\tMkh#!9gF aшyܞA0 5h4.j传hZa^7IH~Za4ix=S%5}w7c5\vHM7@{{1|32L,<6zf۫v?ݻۤ)B1k׮};vL۶m{Mرc}"l=avbzE4ZNaa)s[ɚ5kRSSvbXM7㫯M\4D=30zq_m떎1//{G^,?ɱꂂs~~~MMM OR\LۦP(I H9Eڲ2K w+Bakqg]{8[`# ˂#bb:G=w3gݛ Ϸ%pׯ_711qqqٳT*H$qb+Wܷoܹs###aÆ$iInݺQP(d?|ǎ3 %[;v8::b]\\j5R2|9t1S셋M:V=t!k֬!:q'O\x'lR]]駟޼ya\qݻwnj0LDD̙3M-[lر ,%ڜyyyݫ?z(t,Xp©SصkX,q4|pvܹh"ϟw˗IM8;v~)v^[⏝5]~0fLRdKKKT:y䄄%I.25j֬Y^z8\( #{RΞ=`Æ AAA`Yܛq:1ZXރ#q_jkkuñIp'Y#ПRh#/6(޽{<OSb5bccm WH[QQ^^ZYV\~g ?wW#1ΧаX}S^|lQ)k֬yc0 |n C<%HV^=iҤe˖͛7imH``SJՊ{Nb_iHlLxU#KdxC"R^Udj,l"7蟥Robs/FQ,<<my!О4ݵkfEEEM E9xbZK:ۈFv,3l4j VyB*[u&A_nܾԭj17:t(_4oyZ;x<^nn.oV7bz{{۷NG G#GO<Fw|>_ 8x`CC^dB,]Iku6M`Yz%փl>Ċ,DSР3su2Ӵ-ڐjH$< ڸq#J9sH X,&mԔĘ?ҥR"L&۳gi$TJ 4;duh4Rh "ͭYRXXXSSz"ǥvԉտ2}lV]+Hcff\RRҭ[,^ EBrA6@Ho섏xhWEjhm-3g~3iʔn=[Ab,ý[` :]L'gֱ͙w _˙4e+mc oڙ)`?aW`[{O'=O/{8-.Xfo`Xt~6`t1lVjw͇W,LVVoOwČiԶmg0Q+JѼzk|mʤ޲ٌЙϯc|*q~8ϐ?h>>K@3I_` *mhC k߫ 3l=KZZZjjj+e٩S~忙1cFTTT{}Ιw#5 |zjފ[V(2ֶiV2հ/ŚWʀJ|̸/7!5 #1A666gϜqh^w6!&&fʕL9ϥ=nɦmZ@zJrqΥ h @2PY+};&zk׾ȱ 䰶LI{y6/(( W!ܹ0uXii{t/>dffii4mJ.Z}UsssܶNIIիCZZT*ރ[H)XmɌ {{{;;;2''iU9_ߟh' vÆLEy^ *%44{(״O&cII$y6i1h IIIÇ啑KREooK.8{ȑ#g͚w^ju|| ***t M~$IMM MVVV)))]t3!!aܸqݳ5gff&wss~:lwwMNNk4e\!bAUjUxaYT+3J|'_DDDr'Jfܖ-[9NJJR*D$N.oݺ5'''++֖ .X@YYT*UT'N~@֭[4**_~ǭ]6881 IDAT@III`` ˲G} 44t׮]Ǖ+J8SUUsNR0LccVJlIؤ у*k `:Ffm:rjݖ|zT*daBn޼IqssxӦMDqqqΝ#W^  :N;wV^ PC !fffӦMJv:}tVD&%//zKPSu)ϝ;׽{SRF=rwYǸ 6@ǡ֠B:j(oo/=tRSSGB㸫Wb"##YZw@ Ͽ}ի)211"H\&/*[[[|~yyyHHEQCml|$0ET*O$444<<\x0w/_NQQ߶?zh``JjyDB0gD^;5r:$0O*|w܆>p@?[/-Jt3BAQ˗o޼YRRurm5MǩTɓ'߽{777W&Q*mIݗDFFX,`jx*"ZD(PT@nB$;!h&-iIt>eB<0^zZl B___B٫WE'J$ŋ+ 77e˖}2ͭ}ʕֿ 8wņ;Hy8lZgjlH]uKiiiTT\.7MMM)))ׯWׯ:bݼy@RRR``u^LLJBU[[%wY, < GmIA)z뭙r_~nll4 'ꪭES555۶m.XpssCEO ׯ+JUGii}WOOOyy9R~2RUWW8i N8y$,O,3gűz ZN'Hmh"E!eS=}>>>>!!رcgϞ PK׳l^p8t:aؓI2A4scV yd=>rcdxcnj49=Ɵ$ -%A3~0t~i *>TOxrt+*J.W?ޑ.:#Q;6kX'~У*KJJ 裏B233 gFZX?OQT <==ո\.aG_r׮]CvprrΝCe/zpāˣ3mnQc~c 5s[' pɓ'#?-,(=kF=vlݖvdɄwyX=ݵ2gi9Co|~XXZ;vl^^^KK֭[O>-H&?Dٳg.\VKKK5͔)Sn J---Rرcɍ~)'''WUU۷I\8c6XLۍt䡢ߥ#vKdd/٠aYS]U{JellMmݚ֬ 9roK~śߍbB:vէll6+<<u WO6 6lpŋ@cc۷]]]> ۶m=tPllP(\tixxe(  lNݴiSDD9sJKK333}}}Oy /Ca z`!z|D.p${?>kraJw7M U*=Q0nUUݪnikmniYU]}. aרc2(fa08ΩSD"޽{~V~2<< #$$w 0WWW@1o޼#G;w6jjj6lՅ ϟZ.{ҥ:Aq8+WXLPSm1Ao,M7s8#@gtvh.>_t#uQ@hhÆ)CC Or,6FK{zu:ݽ;**]~FY' tvؘI 'JD<`}q]fA$AͶ+VXvmNNh4qo߾#Xl0FZf` 2dˋ`88 .H|wg4&rYFt:vR+À/H#k4FPijoݪ{zsgٝSݱ[өvv &bNNL: I&b-|NN^ g2t:: w.ߙ+2Yle qJ]z3$ۑQY 8.H,?7((h֭l6?D_2 L&CTA>|888d*..FrΝGfddD"kG&RYZZj1b3 AP>brdCmFF2gPԤQ(F\v55?xѮjmŜVM' s ܽ\^&C*~2A\>l46`&lv`al(S^߿„ ===K.E*|hTsrr,Yj*T![p!޵oŊh'~T2lذSN}g֭Cdee=zK,A\t B^℁ ʝh(9| @Z @$_Ƀ6gggF#  J&O! u:*DKb֭;w>w\TTʕ+sssA.\<N@FFƨQ Rƌ#H=a2бF0aIh0CCvwhL#"""\jr9RӧU*UjjQ*Z Q.\j".\qqơ E?nݺJ$Q/aEEE_\._'Lgaa;tzVV֋_JAaoج)((CA q q/ʴ\ ^5JAA1GPPPJ#(((U׈۷?x_\xux5"55 V#, aveYJAao$%%y箮4Mь?S(9sW^=|pAAT7xڵk> bbbfsddO?dߌ8 LTzmXvZشijhh8q"9sСC'N2Ǐꫯoߞwޞ۷xnn/GFootGK.֌͛7a2-Zڮ<<{eff_`TTT"[0Zfx t:8y@CGGoVhԭ:ۻ{NIfHL&I3 :Y,DbP" E"3Gyd8 }&HK3fHKKKLL]vEGGGFF*ʩS{QQQ%%%Zv'O/CCC GEusL`C 4 ]d[sӝ[U^VӮV6wwv80X,\c3>4\p'qܠniPwvzVvIR,uJ.:D~CA2ӣq%4B.x<\~QNw:u*P7CƍC#F#{AX89\@G/j#_)a9^8F Fn0lŦPK#@ueٓyw]wu+'0(|6*Usz'O81_P _@8eX zL&މ8pȭP(,b C<`2A:;lI<%'o?ߝ_Tm7+*wsS q˖7n>hi>s'G_9YQCXWr vDkČ3nnn(p8|>JX-L&0h0ӏ()Y~"9K<*+ߪn١]1E 1(F0A&DFIh/x$&ขĨhԸ $j&a$sFYF`6H!ᏂWuj^wH$1+fƬ[qN4nlxع? AJ\+L9fzLs];= Vۥw¢FHk^"IoR+Vji(ϑ K{aE$Ypx╯aUԿZ5. zNY窸7c\xR7| `#DSbvLP!VZzr# )~tL:cBɡsnjlGSHBys{ ,ڹ++ܧ23V[!r#LB{$Z]EAÜCH-@W&a/((^J@vI;z=O;:JNr?99ݴGxyc}3|{C*µR+_ҲysnH}Cemc_ʺ:O@QT]MMkk~RgE//o5\:WuJPX8Q(PS7mmTYH! pJjժGfQ"u\kWX qZIԗ#'>}߽͛j944t@m|u=_}=eR 8|>Y7h~wʷܒV!4Ә>^^ c=7o~+[RR"HϚX)?Ύфhi{YOUɡTl̔n#HvlٚUϝ{525/^`ѢEhLIXlt ڲFu/O`Ā\'NpNAg/uljqqqmmmGioo>>;v(J,XYYmܸ$ə3gVUU(++;cfffff+3f̕+WRSS?䓔nuH*7^ia QT~wC=)/qNg!''Lwn۶mРAgΜ133S*ffx< >OQ0 z|QQQn݊tҝ;wZmqq16X̕rׇ\/ %L8D`fjF7gǍtsHza!$7n\`4tL&S(K,ѕzԤؘ/J+ǻJ_4xil,v#8Ab IDAT$D~9akk\\VDWX5aۍr! n1N8&! /}|CQ-u1=Tac#4fiax,OZE? 0-6v3^3ߘ`&$2;7fs 8{; #ۙ| #!H5)VDOLzeѿxF--| #HL7V,Z'`Æ Gp[nHJJ~k)S趓sDS~Ϩ>0,)|hVzaB.Me6x'LiM . a L!&> 7*psusEcc,//Yf7}"jkk5+ګDMz#>fZj@hﯡ4fԃna4y$xTICFB4hhI*u19 14]D$,=E 5z@RVW٬}?4G'Or dZ@6)o͕啕uuu"(11533snܸߟ$I LvԩcNJD"vK.vڌ3"p4'`O1 y^ֱ=& %iyȨѮr,@Z:l` _:@Yy+N ,!7?G=$ӂS?k>sgV!gIQ;hX] v&8*i$Xaԕ`qnpo+hX +՝cYʠFennIh j4"A3pDL0ܖ[P`>qaa6!/ 8ӧ׮]'HNz-[&$$|DZZ˲,ZZZH$KK۷/Z}ovvv^~}~~?۷M6 / BEcl:уAw/(hfhYA*H(i&Yfe@_ 4H9oB;QXg>Inng($^w(oS HR0~VBx`B0"Ҝ"if0q<X5 |>},jZ18p ..Nǻxyy]~}ʕ=K+**ڻwӧKKKFk|=B5 }.{nH{ZP2sm4b\o;OT2v!dADߤa{`'p<؎$NwU4>~"2;h'N44@`9Ώ3lR|[R˵&(hLsq{խAMH L=ED{ 4F[`U@y” ,YuQF1bDyyydd>WUz\駟ruFW]>PP2Pji˚eM.XC;B/4 W_5u @Ew^]ev{;Czu %d`(X; $8ϟ;w9E|||rrrzLkxz4G Ύ_yQtkm|6BȤ7e,#OC3|HܲA7hDS)<ʩG([f9~K43!HSEm Lލxۜ9y}/{cX>Z!~Ÿ#FPIPO*+C@`$ ׈~)q7EpyC ެ 踸a!qDEoܖW{WAZ1>ݒ3IzʀM77A9U75L@ *>Pegpvv|vvvbx˖;{9# n+Y#˹x2 nE`ihHP.?sz!dAAgBBzñcrss<~P(-[fEihhOLLFՀE"QDD\.ܾ}lƍ"]u//b1J9q|ʕ~~~wEJKKcXC0E?-{o#ِTH}`0g^-P NxMuV:}tzzƍ>|hnnёv;v@TTݻ?䓽{t>D"Cw܉舉ٹsgCCx{{X,.5k9sPGkPVVfcbbnܸ;ߟdwJJJaaajjjjj+r8}3?R @6bį5@!ӏ܇-B I 9zs .Pmm2lvBBT*522R$)99/YܹsD"/޷o_NN͛7Y,Vuu5DZn?F=<<Ϟ= gϞ]hӧdfgg_|رcbԴ'##CP8;;+iӦY_zŋ}}}㫪4?Rr'ߖ atDd"9&| ]AG ̘1(Bwpp,--EQ̉'Ū;|EII=H$^v )YZ'NP(/--555?Qð t Q*) MR[[[+++SSST*URR&|77) 7Яyt y b&dm T%nA t+\+~$6dvHta$`TPXw}wڵbxAZM"PD"uuuutt477ƊD' BI_Z-:;;6o&4c- $NCRCCC&%˥hϘd8sLXXRdl6;%%|>b rOTk?a/dP],?פgh&L&LfUUp8TJ&}}}?s"8;BC eٸ6ǟu`rL7Sb`0̜$|PpF!=mxQO`5uVwww##={\.馦YYYVB~DttL&KJJBaȀ9s'Ndff>y!˧Mv…`,@\.w&&&l6IAD1u &|!!!)YFEE Kmڴi͠]w;uL5jH$6LНw_|#`\5 TPCёd8?{뺕GV~`51JlL3uܿգ e%_38KxO||,vQQ𢹱!vֶ=Q[[SLƐJ6BnP)G &cHgj8=Fc3h([Nc.`HMIuWԝȴ ^0kfN2-ErPNKmd2dooooo/mmmHEGGkaz4Y g Eדk=7n\rDj\Y3}~~лe_vQE?'Oרݾ}͛1ⴴ-ZH& t3Pȡ@숅.]yhߑ@LL]s-,8sՒrnhyEo0#Id۶SFA (B0</===''Bի?CeeeMMMww7HDu:::3p$RJBRR㚸S !&ӆdrh/CĽGz{Of跗[x81I(~:?2loNZ|9o۶ j}]]]ccŖ-[ܹs'Odz* m||ӃS/j ^@38$'vzίi)),߷B\goݭl[4H*^)lXkP(d!!!AAA`ffg$IEpGZ) F rt:i۳gϴ4A8{qZ EEEÇɩe!yT eY MTWW ӽݻWXXg]"bt "Ub1^/i1@"X֥K=OT\ :!{G|ŋ466ԡi]9F/ݽGoFpp^oO*D=#re˄sQQQo;wn֬Yaaav0a„$&& >4M/XwŊqqqeee)))‚=/ gXL!5fGDj -$#h  B2 8dF,[֭ NG<`0lٲ !-P4hg4D`Py f һwջ\&Ra]gfsSdZkkj o(*ǟ. 6*rPPnnJ`lyA;b?h8p@`T*%yW*B B!s=y'5,Hp+{3>PW:@=0`pgCiIɵVWw?^քk&Xf+De{!y&P*mRQyarxPp,BA5O٪ʊk+U8{6BK3)5TNN|Zݾ_ū[=lD+X JR82W.W_K;u*'x4Ì5jQ1't掝scik)ûylG9>B0f(/..¯ K$Bfl c@cߞ:C&LۀxR0q׮,s~∠=1 oMMpA%Hd>!!CLLH$ھ}{``ݻ?ÖZoY@#|eYRn(7G;}NLuR}lݺ1<,lxX__i?fl22j¤'MpjGQv<1=-=cܨFb>1C N+5;yQ}ݝ.n̜7  .efiRۭ@2 j 1FƼ4rpo޽غiuz C'E.-֫eJm%At417J0m#o߮|[7,HI176%aMPZSK?'Dr`?|PLZRvuD&ʕ%ESdžG½& tG}vIFD,Z* r5k*[UcS:H:d H<}aF%Ÿ~rr]]]6rb(Eiq Y-Nx]m;,{%ϯ`P2lDz ?IS4r? ':(iX,i{+J8+\Vc.mdly^u1H滩-_ޑo߾/R.3 =y|k 뫖@߂~ X {kmݦ_cD}zHHSRRrss燅hZ^_PP0~x\v>0e`4ٳ'>f׮+{D&I3MVwe6F O>={6/Zd2edd ˗/oݺRtbbbz\.;vl^ƌ N7nܸX'p_[g5QD{K`e11'Os[n-[ )S\hG۶9tdnD"hLu9klFs!'N9s9s6o,fsڅ-F(X,...rL&0{zR^^r9s,YF{+^:X+4d>h/Ϛ%]g˲...,XqF^^^6lHMMxM&SDm1cY^{4++kȑx_|yZZZVV˲B֡Cuid%xH>M7۴[ }vM9r$22^"Hfjed2QyNpB޹EU}/sa`@ij<**JJH+;{JGJS/U'54MB^у @( 30džqP0pZ{ kwj0x'N[.$V?lu0hd2:W^-,,K=guZ.++l۶i9v`Ypeee5(GN8@PP|EEEٻ{s&;{ۺW V8B$ c&=ۣGO76]v口9s5f9##ҥKSBгgϚ֭={˗ + &fX `̙ׯ6lXUUۿ-1 2rтy|"8Ɏ{epGኛIAD)O~.w*++juI%b?oV[>q^uQY% Ymy_ [ h4(O|[,hJ3.~"p'QLSSb2A#Z |w׾{<YlٶMj J!>r)J^A=I2eHt|Cp  S<ǓQ6Z7(T.t[ژ.Y,/^i%#GܳeK54BMH7~ݛߺ3QTTlj=vב,? !О4._/ O7N*++ϻfF3g\frrr^2s9t3d2Rt.8.++uGyy+WھW#~ܸ3N7#95BFeY ;4dM'U.W)f)hxrNDN׈!ʺʔPCXfչo窛9s>#---<<|O9rԩS8p `ƌ OLLLIIߣG6fcǎfN7y䘘f9)) n4h?s=䓷naÆɓ'wmƍSAlllͭ*Z~5q/VR`15W$4gďn?l\w.J!$`簳qƒ$X:/M, "U#^B@W`g!!qلfL+=V"aY6dE#BY ]l" I*)]+80QEs- MAM  ׁGWO6yyyVСCl2booCL7n߿n_} ,عs'qeeeKNN~WKJJ.^SDFFVUUb>a'O]v)))Ç}YNǟAZvF gADXo/Xxq~dpB8-u1HXxx)PUHT~NC{,XNSP;B@_;b3opp s.Q?A,5j8"z\c07ߗQ$4chd6]չwS *U+O޷i^m6[~L4ٳ!!! t@```~~~ddd^^L/i$I,:W|‡TZe*J~HnرTkbۚ`]Ψh &ō^b b s`MKܨbG $#SY]$wntC ;oGUb p&/o%rVGzIE "BB#s"|$6WK,@VQEit8X*([!H,{ʕcj+V,taaTUU-[l͚5(ieY$VS|||:ԼT&c\ _ӥaeƆP VQch?ѐn|:HX`YH((S(ia)YZF !,D<ᅼqz,:p`/^P `cځ!i, eJ(pޣv"]U[;fҥKFFNH$$I]ryUUUW^_zgg]q=rbuF"B+jeX H&3y,b<%[[b酮eH[T-)D6)5eG{T@RfP#:R(Z->`Bҙ۷o9r9s233 ˲4M;Mʜ~ׯ"7-.;{ ߝOfMȺW-_xj'VmҽlF8_TfffxwF#? 3RfX~=z9 `Y9p^xܹsw5q1?_,7!؀^}#nx!Q(¦MjSLl* ;?A)~~~V坲J%@RAZ@$g~a||\.sMtrsrJ{ 3n"rAԿRRRb4H-*]S bbbjkk-9yp?dYf-i;&Lmy@G,ӹg+_ݟx^NFVpiԅǏ=ztfffFF;~\[YCM8>4%Q,ZtΟ?p8VZ4i`=ct ѸSG (қO_`Ah4vӯ[gqmHz]vUL<'{@A#܇e%Bg͞4FAZ5_jIB@RsnCO>`4Nڡ϶݌:Fh__QT+1h$%qӎUۋ A>oa'|8s̼y|7ӎСC_H 5|,_%$@r8p=/A'XCGN n JKK&&"c4+**\Sl6EeҊRX$kjkk^v5`0QGصs^ @' ]ݼ)&;Dg `@$0ظc˳_<3g ۴i^x[:M(WZfϞ ??_^z3&..wr?N ZtkE.] #""BCCJ%нj*NY6ۏ fN,B aʀj3T=?3vj1iion&f}JKK3 ǏOIIpe0̩S/_ɓ ,0 G5f8p ((n2dƌVXWYYzj_LiiiwygcѢEF護hw^}6$V7P_C^ KZ=Ҁ:["""t:+Wt;vD"0fڴif3pZWWwwիW~m'N<~xYY()) Q̒ũZuLU: ag@8=ZǕm7+ҥ˗~ 񉎎NOO#˹vX$''8HaE>}߯R`wP^^0`z~QQQF4hP;K}#B$ 3=!E"Q``J"YqƗ^zHNN޶m޼ycƍ0o޼7xc>8dfd$䖔ύ>1A 3@XcO`_" {왣6u8;F1QYpkÐtW^ |>H]+W^` 5z~ܸqL6ŋ\Q]]jY]v>n]}h ۊC|ۦj]8NOW{ IDAT )!K^r[tYl::fGxs~3k~QqΞ+.]*Q]M7<?cj? qzr@h4: ;zEE͈olcًM2YEAl0l2Ax ʆΨ8=&weΈu:O,5#̈/b„ ݸq.--y5999;;/?yݻm9\den9iU;|UwPP/&/%ʍ'M@;NG+3"??K&d2&R _~efffdddZZZDD?~<33CF`e ;+IϘp9_rvoϊ]ztbx` с=2#KJJJJJ|||/,,짟~h4  >QhuЦ?rsj;;g}^M!b׫nzC۶m%"6nNUs֏Qv Wީn[;< +3…TV՟~iQQQ}}}Rimmm\\\PP3A)}k謂FbwnRRlNC[{z,_F[ktVvƤ)>4_+ʽfi"8==}ҥNZzR,((Xv-999>>>Ly!4 =Bb{*6|gWѓٹy3"¦L rwst3CBU~R7o}.V\^:m=C[0XAܹRgtp8JGGG㫫1#X &h74wj<X[RU=۹ftuuGr֠kkk|ʩӧ ~OJQ{8 F#hXa6׬Yvuu988!%KSm$I $ bG" cʤekU ?TkoC'k|L9}UeWfh4O_#4aʌ " UXtE1/ l7FK@I | Ir"p{$ms" f0`!ƎDd2OOO={vNNJR(CYrNB6FnVhjnnfNj@*^d KO1BhF B5!k0#B<qرN[!gʕ+/_lQ dX7n[$i9!0HIID%%%]]]Vbr߿B8{W_}uҥǏ=zZVk4ŋWUU͙3>hll|ךkO udS*"hÆ ;p8gy 333Ϝ9#˳|'SRRSXXvttp_GL&77˗wUUTVV9rRRRvi0\+b1&''T* پ};4["TWWC!"~<ϻf33wP__Rn߾-)+('OgBBB\.1k׮?Z>w\aa!( ˏ3d@ 3!!a111V $$@ 34M+ PD?p\\\  b b!w̐$r9`$!maF @YښoQ T`eF޺u֣@hiiihhHMMMӦMݿ?zX ӧOgZg&NG#DؗpyӳS<)`*'-XrceF0z{{-ۺI{;q7BTtuuY.BChѢN氌Yf>\<zNS!d''*f@ `,ogp>Ǿd*y5wܶDJŔ[ZZ3f̨@/#8!!Q/Yo0a0Q3!d fB5!kspvq9T|z̉:ɹ{r9['4sH{#=.//֣@  Ir-i0l=i_p!d fB5!k0#B`F @Y3!d fB5!k0#BpIC $. gIENDB`>( / 0DArialpe C(.(0(:A 0 DTimes New Roman(0(:A 0  DWingdingsRoman(0(:A 0 0DArial Blackman(0(:A 0 "@DVerdanaackman(0(:A 0 "PDMonotype Corsiva0(:A 0 B@ .  @n?" dd@  @@`` +1   e@010AJ^yLMNO0. gAJa   0_$$$$b$NVdQv. 0AA@8 3#zʚ;ʚ;g4HdHd@:A 0ppp@ <4ddddl$ 0. 80___PPT10 ?  %.eDatabase Normalizationp Mohua Sarkar, Ph.D Software Engineer California Pacific Medical Center 415-600-7003 sarkarm@sutterhealth.org "qnPB  Definition  A database is an organized collection of data whose content must be quickly and easily Accessed Managed Updated A relational database is one whose data are split up into tables, sometimes called relations. W_: % aWhat Is Database Normalization? (Cures the  SpreadSheet Syndrome . Store only the minimal amount of information. Remove redundancies. Remove anomalies. Restructure data r&:Concept of normalization and the most common normal forms.;;(POriginally developed by E.F. Codd in 1970. He then wrote a paper in 1972 on  Further Normalization of the Data Base Relational Model . Normal forms reduce the amount of redundancy and inconsistent dependency within databases. Codd proposed three normal forms and through the years two more have been added. Normalization organizes the data into tables where each item is a row and the attributes of the item are in columns. $ZZ,_ [ There are two goals of the normalization process: eliminate redundant data (for example, storing the same data in more than one table) and ensure data dependencies make sense (only storing related data in a table). Both of these are worthy goals as they reduce the amount of space a database consumes and ensure that data is logically stored..Z5Z&Z\HTo begin Lets first, memorize the 3 normal forms so that you can recite them in your sleep. The meaning will become clear as we go. No repeating elements or groups of elements No partial dependencies on a concatenated key No dependencies on non-key attributes |ZParts of a database =Description of NormalizationJ Thus Normalization is the process of organizing and designing a data model to efficiently store data in a database. The end result is that redundant data is eliminated, and only data related to the attribute is stored within the table. Redundant data wastes disk space and creates maintenance problems. If data that exists in more than one place must be changed, the data must be changed in exactly the same way in all locations. For example: A customer address change is much easier to implement if that data is stored only in the Customers table and nowhere else in the database. bZHZZZHK Z There are a few rules for database normalization. Each rule is called a "normal form." 8YBV6BIThe Normal Forms Four most commonly used normal forms are first (1NF), second (2NF) and third (3NF) normal forms, and Boyce Codd normal form (BCNF). First Form: sets the very basic rules for an organized database Eliminate replicated data in tables Create separate tables for each set of related data Identify each set of related data with a primary key No partial functional dependencies. .PP@PP$PP4PP5PP$PP 4$j$  &b   d The Zero FormeNo rules have been applied Where most people start (and stop) No room for growth Usually wastes spaceff[First Normal FormEliminate repeating columns in each table Create a separate table for each set of related data Identify each set of related data with a primary key All attributes are single valued & non-repeatingB 0L g Second Form Create separate tables for sets of values that apply to multiple records. Relate the tables with a foreign key. Records should not depend on anything other than a table's primary key (a compound key, if necessary). For example, consider a customer's address in an accounting system. The address is needed by the Customers table, but also by the Orders, Shipping, Invoices, Accounts Receivable, and Collections tables. Instead of storing the customer's address as a separate entry in each of these tables, store it in one place, either in the Customers table or in a separate Addresses table. .  PPJPP&PPPPPPP r   \Second Normal FormF Create separate tables for sets of values that apply to multiple records Relate these tables with a  foreign key . addresses the concept of removing duplicative data: Meet all the requirements of the first normal form. Create relationships between these new tables and their pre decessors through the use of foreign keys. Remove subsets of data that apply to multiple rows of a table and place them in separate tables. P J Third Form Eliminate fields that do not depend on the primary key. Each non-primary key attribute must be dependent only on primary key  ~ $$j$$$  $   ]Third Normal Form7Eliminate fields that do not depend on the primary key.^  Fourth Form : also called Boyce Codd Normal Form (BCNF) In many-to-many relationships, independent entities cannot be stored in the same table. A relation is in 4NF if it has no multi-valued dependencies. Occasionally, it becomes necessary to stray from them to meet practical business requirements. However, when variations take place, it's extremely important to evaluate any possible ramifications they could have on your system and account for possible inconsistencies.l:ZZ *  !M  Fifth Form: The  very esoteric one that is probably not required to get the most out of your database.  The original table must be reconstructed from the tables into which it has been broken down. The rule ensures that you have not created any extraneous columns and all the tables are only as large as they need to be. The rule do exist, but are rarely considered in practical design. Disregarding these rules may result in less than perfect database design, but should not affect functionality. j yp   YSteps in Normalization QWhy normalize?Properly executed, the normalization process eliminates uncontrolled data redundancies, thus eliminating the data anomalies and the data integrity problems that are produced by such redundancies. It does not eliminate data redundancy; instead, it produces the carefully controlled redundancy that lets us properly link database tables. Increases the integrity of the data Improves efficiency Although normalization can be hard, it is worth it in the long run.,Z SWhat do I need to remember?*Keep normalization in mind. Don t replicate data in a table. If you break the rules, know why you are breaking the rules and do it for a good reason.`0What are the Benefits of Database Normalization?11(b  THANK YOU  0/<@LMNOPQUW]^_`abdefghiJ ` fff33` 3KI3ff` 33ff` /p` 3%*3|` Jy3fff3f` 3ff3̙` 33ff33` DDyq3f` ̙3n` w3ff` }ff>?" dd@,?nKd@ P nA@F`d n?" dd@   @@``PR"   @ ` `2p>> n f ` (    6䠋 #" ``   Z*   6d #" `` `  \* T X  "X  Nd#" `P D0   6Ԭd#" `U B0   S 4"UY <   c $"YW <    c $̶"YU <    c $" <    S P#" `SV B0    S T"Y <    c $ċ"X <   <ȋ #" `  `  T Click to edit Master title style! !$  0tʋ " `p  RClick to edit Master text styles Second level Third level Fourth level Fifth level!     S  6Hы #" `^ `  X* H  0޽h ? }ff80___PPT10. 07  Pixel   }p(  : T   "  TPd #"   D0   c $ "9)e  B0 6b e  # "e   S <"ie  B0   S  "9) B0   S "0 B0    S "?e  B0    S ") B0    S h"?G B0    S  "oG B0    S  "9G B0   S "iA B0   S "A? B0   6Ĩ #" `` `  X*   6 #" ``   Z*   6 #" `` `  \*   0 "P    T Click to edit Master title style! !  0 " P   W#Click to edit Master subtitle style$ $H  0޽h ? }ff80___PPT10. 07 0 zr( (  ( ( 0& P%   P*   ( 0d+  %  R*  d ( c $ ?(K   ( 0&  0)  RClick to edit Master text styles Second level Third level Fourth level Fifth level!     S ( 62 P   P*   ( 6(8    R*  H ( 0޽h ? 3380___PPT10.Iu x@-$  i $(  r  S z  `  z r  S z `p z H  0޽h ? }ff80___PPT10.|{Z   0J(  0 0 s *f  `   ~ 0 s *i `@  H 0 0޽h ? ̙33y___PPT10Y+D=' = @B +  f p t0(  tx t c $  `   x t c $ `p  H t 0޽h ? 33___PPT10i.zP4[e+D=' = @B +O   f^(  ~  s *  `   ~  s *쒇 `p    <̕w F0 H  0޽h ? 33___PPT10i.0E+D=' = @B +   d   L(  Lx L c $  `  H L 0޽h ? 33___PPT10i.z4+D=' = @B +  L  6(  ~  s *  `=   x  c $过 `  H  0޽h ? 33___PPT10i.yU+D=' = @B +FI  ^ ]HUH dfG(  ~  s *@͇  `0   ( p `w  f# #"*p `   <? `w  V  @`  <p߇? w  V  @`  <? w  V  @`  <? w  V  @`  <?G w  V  @`   <? Gw  V  @`   <?p w  V  @`   <( ?`  V  @`   <?  V  @`   <%?  V  @`  <'?  V  @`  <\7?G  V  @`  <d9? G  V  @`  <8I?p   V  @`  <@K?` V  @`  <[? V  @`  <xd? V  @`  <l? V  @`  < v?G V  @`  <(x? G V  @`  < ?p   V  @`  <?+` V  @`  <虉?+ V  @`  <?+ V  @`  <ī?+ V  @`  <̭?G+ V  @`  <? +G V  @`  <?p +  V  @`   <ω?X`+ V  @` ! <щ?X+ V  @` " <`?X+ V  @` # <h?X+ V  @` $ <<?GX+ V  @` % <D? XG+ V  @` & <?p X + V  @` ' 6$ ?`X V  @` ( 6?X V  @` ) 6 ?X V  @` * 6X)?X V  @` + 61?GX V  @` , 6,? GX V  @` - 6<?p  X V  @``B . 0o ?p `ZB / s *1 ?p X`XZB 0 s *1 ?p +`+ZB 1 s *1 ?p `ZB 2 s *1 ?p `ZB 3 s *1 ?p ` `B 4 0o ?p w `w `B 5 0o ?p p w ZB 6 s *1 ?  w ZB 7 s *1 ?GGw ZB 8 s *1 ?w ZB 9 s *1 ?w ZB : s *1 ?w ZB ; s *1 ?w `B < 0o ?``w 4 p ` =# #""YXYX    > <,Q?c ` V  @` ? <S?f c V  @` @ 60c?j f V  @` A <l?m j V  @` B <n?p m  V  @` C <}?cb `  V  @` D <?fb c  V  @` E 6̏?jb f  V  @` F <ԑ?m b j  V  @` G <?p b m  V  @` H <?c `b  V  @` I <?f cb  V  @` J 6?j fb  V  @` K <`Ŋ?m jb  V  @` L <hNJ?p m b  V  @` M <<׊?c `  V  @` N <Dي?f c  V  @` O 6?j f  V  @` P < ?m j  V  @` Q <?p m  V  @``B R 0o ?p ` ZB S s *1 ?p ` ZB T s *1 ?p b `b ZB U s *1 ?p ` `B V 0o ?p ``B W 0o ?p p ZB X s *1 ?m m ZB Y s *1 ?j jZB Z s *1 ?f fZB [ s *1 ?c c`B \ 0o ?` ` ] <4  Record ^ <$ #Attribute/FieldRB _ s *DP`  PRB ` s *D   a < 0l TablesRB b s *D RB c s *D pp  d 0 0 p I  Each row constitutes a record or tuple Each column constitutes an attribute. So the Attributes/fields become  columns . Rules determine the relationship between the tables and tie the data together to form a database An attribute is a property of an entity. And an entity is like a noun. It is a person, place, thing, or event. The entities that are of interest to a school include students, faculty, and classes. Normalization is the process for assigning attributes to entities. T!* h!     t B   "H  0޽h ? 33___PPT10i.`%+D=' = @B +  @  *(  x  c $G  `   r  S xHp `  H  0޽h ? 33___PPT10i.y j}q+D=' = @B +  O 0 (  r  S S `  H  0޽h ? 33___PPT10i.zAT+D=' = @B +  M  <(  ~  s *b =   ~  s *pcp   H  0޽h ? 33___PPT10i.0 9t+D=' = @B +  h //?(  ~  s *  `   x  c $   PJ  # #"& &PJ    <?FJ  M14423 @`  <?FJ  V  @`  <8?0FJ  L6655 @`  <p?P F0J  L2341 @`   <?@ FP J  K789 @`   < ?$ F@ J  KPDQ @`   <l?PF$ J  MChris @`   <Nj?LF M14454 @`   <ы?LF V  @`  <LӋ?0LF V  @`  <?P L0F L3421 @`  <L?@ LP F K456 @`  <?$ L@ F KXYZ @`  <D?PL$ F LJane @`  <, ?\L M12345 @`  <d?\L L3211 @`  <x?0\L L2234 @`  <d#?P \0L L5532 @`  <,?@ \P L L123  @`  <d5?$ \@ L KABC @`  <,'?P\$ L KJoe @`  <G?6\ iZipCode  @`  <A?6\ NPhone3  @`  <$Y?06\ NPhone2  @`  <,b?P 60\ NPhone1  @`  <4k?@ 6P \ OAddress  @`  <$ s *1 ?"| P| hB ?$ s *1 ?"O PO x @$ 0+x P Benefits: Now we can have infinite phone numbers or company addresses for each contact. Drawback: Now we have to type in everything over and over again. This leads to inconsistency, redundancy and wasting space. Thus, the second normal form& H $ 0޽h ? 33___PPT10i.H3*+D=' = @B +  P P (  r  S hSP  H  0޽h ? 33___PPT10i.z@+D=' = @B +2  `-K0 11` II,w1(  ,~ , s *Hl  `   ~ , s *m`   e p ` ,# #"&p `  , <U?"c` M14423 @` , <Xy?"c K789 @` , <8?"p KPDQ @` , <@?" p MChris @`  , 6H?"p   I3 @`  , <P?"c.` M14454 @`  , <X?".c K456 @`  , <`?"p. KXYZ @`  , <h?" .p LJane @` , 6p?"p .  I2 @` , <xʐ?"co`. M12345 @` , <Ӑ?"oc. K123 @` , <ܐ?"po. KABC @` , <?" op. KJoe @` , 6?"p o . I1 @` , <?"c`o KZip @` , <?"co OAddress @` , < ?"po OCompany @` , <L?" po LName @` , 6P?"p  o JId @` , <p?"p ` RPeople @`nB , 0o ?"p `hB , s *1 ?"p `nB , 0o ?"p `nB , 0o ?"p p nB , 0o ?"``hB , s *1 ?"  hB  , s *1 ?"pphB !, s *1 ?"hB ", s *1 ?"cchB #, s *1 ?"p o`ohB $, s *1 ?"p .`.hB %, s *1 ?"p `  p &,# #"2& p   ', <0*?"@ L6655 @` (, 6X,?"@ I3 @` ), <C?"  I6 @` *, <<>?"@ L2341 @` +, 6U?"@ I3 @` ,, <^?"  I5 @` -, <Xg?"@  L3421 @` ., 6p?" @ I2 @` /, <Xy?"  I4 @` 0, <̂?"@0   L3211 @` 1, 6X?"0 @  I1 @` 2, <̔?" 0   I3 @` 3, <X?"@@ 0  L2234 @` 4, 6̦?"@ @0  I1 @` 5, <X?" @ 0  I2 @` 6, ≮?"@P @  L5532 @` 7, 6X?"P @@  I1 @` 8, <ʑ?" P @  I1 @` 9, <Xӑ?"@` P  MPhone @` :, 6ܑ?"` @P  JId @` ;, <?" ` P  iPhoneID @` <, <?" p`  r PhoneNumbers    @`nB =, 0o ?" pphB >, s *1 ?" ` ` hB ?, s *1 ?" P P nB @, 0o ?" nB A, 0o ?" p nB B, 0o ?"phB C, s *1 ?"` hB D, s *1 ?"@` @hB E, s *1 ?" @ @ hB F, s *1 ?" 0 0 hB G, s *1 ?"  hB H, s *1 ?" hB I, s *1 ?" H , 0޽h ? 33___PPT10u..yN+D=' = @B +  N  (  r  S < `  H  0޽h ? 33___PPT10i.zf+D=' = @B +q@  a ?? ]`4?(  4~ 4 s *$'  `   ~ 4 s *'  p   p 3`e  `4 #"&3p `e   4 6x1?"`e  I3 @` 4 <:?"e  MChris @` 4 6C?"p e  I3 @` 4 6=?"` I2 @`  4 <`U?" LJane @`  4 6^?"p  I2 @`  4 6g?"` I1 @`  4 <p?" KJoe @`  4 6y?"p  I1 @` 4 6?"` k AddressID    @` 4 <(?" LName @` 4 6?"p  JId @` 4 <(?"p 3` RPeople @`nB 4 0o ?"p 3`3hB 4 s *1 ?"p `nB 4 0o ?"p e `e nB 4 0o ?"p 3p e nB 4 0o ?"`3`e hB 4 s *1 ?"e hB 4 s *1 ?"e hB 4 s *1 ?"p `hB 4 s *1 ?"p `hB 4 s *1 ?"p ` @   4# #"& @    4 <t?"   M14423 @` 4 <?"   K789 @` 4 <?"p   KPDQ @`  4 6Ē?"@  p  I3 @` !4 <͒?"(   M14454 @` "4 < ֒?"(   K456 @` #4 <tȒ?"p(   KXYZ @` $4 6?"@ ( p  I2 @` %4 <?"O (  M12345 @` &4 <?"O (  K123 @` '4 <?"pO (  KABC @` (4 6 ?"@ O p(  I1 @` )4 <?"v O  KZip @` *4 <?"v O  OAddress @` +4 <'?"pv O  OCompany @` ,4 681?"@ v pO  k AddressID    @` -4 <:?"@ v  SAddress @`nB .4 0o ?"@  hB /4 s *1 ?"@ v v nB 04 0o ?"@  nB 14 0o ?"@ @ nB 24 0o ?"  hB 34 s *1 ?"pv p hB 44 s *1 ?"v  hB 54 s *1 ?"v  hB 64 s *1 ?"@ O O hB 74 s *1 ?"@ ( ( hB 84 s *1 ?"@      94# #"2&   :4 <F ?"  L6655 @` ;4 6P ?"@ I3 @` <4 <Y ?"@ I6 @` =4 <b ?"  L2341 @` >4 6$k ?"@  I3 @` ?4 <t ?" @ I5 @` @4 <e ?"  L3421 @` A4 6 ?"@   I2 @` B4 < ?" @  I4 @` C4 <\ ?"  L3211 @` D4 6Р ?"@   I1 @` E4 <\ ?" @  I3 @` F4 <в ?"  L2234 @` G4 6\ ?"@   I1 @` H4 <Ĕ ?" @  I2 @` I4 <\͔ ?"  L5532 @` J4 6֔ ?"@   I1 @` K4 <$ߔ ?" @  I1 @` L4 < ?"  MPhone @` M4 6$ ?"@   JId @` N4 < ?" @  iPhoneID @` O4 < ?"  r PhoneNumbers    @`tB P4 6o ?" nB Q4 01 ?" nB R4 01 ?" tB S4 6o ?" tB T4 6o ?"tB U4 6o ?"  nB V4 01 ?"@ @nB W4 01 ?" nB X4 01 ?" nB Y4 01 ?" nB Z4 01 ?" nB [4 01 ?" nB \4 01 ?" 6 ]4 <  4 xIs this enough? Codd thought so& What about  many to many ?==(H 4 0޽h ? 33___PPT10i.D+D=' = @B +  b  <(  <r < S %    H < 0޽h ? 33___PPT10i.z@w+D=' = @B +  Q p (  r  S P2   H  0޽h ? 33___PPT10i.zP+D=' = @B +9  ] PH (  ~  s *L  `   "   N0e0eA  06_22#" 0eP   H  0޽h ? 33___PPT10i.Ku-+D=' = @B +  U  <(  ~  s *X  ``   ~  s *`Y` `   H  0޽h ? 33y___PPT10Y+D=' = @B +  W @  <(  ~  s *tf  `   ~  s *m `p  H  0޽h ? 33___PPT10i.+D=' = @B +;  e RJP h(  hx h c $`z  `   * h c $L `p  Improved data integrity! No INSERT or UPDATE anomalies. Decreased storage requirements! No redundant data stored. (strings vs. ints * millions of rows) Faster search performance! Smaller file for table scans. More directed searching.  @7 ?7hH h 0޽h ? 33___PPT10i.z&+D=' = @B +  g (  r  S 0z `p z H  0޽h ? }ff___PPT10i.{P+D=' = @B +k 0 +#4(  4d 4 c $()K    4 s *0u( @)   Khttp://searchdatabase.techtarget.com/sDefinition/0,,sid13_gci211895,00.html>  H 4 0޽h ? ̙33$ 0 4(  d  c $((K     s *( 0)    H  0޽h ? 3380___PPT10.JuP = 0 0 (   X   C ((K      S [( 0)    H   0޽h ? 3380___PPT10.y =H 0  ((  ^  S ((K     c $ȇ( 0)    H  0޽h ? 3380___PPT10.ys$I 0  4(  d  c $((K     s *|( 0)    H  0޽h ? 3380___PPT10.Ju@g J 0  (  X  C ((K     S @ ( 0)    H  0޽h ? 3380___PPT10.zP K 0 @ (  X  C ((K     S )( 0)    H  0޽h ? 3380___PPT10.z^ L 0 ` (  X  C ((K     S b( 0)    H  0޽h ? 3380___PPT10.z M 0  (  X  C ((K     S J( 0)    H  0޽h ? 3380___PPT10.z0 $Q 0  4(  d  c $((K     s *8j( 0)    H  0޽h ? 3380___PPT10.Ju@g$S 0 P 4(  d  c $((K     s *|w( 0)    H  0޽h ? 3380___PPT10.Ju@g$Y 0  4(  d  c $((K     s *U( 0)    H  0޽h ? 3380___PPT10.OufM$Z 0 0  4(   d   c $((K      s *C( 0)    H   0޽h ? 3380___PPT10.PuPO$[ 0 P (4(  (d ( c $((K    ( s *P( 0)    H ( 0޽h ? 3380___PPT10.JuP$\ 0 p 04(  0d 0 c $((K    0 s *T( 0)    H 0 0޽h ? 3380___PPT10.JuP$] 0  84(  8d 8 c $((K    8 s *|#( 0)    H 8 0޽h ? 3380___PPT10.JuP ^ 0  @(  @X @ C ((K    @ S :( 0)    H @ 0޽h ? 3380___PPT10.z K?_ 0  P((  P^ P S ((K    P c $0( 0)    H P 0޽h ? 3380___PPT10.z ` 0 ` p(  pX p C ((K    p S ( 0)    H p 0޽h ? 3380___PPT10.z}W a 0  x(  xX x C ((K    x S ( 0)    H x 0޽h ? 3380___PPT10.z` t b 0 (  X  C ((K     S ( 0)    H  0޽h ? 3380___PPT10.{$d 0 4(  d  c $((K     s *Q( 0)    H  0޽h ? 3380___PPT10.JuP e 0 (  X  C ((K     S C( 0)    H  0޽h ? 3380___PPT10.|{Rr _ Ag&ml<^qPIE'& s:f2ltKBnoi>Oe em4>( / 0DArialpe C(.0:A 0DTimOh+'0< hp    (4<<Concept of normalization and the most common normal forms. sarkarmPixelmsarkarm163Microsoft PowerPointion@NĐ@cpGu@ PGP;g  9  -- @ !--'--- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !; ---- @ !; ---- @ !; ---- @ !; ---- @ !; ---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---- @ !;---'-}-- @ !,--}-- @ !---}-- @ !.--}-- @ !/-- }-- @ !0-- }-- @ !2--}-- @ !4--}-- @ !6--}-- @ !8--~-- @ !;--~-- @ !>--~-- @ !B---- @ !H---- @ !K---- @ !O--!!-- @ !S--##-- @ !X--%%-- @ !^--''-- @ !`--))-- @ !f--++-- @ !j------ @ !o--//-- @ !v--11-- @ !|--33-- @ !--55-- @ !--77-- @ !--99-- @ !--;;-- @ !--==-- @ !--??-- @ !--AA-- @ !--CC-- @ !--EE-- @ !--GG-- @ !--II-- @ !--KK-- @ !--MM-- @ !--OO-- @ !--QQ-- @ !--SS-- @ !--UU-- @ !--WW-- @ !--YY-- @ !--[[-- @ !--]]-- @ !--__-- @ !--aa-- @ !--cc-- @ ! --ee-- @ !--gg-- @ !--ii-- @ !--kk-- @ !--mm-- @ !%--oo-- @ !+--qq-- @ !0--ss-- @ !5--uu-- @ !;--ww-- @ !B--yy-- @ !F--{{-- @ !K--}}-- @ !Q---- @ !V---- @ !]---- @ !c---- @ !h---- @ !n---- @ !s---- @ !z---- @ !~---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !---- @ ! ---- @ !---- @ !---- @ !---- @ !&---- @ !.---- @ !5---- @ !<---- @ !D---- @ !K---- @ !S---- @ !Z---- @ !b---- @ !i---- @ ! q---- @ !|---- @ ! ---- @ !---- @ ! ---- @ ! ---- @ ! ---- @ ! ---- @ ! ---- @ ! ---- @ !---- @ !---- @ !---- @ !---- @ !---- @ !$---- @ !3---- @ !I---- @ !\---- @ !"n---- @ !!---- @ !&---- @ !---'-- @ !,--'-- @ !;--'-- @ !;--'-- @ !--'}-- @ !--'-- @ !,--'-- @ !,--'@"Verdana-. (2 Database Normalization/%%&% $.%;%%%'."System-@BMonotype Corsiva-. 2 xMohuar .-@BMonotype Corsiva-. 2 Sarkar  .-@BMonotype Corsiva-.  2 ", .-@BMonotype Corsiva-.  2 0Ph.D.-@Arial-. !2 Software Engineer  .-@Arial-. 92 +!California Pacific Medical Center  .-@Arial-.  2 415.-@Arial-.  2 - .-@Arial-.  2 600.-@Arial-.  2 - .-@Arial-.  2  7003.-@Arial-. +2 ;Ssarkarm@sutterhealth.org    .--anaackmanԥ0:A 0"PDMonotype Corsivaԥ0:A 0B@ .  @n?" dd@  @@`` +1   e@010AJ^yLMNO0. gAJa   0_$$$$b$NVdQv. 0AA@8 3#zʚ;ʚ;g4HdHd:A 0ppp@ <4dddd0$ 0l. 80___PPT10 ?  %.eDatabase Normalizationp Mohua Sarkar, Ph.D Software Engineer California Pacific Medical Center 415-600-7003 sarkarm@sutterhealth.org 2qZ [PB  Definition  A database is an organized collection of data whose content must be quickly and easily Accessed Managed Updated A relational database is one whose data are split up into tables, sometimes called relations. W_: % aWhat Is Database Normalization? (Cures the  SpreadSheet Syndrome . Store only the minimal amount of information. Remove redundancies. Remove anomalies. Restructure data r&:Concept of normalization and the most common normal forms.;;(POriginally developed by E.F. Codd in 1970. He then wrote a paper in 1972 on  Further Normalization of the Data Base Relational Model . Normal forms reduce the amount of redundancy and inconsistent dependency within databases. Codd proposed three normal forms and through the years two more have been added. Normalization organizes the data into tables where each item is a row and the attributes of the item are in columns. $ZZ,_ [ There are two goals of the normalization process: eliminate redundant data (for example, storing the same data in more than one table) and ensure data dependencies make sense (only storing related data in a table). Both of these are worthy goals as they reduce the amount of space a database consumes and ensure that data is logically stored..Z5Z&Z\HTo begin Lets first, memorize the 3 normal forms so that you can recite them in your sleep. The meaning will become clear as we go. No repeating elements or groups of elements No partial dependencies on a concatenated key No dependencies on non-key attributes |ZParts of a database =Description of NormalizationJ Thus Normalization is the process of organizing and designing a data model to efficiently store data in a database. The end result is that redundant data is eliminated, and only data related to the attribute is stored within the table. Redundant data wastes disk space and creates maintenance problems. If data that exists in more than one place must be changed, the data must be changed in exactly the same way in all locations. For example: A customer address change is much easier to implement if that data is stored only in the Customers table and nowhere else in the database. bZHZZZHK Z There are a few rules for database normalization. Each rule is called a "normal form." 8YBV6BIThe Normal Forms Four most commonly used normal forms are first (1NF), second (2NF) and third (3NF) normal forms, and Boyce Codd normal form (BCNF). First Form: sets the very basic rules for an organized database Eliminate replicated data in tables Create separate tables for each set of related data Identify each set of related data   !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~      !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~Root EntrydO)`(PPicturesv.Current User5SummaryInformation(<PowerPoint Document(rDocumentSummaryInformation8Des New Roman0:A 0 DWingdingsRoman0:A 00DArial Blackman0:A 0"@DVerdanaackman0:A 0"PDMonotype Corsiva0:A 0B@ .  @n?" dd@  @@`` +1   e@010AJ^yLMNO0. gAJa   0_$$$$b$NVdQv. 0AA@8 3#zʚ;ʚ;g4HdHd :A 0ppp@ <4ddddL$ 0. 80___PPT10 ?  %.eDatabase Normalizationp Mohua Sarkar, Ph.D Software Engineer California Pacific Medical Center 415-600-7003 sarkarm@sutterhealth.org 0qZ [PB  Definition  A database is an organized collection of data whose content must be quickly and easily Accessed Managed Updated A relational database is one whose data are split up into tables, sometimes called relations. W_: % aWhat Is Database Normalization? (Cures the  SpreadSheet Syndrome . Store only the minimal amount of information. Remove redundancies. Remove anomalies. Restructure data r&:Concept of normalization and the most common normal forms.;;(POriginally developed by E.F. Codd in 1970. He then wrote a paper in 1972 on  Further Normalization of the Data Base Relational Model . Normal forms reduce the amount of redundancy and inconsistent dependency within databases. Codd proposed three normal forms and through the years two more have been added. Normalization organizes the data into tables where each item is a row and the attributes of the item are in columns. $ZZ,_ [ There are two goals of the normalization process: eliminate redundant data (for example, storing the same data in more than one table) and ensure data dependencies make sense (only storing related data in a table). Both of these are worthy goals as they reduce the amount of space a database consumes and ensure that data is logically stored..Z5Z&Z\HTo begin Lets first, memorize the 3 normal forms so that you can recite them in your sleep. The meaning will become clear as we go. No repeating elements or groups of elements No partial dependencies on a concatenated key No dependencies on non-key attributes |ZParts of a database =Description of NormalizationJ Thus Normalization is the process of organizing and designing a data model to efficiently store data in a database. The end result is that redundant data is eliminated, and only data related to the attribute is stored within the table. Redundant data wastes disk space and creates maintenance problems. If data that exists in more than one place must be changed, the data must be changed in exactly the same way in all locations. For example: A customer address change is much easier to implement if that data is stored only in the Customers table and nowhere else in the database. bZHZZZHK Z There are a few rules for database normalization. Each rule is called a "normal form." 8YBV6BIThe Normal Forms Four most commonly used normal forms are first (1NF), second (2NF) and third (3NF) normal forms, and Boyce Codd normal form (BCNF). First Form: sets the very basic rules for an organized database Eliminate replicated data in tables Create separate tables for each set of related data Identify each set of related data with a primary key No partial functional dependencies. .PP@PP$PP4PP5PP$PP 4$j$  &b   d The Zero FormeNo rules have been applied Where most people start (and stop) No room for growth Usually wastes spaceff[First Normal FormEliminate repeating columns in each table Create a separate table for each set of related data Identify each set of related data with a primary key All attributes are single valued & non-repeatingB 0L g Second Form Create separate tables for sets of values that apply to multiple records. Relate the tables with a foreign key. Records should not depend on anything other than a table's primary key (a compound key, if necessary). For example, consider a customer's address in an accounting system. The address is needed by the Customers table, but also by the Orders, Shipping, Invoices, Accounts Receivable, and Collections tables. Instead of storing the customer's address as a separate entry in each of these tables, store it in one place, either in the Customers table or in a separate Addresses table. .  PPJPP&PPPPPPP r   \Second Normal FormF Create separate tables for sets of values that apply to multiple records Relate these tables with a  foreign key . addresses the concept of removing duplicative data: Meet all the requirements of the first normal form. Create relationships between these new tables and their pre decessors through the use of foreign keys. Remove subsets of data that apply to multiple rows of a table and place them in separate tables. P J Third Form Eliminate fields that do not depend on the primary key. Each non-primary key attribute must be dependent only on primary key  ~ $$j$$$  $   ]Third Normal Form7Eliminate fields that do not depend on the primary key.^  Fourth Form : also called Boyce Codd Normal Form (BCNF) In many-to-many relationships, independent entities cannot be stored in the same table. A relation is in 4NF if it has no multi-valued dependencies. Occasionally, it becomes necessary to stray from them to meet practical business requirements. However, when variations take place, it's extremely important to evaluate any possible ramifications they could have on your system and account for possible inconsistencies.l:ZZ *  !M  Fifth Form: The  very esoteric one that is probably not required to get the most out of your database.  The original table must be reconstructed from the tables into which it has been broken down. The rule ensures that you have not created any extraneous columns and all the tables are only as large as they need to be. The rule do exist, but are rarely considered in practical design. Disregarding these rules may result in less than perfect database design, but should not affect functionality. j yp   YSteps in Normalization QWhy normalize?Properly executed, the normalization process eliminates uncontrolled data redundancies, thus eliminating the data anomalies and the data integrity problems that are produced by such redundancies. It does not eliminate data redundancy; instead, it produces the carefully controlled redundancy that lets us properly link database tables. Increases the integrity of the data Improves efficiency Although normalization can be hard, it is worth it in the long run.,Z SWhat do I need to remember?*Keep normalization in mind. Don t replicate data in a table. If you break the rules, know why you are breaking the rules and do it for a good reason.`0What are the Benefits of Database Normalization?11(b  THANK YOU  0/<@LMNOPQUW]^_`abdefghi$  i $(  r  S 0z  `  z r  S z `p z H  0޽h ? }ff80___PPT10.|{ZrJem&(>( / 0DArialpe Cll(.ԥ0:A 0"DTimes New Romanԥ0:A 0 DWingdingsRomanԥ0:A 00DArial Blackmanԥ0:A 0"@DVerd ՜.+,0  $ , On-screen Show "California Pacific Medical Center r7{ ArialTimes New Roman Wingdings Arial BlackVerdanaMonotype CorsivaPixelDatabase Normalization Definition What Is Database Normalization?;Concept of normalization and the most common normal forms.Slide 5 To beginParts of a databaseDescription of NormalizationSlide 9The Normal FormsThe Zero FormFirst Normal Form Slide 13Second Normal Form Slide 15Third Normal Form Slide 17 Slide 18Steps in NormalizationWhy normalize?What do I need to remember?1What are the Benefits of Database Normalization? Slide 23  Fonts UsedDesign Template Slide Titles_Nsarkarmsarkarmwith a primary key No partial functional dependencies. .PP@PP$PP4PP5PP$PP 4$j$  &b   d The Zero FormeNo rules have been applied Where most people start (and stop) No room for growth Usually wastes spaceff[First Normal FormEliminate repeating columns in each table Create a separate table for each set of related data Identify each set of related data with a primary key All attributes are single valued & non-repeatingB 0L g Second Form Create separate tables for sets of values that apply to multiple records. Relate the tables with a foreign key. Records should not depend on anything other than a table's primary key (a compound key, if necessary). For example, consider a customer's address in an accounting system. The address is needed by the Customers table, but also by the Orders, Shipping, Invoices, Accounts Receivable, and Collections tables. Instead of storing the customer's address as a separate entry in each of these tables, store it in one place, either in the Customers table or in a separate Addresses table. .  PPJPP&PPPPPPP r   \Second Normal FormF Create separate tables for sets of values that apply to multiple records Relate these tables with a  foreign key . addresses the concept of removing duplicative data: Meet all the requirements of the first normal form. Create relationships between these new tables and their pre decessors through the use of foreign keys. Remove subsets of data that apply to multiple rows of a table and place them in separate tables. P J Third Form Eliminate fields that do not depend on the primary key. Each non-primary key attribute must be dependent only on primary key  ~ $$j$$$  $   ]Third Normal Form7Eliminate fields that do not depend on the primary key.^  Fourth Form : also called Boyce Codd Normal Form (BCNF) In many-to-many relationships, independent entities cannot be stored in the same table. A relation is in 4NF if it has no multi-valued dependencies. Occasionally, it becomes necessary to stray from them to meet practical business requirements. However, when variations take place, it's extremely important to evaluate any possible ramifications they could have on your system and account for possible inconsistencies.l:ZZ *  !M  Fifth Form: The  very esoteric one that is probably not required to get the most out of your database.  The original table must be reconstructed from the tables into which it has been broken down. The rule ensures that you have not created any extraneous columns and all the tables are only as large as they need to be. The rule do exist, but are rarely considered in practical design. Disregarding these rules may result in less than perfect database design, but should not affect functionality. j yp   YSteps in Normalization QWhy normalize?Properly executed, the normalization process eliminates uncontrolled data redundancies, thus eliminating the data anomalies and the data integrity problems that are produced by such redundancies. It does not eliminate data redundancy; instead, it produces the carefully controlled redundancy that lets us properly link database tables. Increases the integrity of the data Improves efficiency Although normalization can be hard, it is worth it in the long run.,Z SWhat do I need to remember?*Keep normalization in mind. Don t replicate data in a table. If you break the rules, know why you are breaking the rules and do it for a good reason.`0What are the Benefits of Database Normalization?11(b  THANK YOU  0/<@LMNOPQUW]^_`abdefghi$  i $(  r  S 0z  `  z r  S z `p z H  0޽h ? }ff80___PPT10.|{ZrdQem@DS>( / 0DArialpe Cll(.ԥ0:A 0"DTimes New Romanԥ0:A 0 DWingdingsRomanԥ0:A 00DArial Blackmanԥ0:A 0"@DVerdanaackmanԥ0:A 0"PDMonotype Corsivaԥ0:A 0B@ .  @n?" dd@  @@`` +1   e@010AJ^yLMNO0. gAJa   0_$$$$b$NVdQv. 0AA@8 3#zʚ;ʚ;g4HdHd:A 0ppp@ <4dddd0$ 0l. 80___PPT10 ?  %.eDatabase Normalizationp Mohua Sarkar, Ph.D Software Engineer California Pacific Medical Center 415-600-7003 sarkarm@sutterhealth.org <qZ ZPB  Definition  A database is an organized collection of data whose content must be quickly and easily Accessed Managed Updated A relational database is one whose data are split up into tables, sometimes called relations. W_: % aWhat Is Database Normalization? (Cures the  SpreadSheet Syndrome . Store only the minimal amount of information. Remove redundancies. Remove anomalies. Restructure data r&:Concept of normalization and the most common normal forms.;;(POriginally developed by E.F. Codd in 1970. He then wrote a paper in 1972 on  Further Normalization of the Data Base Relational Model . Normal forms reduce the amount of redundancy and inconsistent dependency within databases. Codd proposed three normal forms and through the years two more have been added. Normalization organizes the data into tables where each item is a row and the attributes of the item are in columns. $ZZ,_ [ There are two goals of the normalization process: eliminate redundant data (for example, storing the same data in more than one table) and ensure data dependencies make sense (only storing related data in a table). Both of these are worthy goals as they reduce the amount of space a database consumes and ensure that data is logically stored..Z5Z&Z\HTo begin Lets first, memorize the 3 normal forms so that you can recite them in your sleep. The meaning will become clear as we go. No repeating elements or groups of elements No partial dependencies on a concatenated key No dependencies on non-key attributes |ZParts of a database =Description of NormalizationJ Thus Normalization is the process of organizing and designing a data model to efficiently store data in a database. The end result is that redundant data is eliminated, and only data related to the attribute is stored within the table. Redundant data wastes disk space and creates maintenance problems. If data that exists in more than one place must be changed, the data must be changed in exactly the same way in all locations. For example: A customer address change is much easier to implement if that data is stored only in the Customers table and nowhere else in the database. bZHZZZHK Z There are a few rules for database normalization. Each rule is called a "normal form." 8YBV6BIThe Normal Forms Four most commonly used normal forms are first (1NF), second (2NF) and third (3NF) normal forms, and Boyce Codd normal form (BCNF). First Form: sets the very basic rules for       !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~an organized database Eliminate replicated data in tables Create separate tables for each set of related data Identify each set of related data with a primary key No partial functional dependencies. .PP@PP$PP4PP5PP$PP 4$j$  &b   d The Zero FormeNo rules have been applied Where most people start (and stop) No room for growth Usually wastes spaceff[First Normal FormEliminate repeating columns in each table Create a separate table for each set of related data Identify each set of related data with a primary key All attributes are single valued & non-repeatingB 0L g Second Form Create separate tables for sets of values that apply to multiple records. Relate the tables with a foreign key. Records should not depend on anything other than a table's primary key (a compound key, if necessary). For example, consider a customer's address in an accounting system. The address is needed by the Customers table, but also by the Orders, Shipping, Invoices, Accounts Receivable, and Collections tables. Instead of storing the customer's address as a separate entry in each of these tables, store it in one place, either in the Customers table or in a separate Addresses table. .  PPJPP&PPPPPPP r   \Second Normal FormF Create separate tables for sets of values that apply to multiple records Relate these tables with a  foreign key . addresses the concept of removing duplicative data: Meet all the requirements of the first normal form. Create relationships between these new tables and their pre decessors through the use of foreign keys. Remove subsets of data that apply to multiple rows of a table and place them in separate tables. P J Third Form Eliminate fields that do not depend on the primary key. Each non-primary key attribute must be dependent only on primary key  ~ $$j$$$  $   ]Third Normal Form7Eliminate fields that do not depend on the primary key.^  Fourth Form : also called Boyce Codd Normal Form (BCNF) In many-to-many relationships, independent entities cannot be stored in the same table. A relation is in 4NF if it has no multi-valued dependencies. Occasionally, it becomes necessary to stray from them to meet practical business requirements. However, when variations take place, it's extremely important to evaluate any possible ramifications they could have on your system and account for possible inconsistencies.l:ZZ *  !M  Fifth Form: The  very esoteric one that is probably not required to get the most out of your database.  The original table must be reconstructed from the tables into which it has been broken down. The rule ensures that you have not created any extraneous columns and all the tables are only as large as they need to be. The rule do exist, but are rarely considered in practical design. Disregarding these rules may result in less than perfect database design, but should not affect functionality. j yp   YSteps in Normalization QWhy normalize?Properly executed, the normalization process eliminates uncontrolled data redundancies, thus eliminating the data anomalies and the data integrity problems that are produced by such redundancies. It does not eliminate data redundancy; instead, it produces the carefully controlled redundancy that lets us properly link database tables. Increases the integrity of the data Improves efficiency Although normalization can be hard, it is worth it in the long run.,Z SWhat do I need to remember?*Keep normalization in mind. Don t replicate data in a table. If you break the rules, know why you are breaking the rules and do it for a good reason.`0What are the Benefits of Database Normalization?11(b  THANK YOU  0/<@LMNOPQUW]^_`abdefghi$  i $(  r  S 0z  `  z r  S z `p z H  0޽h ? }ff80___PPT10.|{ZrS>em\Sj>( / 0DArialpe Cll(.ԥ0:A 0DTimes New Romanԥ0:A 0 DWingdingsRomanԥ0:A 00DArial Blackmanԥ0:A 0"@DVerdanaackmanԥ0:A 0"PDMonotype Corsivaԥ0:A 0B@ .  @n?" dd@  @@`` +1   e@010AJ^yLMNO0. gAJa   0_$$$$b$NVdQv. 0AA@8 3#zʚ;ʚ;g4HdHd:A 0ppp@ <4dddd0$ 0l. 80___PPT10 ?  %.eDatabase Normalizationp Mohua Sarkar, Ph.D Software Engineer California Pacific Medical Center 415-600-7003 sarkarm@sutterhealth.org :qZZPB  Definition  A database is an organized collection of data whose content must be quickly and easily Accessed Managed Updated A relational database is one whose data are split up into tables, sometimes called relations. W_: % aWhat Is Database Normalization? (Cures the  SpreadSheet Syndrome . Store only the minimal amount of information. Remove redundancies. Remove anomalies. Restructure data r&:Concept of normalization and the most common normal forms.;;(POriginally developed by E.F. Codd in 1970. He then wrote a paper in 1972 on  Further Normalization of the Data Base Relational Model . Normal forms reduce the amount of redundancy and inconsistent dependency within databases. Codd proposed three normal forms and through the years two more have been added. Normalization organizes the data into tables where each item is a row and the attributes of the item are in columns. $ZZ,_ [ There are two goals of the normalization process: eliminate redundant data (for example, storing the same data in more than one table) and ensure data dependencies make sense (only storing related data in a table). Both of these are worthy goals as they reduce the amount of space a database consumes and ensure that data is logically stored..Z5Z&Z\HTo begin Lets first, memorize the 3 normal forms so that you can recite them in your sleep. The meaning will become clear as we go. No repeating elements or groups of elements No partial dependencies on a concatenated key No dependencies on non-key attributes |ZParts of a database =Description of NormalizationJ Thus Normalization is the process of organizing and designing a data model to efficiently store data in a database. The end result is that redundant data is eliminated, and only data related to the attribute is stored within the table. Redundant data wastes disk space and creates maintenance problems. If data that exists in more than one place must be changed, the data must be changed in exactly the same way in all locations. For example: A customer address change is much easier to implement if that data is stored only in the Customers table and nowhere else in the database. bZHZZZHK Z There are a few rules for database normalization. Each rule is called a "normal form." 8YBV6BIThe Normal Forms Four most commonly used normal forms are first (1NF), second (2NF) and third (3NF) normal forms, and Boyce Codd normal form (BCNF). First Form: sets the very basic rules for an organized database Eliminate replicated data in tables Create separate tables for each set of related data Identify each set of related data with a primary key No partial functional dependencies. .PP@PP$PP4PP5PP$PP 4$j$  &b   d The Zero FormeNo rules have been applied Where most people start (and stop) No room for growth Usually wastes spaceff[First Normal FormEliminate repeating columns in each table Create a separate table for each set of related data Identify each set of related data with a primary key All attributes are single valued & non-repeatingB 0L g Second Form Create separate tables for sets of values that apply to multiple records. Relate the tables with a foreign key. Records should not depend on anything other than a table's primary key (a compound key, if necessary). For example, consider a customer's address in an accounting system. The address is needed by the Customers table, but also by the Orders, Shipping, Invoices, Accounts Receivable, and Collections tables. Instead of storing the customer's address as a separate entry in each of these tables, store it in one place, either in the Customers table or in a separate Addresses table. .  PPJPP&PPPPPPP r   \Second Normal FormF Create separate tables for sets of values that apply to multiple records Relate these tables with a  foreign key . addresses the concept of removing duplicative data: Meet all the requirements of the first normal form. Create relationships between these new tables and their pre decessors through the use of foreign keys. Remove subsets of data that apply to multiple rows of a table and place them in separate tables. P J Third Form Eliminate fields that do not depend on the primary key. Each non-primary key attribute must be dependent only on primary key  ~ $$j$$$  $   ]Third Normal Form7Eliminate fields that do not depend on the primary key.^  Fourth Form : also called Boyce Codd Normal Form (BCNF) In many-to-many relationships, independent entities cannot be stored in the same table. A relation is in 4NF if it has no multi-valued dependencies. Occasionally, it becomes necessary to stray from them to meet practical business requirements. However, when variations take place, it's extremely important to evaluate any possible ramifications they could have on your system and account for possible inconsistencies.l:ZZ *  !M  Fifth Form: The  very esoteric one that is probably not required to get the most out of your database.  The original table must be reconstructed from the tables into which it has been broken down. The rule ensures that you have not created any extraneous columns and all the tables are only as large as they need to be. The rule do exist, but are rarely considered in practical design. Disregarding these rules may result in less than perfect database design, but should not affect functionality. j yp   YSteps in Normalization QWhy normalize?Properly executed, the normalization process eliminates uncontrolled data redundancies, thus eliminating the data anomalies and the data integrity problems that are produced by such redundancies. It does not eliminate data redundancy; instead, it produces the carefully controlled redundancy that lets us properly link database tables. Increases the integrity of the data Improves efficiency Although normalization can be hard, it is worth it in the long run.,Z SWhat do I need to remember?*Keep normalization in mind. Don t replicate data in a table. If you break the rules, know why you are breaking the rules and do it for a good reason.`0What are the Benefits of Database Normalization?11(b  THANK YOU  0/<@LMNOPQUW]^_`abdefghi$  i $(  r  S l{  `  { r  S @{ `p { H  0޽h ? }ff80___PPT10.|{Zrbem>( / 0DArialpe Cll(.ԥ0:A 0DTimes New Romanԥ0:A 0 DWingdingsRomanԥ0:A 00DArial Blackmanԥ0:A 0"@DVerdanaackmanԥ0:A 0"PDMonotype Corsivaԥ0:A 0B@ .  @n?" dd@  @@`` +1   e@010AJ^yLMNO0. gAJa   0_$$$$b$NVdQv. 0AA@8 3#zʚ;ʚ;g4HdHd:A 0ppp@ <4dddd0$ 0l. 80___PPT10 ?  %.eDatabase Normalizationp Mohua Sarkar, Ph.D Software Engineer California Pacific Medical Center 415-600-7003 sarkarm@sutterhealth.org XZmZZZPB  Definition  A database is an organized collection of data whose content must be quickly and easily Accessed Managed Updated A relational database is one whose data are split up into tables, sometimes called relations. W_: % aWhat Is Database Normalization? (Cures the  SpreadSheet Syndrome . Store only the minimal amount of information. Remove redundancies. Remove anomalies. Restructure data r&:Concept of normalization and the most common normal forms.;;(POriginally developed by E.F. Codd in 1970. He then wrote a paper in 1972 on  Further Normalization of the Data Base Relational Model . Normal forms reduce the amount of redundancy and inconsistent dependency within databases. Codd proposed three normal forms and through the years two more have been added. Normalization organizes the data into tables where each item is a row and the attributes of the item are in columns. $ZZ,_ [ There are two goals of the normalization process: eliminate redundant data (for example, storing the same data in more than one table) and ensure data dependencies make sense (only storing related data in a table). Both of these are worthy goals as they reduce the amount of space a database consumes and ensure that data is logically stored..Z5Z&Z\HTo begin Lets first, memorize the 3 normal forms so that you can recite them in your sleep. The meaning will become clear as we go. No repeating elements or groups of elements No partial dependencies on a concatenated key No dependencies on non-key attributes |ZParts of a database =Description of NormalizationJ Thus Normalization is the process of organizing and designing a data model to efficiently store data in a database. The end result is that redundant data is eliminated, and only data related to the attribute is stored within the table. Redundant data wastes disk space and creates maintenance problems. If data that exists in more than one place must be changed, the data must be changed in exactly the same way in all locations. For example: A customer address change is much easier to implement if that data is stored only in the Customers table and nowhere else in the database. bZHZZZHK Z There are a few rules for database normalization. Each rule is called a "normal form." 8YBV6BIThe Normal Forms Four most commonly used normal forms are first (1NF), second (2NF) and third (3NF) normal forms, and Boyce Codd normal form (BCNF). First Form: sets the very basic rules for an organized database Eliminate replicated data in tables Create separate tables for each set of related data Identify each set of related data with a primary key No partial functional dependencies. .PP@PP$PP4PP5PP$PP 4$j$  &b   d The Zero FormeNo rules have been applied Where most people start (and stop) No room for growth Usually wastes spaceff[First Normal FormEliminate repeating columns in each table Create a separate table for each set of related data Identify each set of related data with a primary key All attributes are single valued & non-repeatingB 0L g Second Form Create separate tables for sets of values that apply to multiple records. Relate the tables with a foreign key. Records should not depend on anything other than a table's primary key (a compound key, if necessary). For example, consider a customer's address in an accounting system. The address is needed by the Customers table, but also by the Orders, Shipping, Invoices, Accounts Receivable, and Collections tables. Instead of storing the customer's address as a separate entry in each of these tables, store it in one place, either in the Customers table or in a separate Addresses table. .  PPJPP&PPPPPPP r   \Second Normal FormF Create separate tables for sets of values that apply to multiple records Relate these tables with a  foreign key . addresses the concept of removing duplicative data: Meet all the requirements of the first normal form. Create relationships between these new tables and their pre decessors through the use of foreign keys. Remove subsets of data that apply to multiple rows of a table and place them in separate tables. P J Third Form Eliminate fields that do not depend on the primary key. Each non-primary key attribute must be dependent only on primary key  ~ $$j$$$  $   ]Third Normal Form7Eliminate fields that do not depend on the primary key.^  Fourth Form : also called Boyce Codd Normal Form (BCNF) In many-to-many relationships, independent entities cannot be stored in the same table. A relation is in 4NF if it has no multi-valued dependencies. Occasionally, it becomes necessary to stray from them to meet practical business requirements. However, when variations take place, it's extremely important to evaluate any possible ramifications they could have on your system and account for possible inconsistencies.l:ZZ *  !M  Fifth Form: The  very esoteric one that is probably not required to get the most out of your database.  The original table must be reconstructed from the tables into which it has been broken down. The rule ensures that you have not created any extraneous columns and all the tables are only as large as they need to be. The rule do exist, but are rarely considered in practical design. Disregarding these rules may result in less than perfect database design, but should not affect functionality. j yp   YSteps in Normalization QWhy normalize?Properly executed, the normalization process eliminates uncontrolled data redundancies, thus eliminating the data anomalies and the data integrity problems that are produced by such redundancies. It does not eliminate data redundancy; instead, it produces the carefully controlled redundancy that lets us properly link database tables. Increases the integrity of the data Improves efficiency Although normalization can be hard, it is worth it in the long run.,Z SWhat do I need to remember?*Keep normalization in mind. Don t replicate data in a table. If you break the rules, know why you are breaking the rules and do it for a good reason.`0What are the Benefits of Database Normalization?11(b  THANK YOU  0/<@LMNOPQUW]^_`abdefghi$  i $(  r  S t{  `  { r  S H{ `p { H  0޽h ? }ff80___PPT10.|{Zrem>( / 0DArialpe Cll(.ԥ0:A 0DTimes New Romanԥ0:A 0 DWingdingsRomanԥ0:A 00DArial Blackmanԥ0:A 0"@DVerdanaackmanԥ0:A 0"PDMonotype Corsivaԥ0:A 0B@ .  @n?" dd@  @@`` +1   e@010AJ^yLMNO0. gAJa   0_$$$$b$NVdQv. 0AA@8 3#zʚ;ʚ;g4HdHd:A 0ppp@ <4dddd0$ 0l. 80___PPT10 ?  %.eDatabase Normalizationp Mohua Sarkar, Ph.D Software Engineer California Pacific Medical Center 415-600-7003 sarkarm@sutterhealth.org ZZmZZZPB  Definition  A database is an organized collection of data whose content must be quickly and easily Accessed Managed Updated A relational database is one whose data are split up into tables, sometimes called relations. W_: % aWhat Is Database Normalization? (Cures the  SpreadSheet Syndrome . Store only the minimal amount of information. Remove redundancies. Remove anomalies. Restructure data r&:Concept of normalization and the most common normal forms.;;(POriginally developed by E.F. Codd in 1970. He then wrote a paper in 1972 on  Further Normalization of the Data Base Relational Model . Normal forms reduce the amount of redundancy and inconsistent dependency within databases. Codd proposed three normal forms and through the years two more have been added. Normalization organizes the data into tables where each item is a row and the attributes of the item are in columns. $ZZ,_ [ There are two goals of the normalization process: eliminate redundant data (for example, storing the same data in more than one table) and ensure data dependencies make sense (only storing related data in a table). Both of these are worthy goals as they reduce the amount of space a database consumes and ensure that data is logically stored..Z5Z&Z\HTo begin Lets first, memorize the 3 normal forms so that you can recite them in your sleep. The meaning will become clear as we go. No repeating elements or groups of elements No partial dependencies on a concatenated key No dependencies on non-key attributes |ZParts of a database =Description of NormalizationJ Thus Normalization is the process of organizing and designing a data model to efficiently store data in a database. The end result is that redundant data is eliminated, and only data related to the attribute is stored within the table. Redundant data wastes disk space and creates maintenance problems. If data that exists in more than one place must be changed, the data must be changed in exactly the same way in all locations. For example: A customer address change is much easier to implement if that data is stored only in the Customers table and nowhere else in the database. bZHZZZHK Z There are a few rules for database normalization. Each rule is called a "normal form." 8YBV6BIThe Normal Forms Four most commonly used normal forms are first (1NF), second (2NF) and third (3NF) normal forms, and Boyce Codd normal form (BCNF). First Form: sets the very basic rules for an organized database Eliminate replicated data in tables Create separate tables for each set of related data Identify each set of related data with a primary key No partial functional dependencies. .PP@PP$PP4PP5PP$PP 4$j$  &b   d The Zero FormeNo rules have been applied Where most people start (and stop) No room for growth Usually wastes spaceff[First Normal FormEliminate repeating columns in each table Create a separate table for each set of related data Identify each set of related data with a primary key All attributes are single valued & non-repeatingB 0L g Second Form Create separate tables for sets of values that apply to multiple records. Relate the tables with a foreign key. Records should not depend on anything other than a table's primary key (a compound key, if necessary). For example, consider a customer's address in an accounting system. The address is needed by the Customers table, but also by the Orders, Shipping, Invoices, Accounts Receivable, and Collections tables. Instead of storing the customer's address as a separate entry in each of these tables, store it in one place, either in the Customers table or in a separate Addresses table. .  PPJPP&PPPPPPP r   \Second Normal FormF Create separate tables for sets of values that apply to multiple records Relate these tables with a  foreign key . addresses the concept of removing duplicative data: Meet all the requirements of the first normal form. Create relationships between these new tables and their pre decessors through the use of foreign keys. Remove subsets of data that apply to multiple rows of a table and place them in separate tables. P J Third Form Eliminate fields that do not depend on the primary key. Each non-primary key attribute must be dependent only on primary key  ~ $$j$$$  $   ]Third Normal Form7Eliminate fields that do not depend on the primary key.^  Fourth Form : also called Boyce Codd Normal Form (BCNF) In many-to-many relationships, independent entities cannot be stored in the same table. A relation is in 4NF if it has no multi-valued dependencies. Occasionally, it becomes necessary to stray from them to meet practical business requirements. However, when variations take place, it's extremely important to evaluate any possible ramifications they could have on your system and account for possible inconsistencies.l:ZZ *  !M  Fifth Form: The  very esoteric one that is probably not required to get the most out of your database.  The original table must be reconstructed from the tables into which it has been broken down. The rule ensures that you have not created any extraneous columns and all the tables are only as large as they need to be. The rule do exist, but are rarely considered in practical design. Disregarding these rules may result in less than perfect database design, but should not affect functionality. j yp   YSteps in Normalization QWhy normalize?Properly executed, the normalization process eliminates uncontrolled data redundancies, thus eliminating the data anomalies and the data integrity problems that are produced by such redundancies. It does not eliminate data redundancy; instead, it produces the carefully controlled redundancy that lets us properly link database tables. Increases the integrity of the data Improves efficiency Although normalization can be hard, it is worth it in the long run.,Z SWhat do I need to remember?*Keep normalization in mind. Don t replicate data in a table. If you break the rules, know why you are breaking the rules and do it for a good reason.`0What are the Benefits of Database Normalization?11(b  THANK YOU  0/<@LMNOPQUW]^_`abdefghi$  i $(  r  S {  `  { r  S p{ `p { H  0޽h ? }ff80___PPT10.|{Zr UemX>( / 0DArialpe Cll(.ԥ0:A 0DTimes New Romanԥ0:A 0 DWingdingsRomanԥ0:A 00DArial Blackmanԥ0:A 0"@DVerdanaackmanԥ0:A 0"PDMonotype Corsivaԥ0:A 0B@ .  @n?" dd@  @@`` +1   e@010AJ^yLMNO0. gAJa   0_$$$$b$NVdQv. 0AA@8 3#zʚ;ʚ;g4HdHd:A 0ppp@ <4dddd0$ 0l. 80___PPT10 ?  %.eDatabase Normalizationp Mohua Sarkar, Ph.D Software Engineer California Pacific Medical Center 415-600-7003 sarkarm@sutterhealth.org :qZZPB  Definition  A database is an organized collection of data whose content must be quickly and easily Accessed Managed Updated A relational database is one whose data are split up into tables, sometimes called relations. W_: % aWhat Is Database Normalization? (Cures the  SpreadSheet Syndrome . Store only the minimal amount of information. Remove redundancies. Remove anomalies. Restructure data r&:Concept of normalization and the most common normal forms.;;(POriginally developed by E.F. Codd in 1970. He then wrote a paper in 1972 on  Further Normalization of the Data Base Relational Model . Normal forms reduce the amount of redundancy and inconsistent dependency within databases. Codd proposed three normal forms and through the years two more have been added. Normalization organizes the data into tables where each item is a row and the attributes of the item are in columns. $ZZ,_ [ There are two goals of the normalization process: eliminate redundant data (for example, storing the same data in more than one table) and ensure data dependencies make sense (only storing related data in a table). Both of these are worthy goals as they reduce the amount of space a database consumes and ensure that data is logically stored..Z5Z&Z\HTo begin Lets first, memorize the 3 normal forms so that you can recite them in your sleep. The meaning will become clear as we go. No repeating elements or groups of elements No partial dependencies on a concatenated key No dependencies on non-key attributes |ZParts of a database =Description of NormalizationJ Thus Normalization is the process of organizing and designing a data model to efficiently store data in a database. The end result is that redundant data is eliminated, and only data related to the attribute is stored within the table. Redundant data wastes disk space and creates maintenance problems. If data that exists in more than one place must be changed, the data must be changed in exactly the same way in all locations. For example: A customer address change is much easier to implement if that data is stored only in the Customers table and nowhere else in the database. bZHZZZHK Z There are a few rules for database normalization. Each rule is called a "normal form." 8YBV6BIThe Normal Forms Four most commonly used normal forms are first (1NF), second (2NF) and third (3NF) normal forms, and Boyce Codd normal form (BCNF). First Form: sets the very basic rules for an organized database Eliminate replicated data in tables Create separate tables for each set of related data Identify each set of related data with a primary key No partial functional dependencies. .PP@PP$PP4PP5PP$PP 4$j$  &b   d The Zero FormeNo rules have been applied Where most people start (and stop) No room for growth Usually wastes spaceff[First Normal FormEliminate repeating columns in each table Create a separate table for each set of related data Identify each set of related data with a primary key All attributes are single valued & non-repeatingB 0L g Second Form Create separate tables for sets of values that apply to multiple records. Relate the tables with a foreign key. Records should not depend on anything other than a table's primary key (a compound key, if necessary). For example, consider a customer's address in an accounting system. The address is needed by the Customers table, but also by the Orders, Shipping, Invoices, Accounts Receivable, and Collections tables. Instead of storing the customer's address as a separate entry in each of these tables, store it in one place, either in the Customers table or in a separate Addresses table. .  PPJPP&PPPPPPP r   \Second Normal FormF Create separate tables for sets of values that apply to multiple records Relate these tables with a  foreign key . addresses the concept of removing duplicative data: Meet all the requirements of the first normal form. Create relationships between these new tables and their pre decessors through the use of foreign keys. Remove subsets of data that apply to multiple rows of a table and place them in separate tables. P J Third Form Eliminate fields that do not depend on the primary key. Each non-primary key attribute must be dependent only on primary key  ~ $$j$$$  $   ]Third Normal Form7Eliminate fields that do not depend on the primary key.^  Fourth Form : also called Boyce Codd Normal Form (BCNF) In many-to-many relationships, independent entities cannot be stored in the same table. A relation is in 4NF if it has no multi-valued dependencies. Occasionally, it becomes necessary to stray from them to meet practical business requirements. However, when variations take place, it's extremely important to evaluate any possible ramifications they could have on your system and account for possible inconsistencies.l:ZZ *  !M  Fifth Form: The  very esoteric one that is probably not required to get the most out of your database.  The original table must be reconstructed from the tables into which it has been broken down. The rule ensures that you have not created any extraneous columns and all the tables are only as large as they need to be. The rule do exist, but are rarely considered in practical design. Disregarding these rules may result in less than perfect database design, but should not affect functionality. j yp   YSteps in Normalization QWhy normalize?Properly executed, the normalization process eliminates uncontrolled data redundancies, thus eliminating the data anomalies and the data integrity problems that are produced by such redundancies. It does not eliminate data redundancy; instead, it produces the carefully controlled redundancy that lets us properly link database tables. Increases the integrity of the data Improves efficiency Although normalization can be hard, it is worth it in the long run.,Z SWhat do I need to remember?*Keep normalization in mind. Don t replicate data in a table. If you break the rules, know why you are breaking the rules and do it for a good reason.`0What are the Benefits of Database Normalization?11(b  THANK YOU  0/<@LMNOPQUW]^_`abdefghi$  i $(  r  S {  `  { r  S { `p { H  0޽h ? }ff80___PPT10.|{ZrNX em*X6Root EntrydO)4ZPPicturesv.Current User5SummaryInformation(<      !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ Design Template Slide Titles_Ntimlinbtimlinb