0 ratings0% found this document useful (0 votes) 50 views14 pagesNormalization
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
NORMALIZATION
One Gogh of Schema detigu HK, minirt the The Chaaae 2S
— tote Yolabion oceupy-_ Gwvoupmg__akkmsbutes who Yelokion Schema thay a.
_ Siguficamt Heck on _stenage space. :
BeX_ EID, Enawe, Solan, Dnum, Dinaime and budge one gvoupd af te
_ firm hate Xdokion EMPDECT.
Hore swe ane repeating The degarkrent aforriakion Cowame, bude)
dan edn ‘employee om te department, trix Kink of redunchancy will cane
—workage of stonage Space, = x
_Updake owamaliogs Avoihin Seniow problem ve update awvtartabica. thet tan
be dowifed whe -infention _anamahit
= ddebion avowslis
= moditeakion omamalaOL yer inthe EMP-DEPT ¥dabion - >
© Pelion anamadia*
Ye duce am _enyloyee tuple fi Ihak Yepietent the lack
Crnployec wowing fon a farkiculost departwtent, fom EHP- DEPT Yelakion,
the information About tat depantmewk i loot fay fhe dakabose.
Ba dalding a tingle -bonging to cmployee “eh fom EmPDEpT comey
alerting gl _deparkwent “32_inforrabion -
H_——____fy__Ewp->eer , — ems fone ef Ye obbnitete
— of fasticulen _departrenk. say, Fre budget of deportuent 31 . we must
Alle —e_tupla_of al _erugloyeck who wok in That depaitretnt 5, olen
the _clodabate will terowe __iwwonsighnt.
aL vatuce n__tuplegs
—___df mony og- the attributes Pe oe raat Slane jn The
Xeladio e:_trd up with roy yin _Mhoge tuplep,
WOULR _con hae ea eee
+ the pltnibute — doer dou_wr apply 1 IRR tuple. a
2. iain Le lemEnp- @rot
[eid ename | Prum[ lotion | frame] 3
ew | Fie DLW Se
elon, eu pie LH ‘Tito
Bein wap sep Enpcttog ie FMP on PRO
“becautes — inem you Wim Thema hack Wing natural fin
oe Tic toweck —sniaicad intimal. Became, _ovakion th the alto
“Trok Xdlokd EMP ond Por, and —_locolkian tk eifhen a primary key
een. Emp W pRoy.—
Fandina_detedory 4
Sepmie sm a Xelnbion Schema hy my ¥ SR, YER.
. fundliowad dependency _¥ > Yih _taid te hoo Suheman raat
ony witawe @ ¥ FR,
a if too tue ir Chae, BEV, be €¥)
ace om te Le] = £0
tn They alto ogee om y ier $077 =RENAL And ik ao Sot oft
Supurey. 4 A Sapen ey gf a Nealon seem
| aiimty 5 GR with The pupa Tht vio too tuplg ka om any
lege adobion stake x GR will have 4,05) = ty 65)
supa Koy with The additional Progoty tod
Gem keys A key k ik oa
Nemoah of any attribute fom YK vall couge Ke wok toe Supenlecy anny
moves Sifference between Te Koy o suyen Key i Trot ey nog to be
minimal -
Candidate Ve Primary Key. Setondany _Kox3 ns
34 a wdakion whema lod wate Thorn one Keys each 3% Called
ao candidate Key. ome The tundidate Key R_onbitvanily daiqved
te be The primany Keys Gund the hen ane. called _Secovdany eer.
Prime a \o0n-pninse atm, *, =
Ay ainide ga dato Ghemo Re called a prime abtnibide
FR if it Ro member \of Some _coindidoke Key of @ 2
DY on abide th viok me mer of any cawdidake key tx
_cobled “on prime altnibude.
Tyivias a “ronctrivigh _fundlionah dependeveyy eee
A Fanilional deferdemay xay is ctrivioh Tf X25 olenuite . it
B® wortiviok eee
Schema detiqna.
s a porible
fhe lnfrenie uly,O
@ Peflaive wules 4 ~ Ra st of ablmudy ond BSX~> ten cP
® Augursertation whe if > P hotdy ond 9 ik o set Of ato bute,
wen Ix > IP holds
© Twonsibre Yule sf APB holk ond PY hel Ten
@ omm vole: if 226 Wy ond “PY bolk, thon ofS PY doluy
iy ADB? hold tren ADE holy ad <3 holds
<>) hold
© Dewrposien rwle 5
@ prevdo Nawstwity whe: if A>P hold and §P>f" belly trem aI>J holds
\I
— exer of _abibute SAB + 7
nied Gwen a So of adbsuhy > debine The clnen of < unden F
—_(abewote by 2c*) 05 The Sch of obtnibuceg Thabane Funclowally dokerrtined
by a__unden _F
a ~ Adgonitinn to_ Ree tie de. of urd F * ‘2
Migs tie Yau “oa
tile charger te Xeputh) do s
Borge con Cea Foe
if & < seul aon xepalks=Vequtt a
eens Cin = a
Df eo
eee eh ote a oo
A> i : :
Caan aA ste 2 rele, : rs a
a Cui
GONG : = eileRetad malas vied KYW 8
Fut _fundiionod” dependency s-
- A fundlionch dependency YR @ fuk -fundioral dependency
£_Yemoval of omy —alincbuke A fm %. ten the dependency dog rat
wh.
hak Wa fox ony otinitede 6%, G-Lay) dou rok funzlioncSly
ddamine_y-
Sundlinceh_sepenierny +
—__P_ fumilioneh dependeney * 77 Mh & fantioh funclionad
— Sefonseny if Due ottnbuke AEX care be Yersoned Fors % and Be
depentewy — iN) ood, miper
eee Tok ik, fn Some ex CHA) >?
A funtion “dependency ey w mse Yakion whema fh
ik a _twomgifive deperbency if Irene & a Sk of attnibute 2 that ik
a of any a ob R, and belk
= ide dollouiry example’
seam _ovlime Stone. Fash viNormalization TH Ro pomew of onclysing. Se quen eakion
schemas bated om Then F398 ond _primany wey to odnien, the
_ degivable —_prorenties of
ee D wringing The Yedun downy
® winmiging intention, deletion & _velete apaveoless i
- The preted of Mawanlizabion Through decomposition aust a0 Cray
The cxitame of oabkibionad — propertiet, i ,
©. the lyslen toin progeny, which guansvtces Thch The Spar ioud tuple
—_demenation Problem _doetnk _occun with Netgeck Fe Me dekign Schemas...
D the deperenry _prerenwshon property, which _enfunes Trak eatin Fuwdional
sadivichaal ebook vawhyy after
— depardony th Nenderted im __ Some _¥
BS gatas tox ies
ee bed os
NoYmak Fomes = ak
= Bat vomoh dorm _ C18 A} Sok ee eee
on rt pee C8 ee acai :
~Thiyd ” " Lane) 7 ee.
~ Boyce cody Mvmal forrn LGONE) —
= Founth Batwa foc (Abe) : 2 E
Fike PBB potent Join maine doom CRTOR)EMRE wWinah fot 5
——_ Arden Seren 238 tm five soieagh fora Live) ithe
Gomaint of. ok adnibukes of @ ane obowien That 7B The valine of cong -
—altnibute im _o. tuple rusk be a sivgle value hom fhe dona af that
Peete Ee ee hy [ of
= A domain th alomic eel of the lomoin ane considered to be.
—_individwad ui es ee ae, fesse
= IKE way defined 10 dis oSlina Waublivelued alfnibudes, composite alnibuter ’
Coltnibuiey owing substwudiay) ond Theiy combivwbio.
boca cee ar =
G@eSden The DEPT Nokon heron, whine the Drum ik be
Pmibany, ky, *
Di _|_ indovmakon,
| acount | Ov BF i 3
D3 admidin |e3 |G - |
4 Voce _m_véletinn toe ends’ Sepsis 8 walorsy.
Tr_me_aboe Yelokon 3b ik seam hak The tvnceabion depeuttwent
i_ovniloble v0 _ Tee _Ingakion- ik ie rods iv IDF becauyey Dlosahion
gWe
L. Expand fe Yeeg, _$a_Shat There will be 0 Sepanate tuple im Ure
Dniginad DEPT __\dalivn _dov_eacn._lovakion of 0 Separkisenk , 4 Shown
ww below: Tn thik cose fhe privsany Key Kk [Daur Dlovahiony «
This Solution — fox xredurdancy iw The dah.
Wpirration
wkomobion ‘
imtreig)hon ts
accouwk
adyinion 7 fees
Th ynarimana vip-of Nokes 1A Knaor fo The oltnibute - fv _ebamale ,
if 1k % Known Tha ak work Three locoionk car oukt fv a
“deportimont = Yeblace the Dlvcobion wim _olimibvke 64 Tree akowric abt nibul
—Dhcr 4 Dloce 4 Dros « a eee en : a
ete ninco or inlvoducng pune ughues if
curt departmenty hove fewer Than ee CMe ke
wk one ’% Superion lesa, it ik
Oo waximun YoudA
Second wovvogh doin BNE) 12
=o Xdokion hema Rin in WE if every wn pnime altnibide
“A Om Rk fully depend ox the prirrany Key of @.
@_
: — Ardadron steers & 1K Wn we if corny won prime ate
—Bstm, ¢ 18 ret Ben depevaerk on omy Key af
Gila | pada pees ee Thao Dvorstily Gate :
eS oes
agen ee end ow]Third Nola doy 3 NED 13
A Xdokion schomn a ik im 3mE if it obits AMF avd wo
vwon-gnime oBtaibide of @ 1% ANawg itively depemdent on the privaany
"4
E @
a A_xdakon Schema _@ ik im 3PF, if umemenrn a ween tniv ial
dumcliowal dependgerry >A Imldy iu. _ eillen
@_¥ ha Super key of
_____ (B_teth _otintindc 8 in A=» ik combainnd iw a candidate key
es fon A. (its "A 5k prime obhribuke of @)
iiss tt
—__longiden The _Nelobs rm Choma ti firs fnewous example.
eparbing 00 onder» And asstowtn Ye Yok a
oto Nero, Thi, we protect overBoyce Codd woirak form (COVE) * 14
A YWakion Wm Gayle - Lead wormed foler (BOVE) if for every Fd
A >0 chy
= A>o ik a trivial fuvilimal dependency
3 = Aik a Super key don scnoma f-
wy
Set Every dckerm'mark in a Mon trivioh depend entry ik a Gupeny key.
ABIBL Bowe ix SNekin Thom 30F, That ik, every ~duion im _GomF ik
alto th NF, Buk a Adobe im Taf ik wet wecenanily an OenF-
2 Th There ik only one cawlidak, key Then SwF and BOWE one
US i “
Baoan etl, Fas wily, we tw _ Lots . Recue, Aven if
Mo Sugen Key 8 A2TS. pate tat Fd; soketig SPF im 40TS becouye
— toukywane ik a prime —olfaibute- Gut Tie wondition A doex wot
oxic m the definifim of Gene. So, we’ cam decorsgose dots nb too
Gon vdahon® Lots; and hors af Shawn in bebo figuae.