Download Database Design: Normalization, Closure, and BCNF and more Lecture notes Database Management Systems (DBMS) in PDF only on Docsity!
Databas mamag^ emant^ System
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
E-R
Relatins hup *bs
BSics
Prima Key
smdi date Key
Subr Key Fsreiq Ky
NeYmalstion clesur miHed
Functicma! dprdenues
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
Nud
CIN NotEn,^ õny^ ,au) Scanned by CamScanner Scanned^ by^ CamScanner
Databaae (^) Sygtem
Asc+ecture 2- Tiev
clint 2 client
Cliet 1
Datubcise (^) DBmS 9mtt
shuchur ed Uns tutuyed Squ^ Sarvey
Or a^ cle^ 9i,^ ,^12 t
eg.TRTC Un veySty
eg webbag
my SG
DB
C-llection o el ated dda is databuse (^) Davabagt Jeaw Bet odions to
befaim addition daletia, updodson,
DBmS Provel^ o e
IRCTC ticKetina o^ idpus^ Comter
search doda base.
BalK emslay ee2 mano^ atunt3.
h Simpla
amd eaSyto maimtu^ n
mifed Stoucturred dota Telations, So,
&tored in (^) tpm o
w need seldimol
8y3tem
ciut Cu^ accel
daab oSe mvomag^ enent^ Seumty^ Bue^ o^ CtieC
interaet 3 oit
du reaty dotobcse
Big doto^ &^ Hadsop^ mama^
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
Con urenuy^ (mutip^
atcesTequas t)
Role boe^ ecumtyy
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
anly Cne na
vieu
Budart(7>ll, afes oddre
A ned enty Con4 be made in Teroncing CoBe (^) ( (d, mame. ble oithaut (^) retaronced tabt.
An enby
ale
be deuted om Y«bohud
daleting it from Tat«enung
Can (^) 8tuaent (^) Stdy Con oithout
:table
nty entity RaLtiou
On dalete^ casCade^ in^ aberentad^ able
daletes the
ybes oft^ atbi^
butes rom Terantad^ md
eneni truble^
Simg le v/^
multivaluad otti hutes
murn bey v/s mobile me.
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
- Delute,^ - No^ visllioy
updoli moy Caunsa
fYat middlu
Ou cdalsute CaLs Coda" vi sutia Stored V/2 derivedL attri bute
Ou dltute et^ mull'"
On diiit nNO Achon
3 upduon,^
dob V{
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
mo Ke oAi^ bude 2 One-^ Many^ relatinm3hip.
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
a 63 GShas 2r
Degrae oTelatianahip^ (caY^ dina^ lity^
he
One oneTelinshis
here only^ rdev^ umbeyCom^ be^ acted^ as
Embloyee pima
Teltionsh1b derble.
Th Teltionsi tebaGmbe^ matad Mome (^) aj (^) "Erd Did' Did Moa Qocch table
ovztor
E (^) a. 21
PPd Oel
D R
PK:Eid/Dr (^) Studeut (^) Cans
9m one to oune Tadinshp, e ithev
tw yof eign^ Veys^
Com be^ npeited, 20,
am them^ Com^ b^
moda (^) fanma Teiins hib ahle.
Kein
Al30 melatinship^
tahla i2edadaut,
Cm. be
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
ClopT mthod
Th )^ a (^) mu thod dstrnind ais po%i Cndidutr v«p in o SeCond^
Mamal torm
OuTelatinghib mus4 be
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^
m poshd dspendu
Cnl A (ndtotr
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
Scanned by CamScanner
Scanned by CamScanner
TML (^) hauld (^) be (^) ho pto prdar n^ h (^) Watin
ThiT d mamo^
bem
AB 2 moÍm^ om
table must^ b^
thesa in
Bhousd ba^ m tTms^ ltve^
daberdux,
theY +here Ahaulc be
n h^ toble^
te, m-anme ttrtuta
ttnute
Cm min
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
- Pmme (^) tte Atthwtes - E,^ mon- mme '- 2 Nou-^ amL ADF
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
+7each FD nS must^ be
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
chack hiqhs mma QConVert th e^ vio
ma NA D FD AG>C, C DE, E-6, AY (^) F D 2 Ste - Find a Cnoli date Ks
Ast ABcdEE A: a FD^ fD
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
heaki NE:(LAS^ ust^ ba^
Prim atribrr^ e,Rn^ .s ste 3 mte^ du^ h-^ mma^
ottnta3. D AB C^
C, E f .f-a
chwck fo BcE, te gCNE^ CLHS ms be a (^) ie Ste LHS t all
Chek FD mt be' Candadato ay,
.This camdihoen^3 m^ i^ sjie^
CCDeJ
R ABC EF) AB c De, F-a R
AB C
chee 34 Novma^ Foym
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
CroS Joiu
Naturdl Jo
Conditional Join
Se Joiu trhl
elec 3id om shvdy hdy as 2 ne
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
Jon CYOAS oduct + Selat totenant
Condtioh)
beirg
toblu b^ Jand
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
gd als he^3 ohith^ one
Em. e. no^ «P4^ *.^ Ens,^ table^ mot^ mqt +able
enameAdres (^) OrptmNmt
RAm Pel (^) D HR
2 Varun^ IT Rav chd
Ait Dlhi
Selact emb _mo, e momo d-nome /am emb ugt
outer o in dobt on (emp.dapt.rs: d»ht.duh
AM,
Von, Am.
Scanned by CamScanner Scanned by CamScanner
Set (^) d G5orae^ (A-^ B)
Selection (-)
1ome A-3 A but^ m
e " Scloctatoom hudartS^ whra^ ull.^ mo.:^ '
dor dste T ( studeut)
Msme
yofl 2
on nun the^ ulc^ yod^ in
eotbs lo Ke porjcular
Selet oh wK no. oh Celum n3 in bth tuble^ 3 heusd
tole. Prjechon be 3sme
Cslumn he Aauatad^ O.^ Clumn must ba 34me A 2 BA
Dman e Bel echon -> 7w tupla3) U^ no-^ Lemmuule
projcfiou
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)^ »^
M- col^ R), +^ M-^ col^ (f2)
rollMD momu (^) Cmpno.
Shhlit àiii^ no^ empLage
2 Ra nene(Snaenk) -nanrp)
A svtE
Yel l-.| Mum RUR
Scanned by CamScanner Scanned^ by^ CamScanner
Cd for Que^ Lo^
evoy, e
Livizn(/) StructuT ed Oury
ehor3becitic 9ro.
SoL i3 te tlmalv^ lamgua^ (^ a^
o )
C DbL, Dml D eL, TCL
C (^) Cr utn t Key 3 and
olbmto 3 (ue,^ betweun,^ In,^
not Codi tsrd!
claus
do- du3nhet,^ ordor^ by,
m , Cr13t3/sad eeins).
atagot tncd^ i2^ (Mun,^ rad^ erd,) 4 1l2 x Vutus2 to (^) Joins ond
Ne3ted me
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
VonunDelh
NihPu N gobin cts.
eLoed (^) Coun () (^) fr memp
emplyte
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
Scanned by CamScanner
corelated (^) Bubquey ( Symchonized (^) Quny Fransacton3^ (hong^ odalabost)
Sugu ry thst^ uis (^) Vdlue om (^) Ote
I is a oberotior33d^ to^ brpsm
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
PAM
RB) 2000
- Find Nth^ hiqhast (^) us Sa B + SoO oomRA inD Stlect d Salay brem^ emplayee e^ hure^
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
CYO8S podue
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
d ( Aelet
e-id rm dt).
Selact em emblaye (^) touusdCthon uu xiRt2 ( t+Aleet »- fam manayhaskd
eid tm dibt
ohsse emblyee. eid hure enp.eud dult,ed).
Cont emblayec dapk TeRumd.^ 9t Can ely (^) A B tye strmtd,
Rol bar)
sdspt.ea A 2o
AT bouato Kia) 2o s A cA -i8^ 3» T d_ ron enmamed TT T
A ITScaned^ by^ CamScanner^ Scanned by CamScanner
B: aroo o
Leru't
D3HRE|3 Scu
Serializibi l4y (^) A
Jwa Conlict^ Seyitti^ brlt
(7T (^) x- Conflets^ poy^
her tmaias
- checK Srvi SchedudL9. ely
C
o a^ pmallet (^) Schadul Seol (^) Achacduls (^) , S (^) KisaLn
T MaKe ( lone
Rx) Sevilu2blty R)- y)- R
ContlicF (^) Vieu (^) Arecedece h enn Congiceuvaluut -wlx
- wE) (^) R-o RLA RIalman -congle- (S: s (^) W- eiavy checKr laap t (^) -R RA 0A J ( (^) Canlie- T 7T ecedxe^ plh^. T RA
n) A) wA)^ a)^96 the^ ts^ dnt
theu te^ Schudude^
cs Seviat
Costunte Ca7 aud
topoli cal Sst
Ra) RB) wwa) mon-Coule R
RB) RtA RA
- A) A^ vs R6) A wA)&) TTT (Indeqr^ une S =^ O) Suwa adjddent mon (o bluc
9 6Y any Achedule^ S,^ ay
96 thme Aaro^ in^ re^ Ceidante^ qph
thr eit S (Conblu ewv.ut). tnS
smd'u
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
Baud
N chae pahtios o (nbliet palY
Scanned by CamScanner S S'puàualen Scanned by^ CamScanner
Vieu (^) Serilt2ib Ihdexin
96here is in^ procedance^ rph^ ,^ tau^
The hoad^ di i^
din dad^ ihto^ bipek3/p«q
Can ha Basd^ thot^ th
minimite I/o 0 BehadulL 3 C.oliod^4
Bevili2aba or mot.
no inmi ti^
block2 he
S, V eD
KAM, Dek^3
rdored in^ hdi
duternmtn
-Cns aday a^ and^
di in hich block t
b Fas^ ,^ ea^ th^
recgrd fr 25 hyt
s CoSe we mte
he Aemal Bhaduls 95 ttal^
na. (^) o Ye cord
do ts unardored
19Go
o the arooll shadsule^ and^
haak ven nal atbut a38umiq^
iuioL vealue
A-
Othot Yrolaxi
CAU
RAm
T2 T
RA)
oA-A WCA
cOmeipdley)
20A-a-yo WlA,
blocK
A A-20/#o
A
Nan- Couiet^ Bni'
al use^
.
T T
HD
Mo. blockS^ ued^ joJOU
60 A A
P5 )
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
VI
Scanned by CamScanner
Scanned by CamS=
