COMPLETE NOTE S

ON
Database Mensgement
Syetam
Copyrighted by:: CodeithCuYious-Catm.
Instag,am
Telegram
Witten by Darniní Patil (csE
 classMate
Gate
Page

Lndex Raqe No.

St-No chapter Nanme

1.Itoduchion to datalbases 5-1

11 Basic concepts_o databases
|12 Database manaqermert qysteno auchitectue
3 Data Models
14 Advantages cna disadvankaqes ot
sing databases

Entits- Relaianship (ER) nadel

21 Entities, attibutes and relationships 12-22
2:a Entity- Relationship diagrcms (ERDS)
Q3 Caiclnality and paBticipaion constai nks
R-4 keys in ER tmadel

IRelationaldata Model
31 Relationa schenma 23-26
32 Relatiana Alqebta
l3-3 Tüple and domain relational aalauus
l3-4 sQL basics

4 Nomalizaion. |27-31
|41 Funchonal cependencies
42 Fisst. Seond dhd Third Normal foms
 edassmate
Dute.
Paga.

Sr-No Paqe
chaçBer Name.
43 Boyce- codd Mormal Foms.
|44 Maltivalued cependencies.

5: Quers aphimi:zatian and Execuhion

5:1
Quety piocessing and pasing 32-34
52 Quen bphimizaon techniques
|53 Indexin and hashing
|54 Execuhon plans ndcost estimation
plans
Transaction and oncunreny conttol
35-38
s: ACID properties o ransactionS
s2 schedules and sexializability
63 Concunencs conhol techniques
l6-4 Deadlocks and their pe renion

7. Aash Recovers and Backup Redo. loagia-42

7:1 Recovexs echniquES (undo.
7:2 Recovex manageY and butfer manaqemene
73 Backup and restore procedu res

8 |Database. Seuaits an Authoaixation 43- 46

81 Securits threats, ahd ountomeasures
82 UseL quthentication and authoization.
3 Aess ontTal and prialeges
 elassmute.
Date
page

St- No page
chaglers.
Distubuled databases
91 Concepks oh distibuled databases 47-49
92 Data' fagmentaian.
9:3 Dishibute quexq pocessing ana
ophinizaion

NosQL databases
lo Orerie) of NoSQL databaseS 50- 5
lo:9 keu-xalue stores, document stores
database
column- famils stores, qiaph relai'onal
lo3 Comparison with traditio ndd
databases

Bia data and Data Harehous ing.

nIatroduchion to biq_ data an its 54-57

challenges
-2Data warehousinq concepts and
:3 Extact , Tiansförm, laad (ETL)
pYO CeSses
I
,,
1

• I
 ) ,.
