0% found this document useful (0 votes)
11 viewsDBMS Assignment-2
Assignment of dbms
Uploaded by
Innovation SRICopyright
© © 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
0% found this document useful (0 votes)
11 viewsDBMS Assignment-2
Assignment of dbms
Uploaded by
Innovation SRICopyright
© © 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
/ 6
Fundamental of DBMS
Assignment —2
Name Ch. Adrthya Sechon:- ECE-2.
Koll No: (60\-8I-435-093
Explaw
ANE (Fist Nowmal form)
| Relatm RB te cad to be in ANF af tt doesn't hare
multivalued atty butes
Domains of all ativibuted me atomic:
ANE doen't allow multi-valued attributes, contpoccle attibuby
and theix composrbons
ID |Name} Coume |
HG 4 Cr, Co |
2 | 6 Ca |
3 Cc CH Cs |
2Ne (Seumd Novmal form)
Relatm RK u gad to be m 2NF Hf tt xe tn ANE
and t doecn't+ eomtain ont parrhal dependency,
No nm —paina s Contains infrrmdiov about shaw transachar |
Ty abot
ar] wi Log Retords +
DHev a system ovashed systenn consults the log
determina wlriely transactoy need tv be redore and
160\-2|- 735-093
W) Thansachm Tr needs to bk unde it log certains
gecord bide does not contaiw etha tte
mecercd a record < Tr abovts
YW Transachow Tr needs to be redone if cordains
qecord < Ti stavt> and ertha the veene < Tr commrt,
ved «Ti abot>
Ulhat «6 deadlocks Explain Deadlock) prevention
acc)
Deadlocks of system occuy than there us a sof
warhng fov another tansachon in the vel
Deadlock provenbm pavtoedls ensuve that system «ail
nwet ete into deadlock stxte:
Favet A ppavach x
Require that cadr dransacho locks all 143 lta
thems before ct begins exeaih
Tt te often hond 40 predich before the tansachy
begins vohet dada items neet--+> be locked, 3
Dala-ttem ublzate may be vew low ane many
of the date clems may be locked ~ but unused fav
a long, tome ite es
ee Second Appooach :
Tmpose partal oxdenirg of all data tems and
mregutve: shed dyanaach can locks data Hems only
w the ode apeched oa ported order.
% Klrite a shovt on Canosical form of Functor)
Dependency wrth an exaneple
Canomeal form | covey ic a set of functooal
dependercio thet uy qquivalend to given seb od
Bunctmal derendencies but re minimal tn teime of
numbev of dependencies
Gonaidey the 4olleccing set F of funchma dependenues
Fa $ A-ec , 80,4 B,AB-+>C ft.
Tw. Funchal dependencies ave thee worth same
attorbutw om ldt As+BC , AB.
“These eo can be combined ty gt ABC.
| ntow =fA-rec , Bsc ,AB>c4
|
Thee UV an extranens attnbule. i. ABC
Becawe wen atter vemoving ABSc trom sch fF
we ge came clocuve
Fa GArec, B>c}
C « extranens attibule In ASBC, +
And A+B w& logically ineplied by A>B and Bec
F=fi>+B Bre, Bod
fase, Boc¥
160\- 21-135-073, Fo on eee oe —
® | Considey below Bt tee of avd 5 and do the
Frllowimng opera
4¢ | |5.3]/57|
Pisrkr lho sll)
(601- 21-135 -093,
|e) Insevt a5, 280,15 and vecostrud the tree.
1
5 |i
(3) Delete 69,124, SH amd secoostuct the tree
|