















Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
A comprehensive overview of database design principles, focusing on normalization, closure, and boyce-codd normal form (bcnf). It delves into the concepts of functional dependencies, candidate keys, and decomposition techniques for achieving optimal database structure. The document also explores the importance of normalization in reducing data redundancy, ensuring data integrity, and improving database performance.
Typology: Lecture notes
1 / 23
This page cannot be seen from the preview
Don't miss anything!
rnde BaSi ontro^ dutiau^ Prima 2 ier +icY 3 schea,^
(^3) Le vu fabsroh'on
cluster o NetuaK ,HeTaTclurca Se^ Condon Reltionl, Tee,^ Trec
objec+ eted
Madel- (^) Entity (^) Relotims p A+hi butes
BSics
Subr Key Fsreiq Ky
NeYmalstion clesur miHed
13 momat m
rescttiad Conal 2 C»ncumen cy crd Read -Drte,^ àyrte^ - Read, mte-ute Cart sTialivbilty Recje ablty 2 bhas-ls ug Trme-2mb Syitrmatic Queved^ Car t^2 Retaional^ alaeba DL. Dmu, DeL Cons isiat Agakebun
CIN NotEn,^ õny^ ,au) Scanned by CamScanner Scanned^ by^ CamScanner
Databaae (^) Sygtem
Asc+ecture 2- Tiev
Cliet 1
Datubcise (^) DBmS 9mtt
eg.TRTC Un veySty
eg webbag
C-llection o el ated dda is databuse (^) Davabagt Jeaw Bet odions to
DBmS Provel^ o e
search doda base.
h Simpla
mifed Stoucturred dota Telations, So,
&tored in (^) tpm o
8y3tem
ciut Cu^ accel
interaet 3 oit
du reaty dotobcse
ums hu^ ckmad
dota
3- Tre (^) Ar eaiteeture
Fle Sy3tem^ V/^
DRms clheutlayer
Sca c A+t but 3 mudala tAeaa) Businet^ layer^ blicetion 3ryer DENS
Red umdomey duublicte dia)^ Data Aayr
Scanned by CamScanner (^) Scanned by CamS
Foem Key^
nnuntsuns T«oretie gno
Entity-Relation ship Model
3ed b^ diinig^
Come
E-R model^
is ued 4he datohasa here Can^ be^ mutiplu.^ re^ ko^ inatah
vieu
Budart(7>ll, afes oddre
A ned enty Con4 be made in Teroncing CoBe (^) ( (d, mame. ble oithaut (^) retaronced tabt.
An enby
ale
daleting it from Tat«enung
Can (^) 8tuaent (^) Stdy Con oithout
:table
nty entity RaLtiou
On dalete^ casCade^ in^ aberentad^ able
ybes oft^ atbi^
butes rom Terantad^ md
eneni truble^
Simg le v/^
Regerened tabla^ Rereruntitblee
98ert No Violioin 9mset:^ May^ Cuue Violt oy
2 Simble v/sB Carposite at^ tsi^ butes
e
Mo m
2 Delte^ Mou^
CaSe VidstoM
updoli moy Caunsa
fYat middlu
3 upduon,^
on dto Cuscadt" Can^ be^ darived^ om deb
deived ott^ bute^ t
Suber K pos3ble ttnbuts^
dhich (^) Ca mly
idthby
s aCombinition (^) by (^) dottedechp8e,
ennas M toble.
Supey Bet^ g^ Cny^
Camdi'data Ky 3
Spor Ky Rsll n, mame e R- ddres Scanned by CamScanner Scanned^ by^ CamScann
4-)Ke V oll-mumbey V/S^ mam^ e
Key tn bute^ u^ eated^ by^
undaylinod (^) Cstomey (^) rdeLY M ati butte 5 Requs^ od^ VI8^ oplianma^ (an
Dete 6 Com þlax Cornposite^ mutivaluad^ nuame^ C4y
C
(A CA
Degrae oTelatianahip^ (caY^ dina^ lity^
he
Embloyee pima
Teltionsh1b derble.
Th Teltionsi tebaGmbe^ matad Mome (^) aj (^) "Erd Did' Did Moa Qocch table
E (^) a. 21
D R
PK:Eid/Dr (^) Studeut (^) Cans
tw yof eign^ Veys^
Com be^ npeited, 20,
am them^ Com^ b^
moda (^) fanma Teiins hib ahle.
Al30 melatinship^
tahla i2edadaut,
Junhle.
P. mred intio^ mpy
(Rl amumbe^ C-id^ Compositey^
Con ba^ mad
K Scanned by CamScanner Scanned^ by^ CamScanner
e
RCA, B,^ C^ DE)
FD: A-8,^ Bc^
D, (^) E C ,^ D-A
P (^) Prornkili y t (^) "f RHS: 4B^ CD^ C^
bu ¬^ mat^ h LhS, B, ¬^ must^
ba
Combol0 (^) trnd , Ac^ ABcED
BCt
Th )^ a (^) mu thod dstrnind ais po%i Cndidutr v«p in o SeCond^
Rin irst ramalpm,
RA,C (, D Table^ thor
FDA-e, e, (->bP
sttri tubte3 1 hmd MDn-rme Comdi doe A BcDA h^ bull^
upendant on
PYimn A +hur hod^
T'D
RAB(.D) Gatme^ Slor^ d^ Ltthon^ Gusm
FD:A-P. , C-> D, t-At 1 Del mumhoi Delh Banye
0' AAD A, , c,D r^2 R BcDA (^3) dls cndid hs C baB (^) Mumbai Ooudidk ky- Ostomuy d Sore id Th De CK a,P,t.Dy Pnme,^ C^ id,^ Srun^.
Atti bute Those^ oti^ butis^
shuh
udiv maviv ndu dalt PMme A, a,^ t.ir
-Prime Mne hutatbo oly dspendss om tre
A- mot^ (n^ Aetnd^
Tamal
arr 2 P
TML (^) hauld (^) be (^) ho pto prdar n^ h (^) Watin
AB 2 moÍm^ om
thesa in
Bhousd ba^ m tTms^ ltve^
daberdux,
te, m-anme ttrtuta
Ca9 dhera mo & dterminad
e
RAB cDE f)
FD cf,^ ¬A,^ EC^ D,^
a8 (^) e R(Toll 3tates^ ciH)
ECT EcFA DB FD^ t^ tode^
*te > aty^ }
CK e) (^) C TalJ
nme- 7oll
ortot Condidake^ Key^ (e)^
is & nt in 2nd
dutosmn but rlaton F 2,^ 4me^ Te^
tion
ee
ALLo, E^ dafemi^ RCABcD) Mn rime. FD: AB>cD^ D^ A
LHS hould be^ pmpe^ ses^4 A8,^ D R:tSshoulol he anon prio an bul
CIK aune (^) CK AB^ eD DST D3AC
, Nn^ tmime:-^ c
wime ttmhte OR Rns^ must
T
Scanned by CamScanner Scanned by Cams
201 NF PD LHs mde pr°pEN fy eu R.Smustb a on-Prm
ralbon has R(ABcDEF) (^) AB, re,ERta
ma NA D FD AG>C, C DE, E-6, AY (^) F D 2 Ste - Find a Cnoli date Ks
P F F6t: A BCoef we home do^ compo3a
e81 cs (^) Dcf A
RA BcDEF
OK (^) AB, (^) FB E6, C6 CABF,CADLEF° e)
brime ottn bate AB^ C.E,^ CF.A isCK Ste 2: -oit
Prim atribrr^ e,Rn^ .s ste 3 mte^ du^ h-^ mma^
ottnta3. D AB C^
chwck fo BcE, te gCNE^ CLHS ms be a (^) ie Ste LHS t all
Chek FD mt be' Candadato ay,
CCDeJ
R ABC EF) AB c De, F-a R
AB C
AB> C C^ DE EF
chaak
2 noImo (^) GCNF. OTdundany
Ts tahe i
CHOYSK oK
Scanned by CamScanner (^) Scanned by CamSc
S ( 2oi Joins ond
Conditional Join
Se Joiu trhl
Equi Joi -Equi Join9t^ is^ Similar^
o (^) mal Sak Joi ut
Ris Outay Jain Join^ ohina^ wa^ utrd he^ Valua Common ttibute t both taiS, (^) Jnikad Td fall hene Com^ Custe cm^ o^ tabte
Condtioh)
beirg
ea. eiant Emame o En^ Dapt^ hen
Natgal Toiu - The Common otuhs (^) Eabse
Values Bho&d^ be^ Bome^ Emp.6-mD. Dep1. e- cm
Ra. C: RC, Test olhn owS ae dis ndad emP Selaa E-mam rom Nd D1 (^) Outer Joiu Nctuna Join + Condihors oR
C Lett uy J 9ves he (^) modehi 0w Sloat 6.mame^ om^ En,^ Pept^
u
Em. e. no^ «P4^ *.^ Ens,^ table^ mot^ mqt +able
enameAdres (^) OrptmNmt
RAm Pel (^) D HR
2 Varun^ IT Rav chd
Selact emb _mo, e momo d-nome /am emb ugt
Von, Am.
Scanned by CamScanner Scanned by CamScanner
Set (^) d G5orae^ (A-^ B)
e " Scloctatoom hudartS^ whra^ ull.^ mo.:^ '
dor dste T ( studeut)
yofl 2
eotbs lo Ke porjcular
Selet oh wK no. oh Celum n3 in bth tuble^ 3 heusd
Cslumn he Aauatad^ O.^ Clumn must ba 34me A 2 BA
Dman e Bel echon -> 7w tupla3) U^ no-^ Lemmuule
Column Union^ Cu)
CTO8S Cartesa dtt-^ (x)^ a
2, (^3) u3, 4,
AB8 D^2
Rx R mumber o y eolumn3 n be ae Aame.
domoain eVm^ Column^ mst Aume Cnoi no. alrtoet^ i.npAMc
mow3 (R,x^ Ra)^ :nTos{^ R)^
azad (^) A RJ
m. Cl RXRL)^ »^
rollMD momu (^) Cmpno.
A svtE
Yel l-.| Mum RUR
Scanned by CamScanner Scanned^ by^ CamScanner
Cd for Que^ Lo^
evoy, e
Livizn(/) StructuT ed Oury
ehor3becitic 9ro.
C (^) Cr utn t Key 3 and
m , Cr13t3/sad eeins).
atagot tncd^ i2^ (Mun,^ rad^ erd,) 4 1l2 x Vutus2 to (^) Joins ond
ubs PL (^) Sa Tggri, gunttravs, (^) cuy2ns, sedad
E Co^ de^ C9+) ave (^) th Telt uz. (^) l od d, nol here 4)urée(cia)S (^) aa Ha thor o Dems
T Tyiatlles) .core (^) S C nelika)^2 id
(Entslled) S, S S S (^) S 2 Ti (^) C (Ax Ty(e) A At)/etas)
Scanned by CamScanner Scanned by Canise
ye kor (^) errelor (^) u hr d staall dui^ mom:3^ ohure^ Exi3t3/^ Not^ ex13^ +
ee.^ Belect^ m^ embbee^ p
`elec dh+om mplyce (^) u (^) dabt hured^ er12t3^ 2eet^ ed
avi Ct^ <2.^
ron r ee ohr (^) em l. Ad trroa.ot d
Se emb-rome om ampee shin 9n^ exi9t8/met et3. (^) -The (^) inner
ch in (^) (select dupt ram embloqte
Sx eted (^) mulh
CotC)2).
eath D rom (^) out (^) put Tut (^) q chks i
Asjed in dapatmant
m mot in Th Qwens (^) eXe oyoute, bt othut m otr i t amb^ nom<,^ 3al^
hr nued h ev
el
im (^) Sel8et (^) max olary) bemn
dut (^) Aggrciuchio
Pe Max, Min, CounAv9,Sim NNTL
enamddey
Comb qt^
tem PnS. mlkbL
NihPu N gobin cts.
eLoed (^) Coun () (^) fr memp
nDelL", 'chondm, 'puun'. ina hadi no of huples couni ePalenanein or t e-nom
tmblyeenblye ho
e-d nAeluct^
ed (^) mm oject)
*-npmt (^) m mploju^
shure
in3e Lot^
d (^) bem (^) t at
ele (^) Os wa (Cound^ (So^ lary)) hron (^) tmp 3 P3 aM
4rdHgb
n lau)-
um( Jlu)^
Scanned (^) by Cams
(ounk Jalad
corelated (^) Bubquey ( Symchonized (^) Quny Fransacton3^ (hong^ odalabost)
Sugu ry thst^ uis (^) Vdlue om (^) Ote
oical unit^ o^
rK
Top doon abhoach.
databo>e e Seect (^) m empbee (^) shre (^) exizts edd nte sclect (^) pom emblpea uohusa dut, (^) ed: (^) emblqa. aud) chongmoney
ead homocer The (^) non (^) QuY ex (^) e (^) cuted RA)- lGGo multib 4mes A:^ ooo rem Com^ pai etput (^) r outr au A A-STO paluon A
WLB)- STO, 2o0oP N- selct Count( dishnct (S ala4|) 20o Commi.^ (^ Sav
Acid Praportie2^ (Con't^
3ee buIo (^) bette dentop ahur h hace n b heid iwo a uA rhN)
am emsycc ahure ez. (^) Xal 7
f SalaH Atomicity NeBted Cousistenty Bubqur
Corelated subquny
Jols (^) Betora >tant ot | Jslto Durabily
tdachan (^) ad To 2chadalh ator itS d,
+her The do
chae
Btton u (^) Top dauon ppro none^ banlla^ zhka +he m »gb t mod Bldala Eblau Sst
Cond houD ie^ Ald 3rdany Faymnu Cmansnt I Poy
Phenfe
select om Shouis^ be emplot here
Selact em emblaye (^) touusdCthon uu xiRt2 ( t+Aleet »- fam manayhaskd
ohsse emblyee. eid hure enp.eud dult,ed).
Cont emblayec dapk TeRumd.^ 9t Can ely (^) A B tye strmtd,
sdspt.ea A 2o
AT bouato Kia) 2o s A cA -i8^ 3» T d_ ron enmamed TT T
B: aroo o
D3HRE|3 Scu
Serializibi l4y (^) A
Jwa Conlict^ Seyitti^ brlt
(7T (^) x- Conflets^ poy^
her tmaias
o a^ pmallet (^) Schadul Seol (^) Achacduls (^) , S (^) KisaLn
T MaKe ( lone
Rx) Sevilu2blty R)- y)- R
ContlicF (^) Vieu (^) Arecedece h enn Congiceuvaluut -wlx
cs Seviat
topoli cal Sst
Ra) RB) wwa) mon-Coule R
RB) RtA RA
thr eit S (Conblu ewv.ut). tnS
S (^) can' be Convte^ to^ S O Schedul isnat Congtie but iE cau+
+Aa tha Abig (Rs),^ wa^ )^ eyi a *a ble thn (^) RB),RA) tht it^ is^ SeiLtable^ r
N chae pahtios o (nbliet palY
Scanned by CamScanner S S'puàualen Scanned by^ CamScanner
Vieu (^) Serilt2ib Ihdexin
The hoad^ di i^
din dad^ ihto^ bipek3/p«q
Can ha Basd^ thot^ th
minimite I/o 0 BehadulL 3 C.oliod^4
no inmi ti^
S, V eD
KAM, Dek^3
-Cns aday a^ and^
di in hich block t
b Fas^ ,^ ea^ th^
s CoSe we mte
na. (^) o Ye cord
do ts unardored
19Go
o the arooll shadsule^ and^
haak ven nal atbut a38umiq^
A-
Othot Yrolaxi
CAU
RAm
oA-A WCA
cOmeipdley)
20A-a-yo WlA,
blocK
A A-20/#o
A
al use^
.
T T
HD
soblocKg
A:A-
wA)
8es CoSe 1
, A, it wo^ S^
Cale 2Soa
fid
ot pt^ (o^
ome
Soneo
Avone Co 2 -12 SD
Vieu
nd tubley^
dnd l,^
t
Seriosi
eab le^. Bem^ al^ 3thudula^
tn
2cheduts Sequo
Scanned by CamScanner
Scanned by CamS=