(
\
r
- I'

I•

II

ENF
INF
CNF.
t{E
~NF__
~J NF~-
-·__LJNF_j

____ .__. _
I,

/;
I

/1
- - - -- - - - - - - - - - - - - - --
1·

'
!'
1,
I

I
1!

II
I·
;I

i'
!,

I
I
I'
 ) l' t
I I'

II 5 · Q11e'ltj Oj'timi zu lion anJ Exec1dian

I\Ii
\\ l , 1 qIIri~ f
>In( i'-'l( ;i n,1 1lt kl ro'"'n< l :
l Qui•~ p1oms1,ing is ·\he. process a~ ink.t prc li~ e1nd
i Cl\(•tult'n:3 do\e1fuGc. 9uc~fc.3 submi ll.d ~ uae..s or c1..\F\icc,..\-ions ·
:! -,he rmle~' invo\v~ ce.~croJ s\cr: .- .
;l ~ucr~.JQl'11~~ _:. lhc. f1vs~ ~\cp in 9ue.tj rrac.essi~ I~ rc=ns15 >
'.; whc~~ -\\~ DBMS exomine.s +ne 9l~e~~ ~jn.\ox i.O e.nsur-e-
;: j.\; follows 4he rt1lcs dnd....3tomme.r +he. 9u~ lq~ ~e or
;, ( e:9 ~l) ,lne. 91te.!_:! ie ~~he.n 4r~n\Stonne.d j()to Q pqrse.. +ree.. I
[. or cm inbt1nf rer1~cnlo:lton iho;\- -\he, .DBl"lS cdn unde1s-km
I
ct •
:' ~,Se~ n➔i:~ -~~~~ llic DBMS re.1fo;~ _.swian.\-ic an~ IS -l:o
1ho.t i~e. ~u.er~ lE~rcts -lo valid_ dd.tctbCGe. __oeje_~ cthd
;. Q[)S(Ue,
\· o.H,ibub . II: chc.&s -th~ 9u.e.~~. ccmpo.J.ibil~ wi\hJhe.. ddabase.
1, Clh ~a and rssc\ve.s a~ C\mb3uJt[es . · -- --- - --- -

:~~\!~~ .oyLmi¼t,an.: o~~ +he. 9u.e~ i~. f~1-sJ. a.ncf VQ\~nkf. -

\: \be. ~Slits .3encrak, mu.llite rossibl\?J _exeutlion f\qns_Jn_the. .
r 9ue ~.
,,
- -. . -·- -- -- - -- --- --
\\ 1➔• ~~~~ E'X{)Cl~·on \ AF\ccr ~ue~ - Opti-~1i;~o~~ne.-OBM~ -~~\~ck
·\hi, mos~ e~~c/en·\: e.xe.c.u:lion pldn Q/\J eice.uk -\he.1~~~~
i'.

r
p!i C. dQ \0. i5 te.hieve.d , TOtefil e.d ,c/ndI elua ned C\~ih e. 'titlOl:' .
l t'eS\Ut~ ~J •
I

- -·- -· -----------·------- - -
l~g_ Q~~~L. orlirni-<t1,hm.~ u . ~ ... ~- - ---~~-=-==~- -
\:
tr
~ll ~ op\imix.Jion -~f~J _-, -~.
is o. . tni.d J

It ~ Cop~oi~-h{ Q CoJ~Wil\1Cv..i{~~t~ ·ten~ -- -

 7

Ii
I, 1.

I•

~
I
ii
II
l' o

!· · Ioin A · ms! Jne. cboic ·· · (e_s n -

I,
'I
ti
i;

I,

:: bo.sed on -lbe 911~ ~\IB~ condil:ion,s cmd ±he, ~et-\ivi~

II

i! 911~ reiSlLI:ls Gh,ri,d QS f'2Y.siral -kb\e" •

I! 5.3 ind~ and hgebm £01 r1fo1mame.. !Mravemed:

i· Indexes are dab c.JrucitJtBS ±bat a\\ow 4beJ OBI!b3

),\\11.·a'.a.e.l encr.. .t-'d~~~"~Q;:.1rtriLt::AfAlc{Q,.J4

L- -~i!~e~ · 5-----'-lm>s
~~o'C~lu~e.c.u2tis...:esL___l_ioUll"~al~~ LLAJ::,,,l~ t'll...,...
e __._c,.IUl ·~
um,._._._._.,.b..3__

"
 5·14 E-xew ·on ~\~n-s and cos+ tsti'ma: ·on •.

,r------t-------------------
,1
---
=---t+-1:-6_Jictnsac:lions and Co~~ Conh01__
Ii 6 I Acid pmper½ias <lf Jfon@d-ion,s:
I .
!I
I;
:r~.,ba . ri ·
.. ·
. .. e

. ,'
Ii
I

Cop~~n~@Cb~eWith Cu~ioLL~ ·com

I
I
I
 I
,' I
thss ~,. ·e. .
11
- _./

lj (
I.
11 ,,,--- ------- ' ,/

·-- - - - - - - ----

:cls e h"es na. .~-- o t e, 6Q 1s

___: +_h~me~ cts Ll -l~e :lraw,d-1ons had been execukJ in a
1: clr1 J- ,oun-overlnp.~p1..!.C:ngct-UtBe:.ki-4!&.:Lte:.11cnc~e..:._•_ _ _ _ _ __ __ _

•i LocfilOO : lock-bo~ed ~bcur t~ c±:~o\ invol::_~~~l:3

----- !:
.- ~as=s~r~m_
---4+-!,...-.ebo.se.d on
,,
1:
i±
. . .Cl. . . ,sJ-=\---..~ ~~ ~~~\_ ~
• !: lfmesta.mp yiQ3 ·. Tithe~- b

. · - - - -- - -- - - - i
.\l..1__--L..ll .~

'
 I!
I
:1

:! s-LJ .Deadlocks- c:md JEeiir pil:evenh·ans .

L j!

,,

II . :

Trqnsac.-h·on TT

,.

II
I:
1'
 .
( ')

v-\\1en u t,(1\qhJsc. k1 c\uck in ~ ~co.cllock J ,·-l i~ o\~i✓

be.Ile.if Io c.wo1'J lhe. JL ucJ!od~ Tct \~c~-·\~e1n t~\c.nrhn9 m
1

o.'uoi\t'nr~ lhe clrtkUJrtS<?_J · J)e.o.cllock ovo;(t~nte... method ,-c;

f
suil~ bl c. o~ .8mct II e1r dQ Ictlf1.se., whe.re c.l.S Je.a.J lock p~ et - -
enl1on me.\'nDd 1''3 auiwb\Q. JO~ \onger dcdabct~e..·
One. rr1c.lhod d~ avo,·dir}j de~loc.K 1$ us(~
o.p\J\1'cd.l·fcK) cnncrj\("11~ l~1·c.• In -lhe. abov~_give.n examPrleJ-
l?an~a.c.li'on -rho.~ ac:m~ '5 \-uden·b) o.nd Grctdas -shou.lb\ --
Cl.lw~~~ cme.ss -the. -tablc.s_ In -\lie. sqme._ orde.~ · In thJS -
Ull . 1n -\-he. oc.eJ'\<l.liic de.sC1 1be~. ql,io~e. . +ra ns+a.cl,o n .n - - -
Wai s fo-r GrCJ.cle .!___ _ ___ _

- - . -· . - .. -- -- --
- ---------- ------- -- -- - - - - - - - - -

·------- - · - - --·
·- - -tt

•--- -!~- - - - - - - -- - - - - - - - - - - -

~-
· -- - ~ - -- - - - - - ~
____I _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ __

- -U - - - · - - - -- -- - - - - - - - - - -
-----.tt--- - - - - - - - - - - - - - - - - -

- - - - · 7 - - - - - - - - - - - - - - - - - -------:
I
I
 i dakbsel& dura · · ·s c. · s

i tt :~~i~ ·
:
;;:kb~ ~!;!: ~:! r~ve~d:~R~rss:
-- 11

i
and
!i 1.undo: The Und a 1er.bn i9ue i" used :hi roll back 01 un_do :±be•

: il:everkl l:o +be.ir oa:jgiocJ <Sktk, e:~edtivek\ cnncelli!)g -\be..

i :lb e -ha nsaclians e ~lf c,-hs ,

;; . . r ~t;,s

i made bicnmmi l:J --lruO<Sac;fi'on.s cire re-execuld

-the dct-lct ooe.. bctck ±o q mnsis\e.n+ sta-\e,
11
:lo ~Ji.!g-
.--

7·8
I
 'I
1'
I
(_ ;.i;~ l ~•"

I ✓----- -
I / ::; ••
'
i11 _
,. r· ,4,l
,:--~- - -- -
jl - - .
t

~ Ischd4\ed \e~s4e--~"e..n~%+·
4 . . - - - - - -- - - - - -i
1
e

- - I'

- - - - t , - - - - - - - - - - - - - - - - - - - - - -- - -
• FC\ilua:e.. c\ossjf ,·c:-Jfaos in DBMS •

• s km etrol'..S

•
Cros •

•
•
- - J)qta
e.
--> .
 ---- ----- .. --- ~-----------·,
:--- ---· .• -~uFFet... man~e.~m~en~+r.:-J:Jn_~PB~n~s~•~---- - - ,

e,s_lt)_Jlliil]lL.11n;.u~r - - - r ,

ue.shs -fior0 !-11

BuFFe.r Poo \

i
I

1,,·
· 4~i ht-(a) CodeWi&uiiollS · Com
►

-.. --

c i~ ]Fu: eo±s and C'nwrt etmea.sures :

__!
------ i-t---- -- - - - - - - - - - - - - - - - , . . - - - - - - - --_____
Cup~~ht 0codewrihcu"b"i nu.s ·com
 __........d,v;$1,1,._tc
--.._____
.
./

(.() -~,·.:; -· -()

~eds~__c
----~
__u.-j ~_
- -:-fi---d-:-<1-k-bc:1- s- _,~~=--~------_ --
--tr-:!:=!!:;s~~~-Au4knhcoltoo - - - , r - - - - - --_-_- - - --
-1r --~- :--~!.:.L__llAu~~bneetdiCIAL:on-Yeo}te.:i ±hLi-J~~lg c,5 Q -:

-tt~ ~~'.'- Llf-~ -IJ.LJ JJ~~n Lda:6 6ase_.• I± ensw~_s_ :f.h~ 1

· v ' edent,aLs are 9.-llooJ.e.d -,

-~~= -==- --:--: ----,- --:--- --- - - - -- - -----------.
--tr-'~ ~ ~ ~ ~ ~ ~ ~ ~~;L_JJ(lCll~ ~ ~g_Jfil.lf1Jf_/ r ~w~

® 0

bc1s~ -bCl 6eJ

.9Ya()f-

~c:>l.frce ownm

·-
~ e.so urce
 ,

, ___ --
_. -- . -
.. . . - Ar;.r.ess ~ontl,ol me.chcmisms . man~e,, 70,1~
. USC1 rl\'1\~e..sJQ_!Y}qin_k1n. _dcdci.....JSe.c.Ulrl~:__ - - - - ------
---~ f~R~~~LAecess Control (RBA~) .~ --__ - -~
___ RBAc:. qss!Sbs raleJS +~ L1'S~u..as_e_Lcn_+h~i-r= -
.-- ..job_re.stosibili~es •.foch...1n\e_j,s_ q_ss_o.ci~ed_wilh__sp~J fie,_
= £;w;~ b!:'!!3 1h e<Wel :lo ma~, aCtess confrol
_ · Use{S Rc\es d~~~--fe11ni~1012-
,__-- - - - r -- - -~hP~ l~d
Admin qssi3ns
use.r-s io rel~

_ _ __ , Role base.d Ac.c.e§~ Cooho\ (RBAc) ·

 rf ___
- A.S91A-I:-:. .,,
- -- (
r- -- ,)

i'

'

II Cop~r{~ht-(s) Code~1~Cttaiou..~ ·Corn

 I

~-
--11---===9:--.D
-JShibu.fed Dahib<is_es
::J 9·I Concepts
! o! DisAribuied 1)q±9 b:ises · . :

A d181ribu+J dghJbase. 1'.s q collec~~E~;L

1

===,1! roultip\e. iokrcnooec

---
-- .1 I .
.kd da±acoe.Bs
I

~i d,ishibJd Jd:bkqse.s illolu.de'

':

l i· D1:S
I
:
!

un .u
YMWQ ~
,. i-e. mc;t
' -iQ Y&!S are Q_

I
11

1i in ±be.. ne:hoatk•
1!
,,...-- I
I

~
J1~ ------------ --· - - ---- -
 ..,,

I
~

.
'I
! -.
-.

'! ~-~cberna Flex\bilib : ~

1
: NDS~L datdbases d() nat re9yi~e, 0 rre- -
~~; Jf:d:J~ 1~:Vel:~:t°J~ ±tttI~ -:
1

·i
11

..
I

Co~§hlG) Code.hli'thwtiou.s . Corn

 /
...·
, .. --

---- ---- ....

..ii

co ~right {g)codeWith~nou.~ · corn

 Oat,. _ _
Pae

J-irI-:::- :=== === === === === === === === === =·,;
~:~-=-.~~+h_q_n_ __ __ __ __--,------:-------,
~-LLI, ..l.Q~_ ___:r:~ n_~ll8. l.ll!::!~ JJ_~~, .u-u~~ ----.....

- »--- - - - - - - - - - - - - - - - -- -- - -- .,
 - + - - - - - - - - - - - - - - - : - -- - - ---.;

:...---¾-- ===== === = = = = = == ===--.

,,
1,
~ ~- - - - - - - - - - - - - - -- - - . ,

;- - -l+.1 .--- -- -- -- -- :
I
'
I
I .

I I I
~

'

:
IiI
I

II
 - --:- --::-- -,-..- -i------=.------:----.----,-- ~ - - -.. .
.a..=:, ,.__~ Ll~~~- ._.dte o&sin~L-- - - , ,

_ ____
___JW'.._S__ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
 classmate
Date
Page

iacariques used to arqanize dala in a daa warehouse

star and Snowlake schema:
Stay and Snowflake cchemas dre common
dimensional madeling techniques
I3 Extac,TransFotm, Lodd (ETL) processes
ETL is a cuitical proceSs in data marehousing
Ahat involves the follouing shps'
Extact Data is extached hom yanious Source systems such
as databgses, appliations Hat Ailes. or API Eztaction
methods can be Fall on ingemehtaldepending on the data,
volume. andupdate fequer
TiansForm: Entacled data is transfomed to enaure consistng
and compatibilts_ with the data warehouse's shucture.o
Data cleanaing, validation, agq1eqatian and naYmalizat.
ion are comman transformaton task1

Load: The tansfomed data is laaded into the data

whe bouse and datanmaats This plocess may inyo lve
inscething. updating ,oY deleking recotds in Hhe data
warehouse

ETL processes are essential For ensuaing the.

accuracs onsistcn and conmpleteness dt dati
data 4Ye
in the Aata uare house, enabltng giqaniaBjcas ta
perfoum ethective dat analyais nake iafarmed
 classmate
Date
Page

busines s decisions