Dakt: 01 09/ 2021 TOPIC DBMS.

G FG Placement l00
Louwnse.

DATA BASE Manage m e n h

Syshm
- -

O. DBMS: Intodution
MOst the websites Amaton,
iKe TRC1C, aud mar more we

dad ab ane thei

In back end Ingo T m ahon
.

to Stor

Darabae Man a e me ht Sys em Collecho o Sogtuwans that

ovide Ou thi u ck w ay modity h daa.

to accem and

ex OYacle, My sq M iCrOsot sul Semve and

ma more

02 Evoation & DBMS.

Evouhon 0 dB MS

File Baned
Relahonal DBMS
No SQL.
wDes wika tode
When wt have laje

amounF ot dah and

unsruchuned Dgtahtn
Fle Syshm we have SealabUh
Relaional D8MS to munfan
Operak &yskm Ho Eontal Stalabilit+)
Ihen we wae NoSQL.
Syskm

Baned
File Systm EMongoDB,
le 0m
In
e OPtraky sk dynomop8 by Ama
NE
have
ode to Reloh ond DgMS rovide
OWn DBMS
SQL Smuchuned Quy lart).
aLte the doh
HL, we dont

9 t Provide Secuaity,concuntenty
that i not
t oh o r r y J u a
r i k the uer
ud maw mort
b

in Hlk Aaoe cd Syskm

need Provided Recent
go
n o t o o m u i k "
O .

dah,
ODes 1960 to tilhow.
DATABO0o)
(m0st wwed aud gamou
e Behore (960 e Relahon al DBMS
 03 Entty Relahonship Mocdet

Store dah in
Reiahonai DBms: A Relahoa DBMS

mplemeht Daa base

table. thaB is how

pahbaoen
belore Implementiom o
desin the Databae

te hae ER (Entity Relalhon shie) Mocdel

9n Databane

Bea ign +he Dakbane

ER Model

The ER Mode
wntauno thig mainlj
Enitity Se Basicall NO un.
Ex: Skudenk, Teacher,

2 RelaHon $hip Set

Banically Veb Ex teachen, &ive,
Ahribukea . Atribuka b Enhity Relaionohip: x: Shutenk
Couns oinit
e
Entty Set

Jhepe ane bani calby Nouns

(Teacher) teaches a Subject

Here tea.che i a hon
Enhty Sek

2 Relahionghip 8eh

Thepe bai cally verb

Ex. Teachen eacht Anbject

Htre eauhee
Ve s0 Re lahionAip Seh
3) Atribueo
Akbukt Rose lashD ane attribue nhty aund Relahonah

A Atudeni pho no Addre, el

Theme ACR

Cownse oin dak en di dak ek.

 ER Piarama.

Which repreo enH hs £R ,Model of

R DIa9rams ane +hose d'arama

the dahabase.

Enhty Se 94 i defined O

Rccharyle

bouble Reckang le

tor weak Entiy Set

2 Relahionshp Set
ibdebined b 0d

A
Diamond
Pouble iamon

ATTRIBU TES 07 e ak Relahonsip

3Atrbuta:
There ane ttorent tYPe Athibues

Norm al AHyibuke: These AtrbutA Ontain Single bield

valn) .
gepanatment (si ryle

deined by

EX Depantment)

C o n t a i nm multiple eld.
iy tomposie Attnbute Thepe Atributa

Name int n amt,

middle namc Lant name).
(Shreet ey, ishict Stot, Couny).
Addres No,

deh'ned b

Example
Ygmc

Frs Midlle Lo
Name Namt
Nam
 hare multple Vol
AHnbuto Atribuka hose
ple Valued
i Mul
may have mulbple phon
or thei enty An enh
Add ers Qnd ma more
muliple

Double elLL'Ps e,
Rep reoen ted

EX

Mob NO.

iv Denive d Attributes AtHi but those Can be derived rem

iven attrsbuto

Cx a attrbuh isien Dat 0b Birth.. 06 an enh

Atu
then be
Can derive d rom that Dae * bia
atrbute
Reproo ened
Doted eetlipse

Ex
Studen (D-0.B

Ohe ex anple
Co wrse
hawe
ein dah
an attn butte thon
Cah dernve its dnatdr
Cowse

S nah0)

deivd ak buk Dwnah on

YKey Atbule Key akt buko a hose attn buko hnt. defi nes

Parhulan Set
enh
Ex Student be
be deined by ii Enroll men

Reprenented b wnder une

Eclipse th

Example
Enroll ment Ko
key Atnbut a
Thu is Ha

tudent

05. Relahom ship Sefs

Sek
etre0 Re lahion 6hip

unamy

tBina
t) n Ad

One
Entty set relakd iel
Unar Relaionship se
Com mon).
ND ved m arry t a
biend
ExShudenti a A PeMon

Po On
iselk
Repres en led by.

Peson
nanued
Shuden ied
 Cveo
Com mo n).
iBinamy Relaions p Se
Relahono hiP Set
Theoe ane theMost COmm0n)

An enht el atecd rith Ohe enh

attehds Co wse
Stud Stud ent

Shudent
KaHendo Cowrse

SSupplier upp ben itemo

SuPper Supp lhe item item

i n-
ary Re laionokip Ses NOt vey Common).

Where 0Y more ènity ane

pan tiipah7 in a elait
eolled
n-a Relahonshp Se

Probteao, Pojet and sud ent ane Conneed

Juuwole.

Project

ProemoY
Project
Shudert
 2. Cadinal ty

caaclira HOW
mar entitie ok One iode panthcpako i

a elahionohip

Thepe 3+yPe

One One

2 One to many 0r mary to 0ne)

3 many to mon

Ione t one: When One entily o eac side povnbipato

on
side. Ponbrpakes an
One to man When One enh ty o 0ne

othu Aide paab' i'ptk.

enth e
mar
bot side Pombispk
entieo
ti Mary to Mar When ma
relahbohi p

Example one ome Relationop

has Addhn tam

CaL EX A Perion
A Peon dn ve

Addha
Pers on Lamd
COn
Penton ri
Cad Conneckd a-
0, 0ne Aadh

Relahons iBp.
One may
Erample --

N Shuden suelieo L tounse

N CowA e
Heaches

N
Lonve
hofenar teath
Many
mad

6 H CAae
 Relahono kip
Erampie tMard
A Shudent dtud res mar Subjec.
nay
r A subjeck ma be ahcled ma Shudents

Studen sPudiep &beds

A uto mner ders

may Po duets.
D A Produc Ovder ed
b mar Cuotomers.

CuobmerF Ordered
Produt.
06 ER
Paaticipahion and weak Eniy set

ER Pani cipahon.
Two yPe of Pmhupation On
hurt

TOtal Panh ipation

Ponial P 0nh ipo.h'on

iTot Paahcipahion
Ever enwty oDne side Panhopatn io

relahovwip set
shown ui
Pouble
E e ae
assumi hak
A Auden must attw'nds One oute

Studen-F Atendo Counse

TOb pamhopahon

Eved Enployee mus Toin ed ntmer

Employee JOn e Beponbo end

70 pombupahon
 Weak EntySe.
ad uew
One Called weak eah ty
xo not hare ther'r O wn

Clled wre ak fnh se Repreeenfel

Ponh cpat0n,
Sets aload howre tota
INC aK
entiy

&btren Seckio nn
x 9n a clam hei Ont

clas (unia)
dlened
eyerd Sechon
a panhubr
in Cant dekned
sechon
ur
eve clam

clam Set hion

Sechio 2

Sech on3

e tas Secho 2.

Sechon 2
Sech on 3
called
we
2
s e c h o n only seehon -2
2's caly
ctam
mean7 :
Bu has
mean d
Then
Clos
Which

Sechon
Con tat
elam

TO weak enh se
Panhurab0

has dependen Ex hosts tbn tain log inkA

E Employee

pependent Aosh
Employe hos
Login exih only t a

bny depend en
he employee erih hen
epi
dependen# on b
void oAwi
no e
 . _,_.,--- ~- -
v-fr: -HuJ by f}J:,lv~¼
Da lt : 02./ 09 I 21 ,i1 PBMS ~ Yn.f.i. . J

- - - - - - - - - - -- . - fr om G, F ~ Pl~Urne>--f- lo
- - -- - - - - - - - - 1..U\..1e.
- --
Kur
T o~ voJLi O U/l
,
(W ,
KVf> ,<>

/4J-J.Uv M : ea. n d..; doJ-t o.,v4

!( ~
I 1
Su.pen kVf p 0 rn ~ ~ -

[:a.a J; do.J-< _k'\! _:}: A t.o.n J; d cµ<. kt lj ,,,

r
-J-hJ- rtti yi;Yl"\cJ Se } -1
oJh,; bvl-fA d, e_,y1vefa iµ( o+n. vi ~b~·
+hoJ-

fnY011 · N'0· s-Judm t'4l A- F¼ ~ /.lD . M.4-rtM·. pan · I-ID· lo-...,..f?..d- .

101 Rc..)'y') IO I - -- ·9 ASL A£ Jo - - - b2.. - - -- o~

lf
I 0'1- R0- m e;, "- 20 l - - -K BCD BJ k - - - g bl -- - 94
103 S'uf\e~h. 50 , _ - -.b HG, t~ - - - {, -,g - -- St>
IO½ ~u~l 80 9- -- l.
IO!:>- tl'\ On .ct h 12. s -- - {,
GiHl
1.r1,1....
f- l)I K -- -S 9 3 .. --
"l.
. ----KI t-11 - - -
---- -..:
4 q~ •- -- - ~&
I ob l<o..ml~h. !.i 11 -- - ~
M~ MN a- -- · ,l:, (;; - - -- q s-
1ot ~a -~ k or s- -- {,
I
/P Q.R !JT V - - .5 'H:' - - - qt,
'.

~ '!--tame ,,,
I
h,O ~ a. l.OJ1 r}..,i ol/).,k.
K~ bn · F\noH-u,,, Pt?1o"l'J w.iU.,. -kv-

).o_w..,., fl.P.m..l ~ b.t ~-

~ -Anci.hM N'b . ; f> °'- UJ.YJ cLd.o¥ bL'c' . i-1-

.
,1::, u.N qp..t-.
I(Vi .

~ £rn-o\l NO · 0--
,, ,, ,, 1/
'/.> 'I

~ Adcht,,,~ ,,,
I
Y\..Of ().. c.il nelid.. a.I<. k.U( .
i:' !i(:-;--1: +W 'O ~d u- J1
~
l\··
r,vJf)- b€. . bYD-rlv-i' !,vi.µ.,
-1-w. ~ ad~-
I

~ pCU'I }"-0 • Ip a u n et·tl.o..1-c. \(e,, .

( k¼1.m•.,· "'J ,'}.
½ -~ ~' .).. .
t
/ ·,
.. ·_ ~
UH ) ¾t. J,- ryfl°1 Ch'
°'I Y\.Of' b-e. .candJCY/ ..J<-
l

Yh
k~. bt1- . it ~

. fr->.
. <!l1!..pe¥ttler-r upo-n bur.>\ neJY-, lo f (., !1/y ir ,,,
t
tL!1. 0 \fJ_~ . -fo f~e. r,L~ Ju' ·

'1 \_ \
,r- '.t
 EnYO ll 'Y)') enJ f-fO '
Ab h.i'f:. ru.k. t k.ati.m.D. . r-ro ~ : 7 I

A-d.d h..av,, K°O ,

Petn n,o .

P~m OHJ I~~- .

L \>,im<ll":j ""Uf ·. The.. O'n~ ~~ -l-ho.l-

t

'~
-
c~1~n 'tYOYn mu.t+;p le.

c.a.n cL cl oJe KUJ '

I/> <:.all ed pyi )"'1~
f<~.

OJAd 0 4-ht-,y K~ e.o.ir ed ru-kt>- no..k 1<er - ~

Aa.ddJuvy

Pili')

.b.e_ J._,~ +-,' Yl d- ()M.cl n O .J. YU.I.. rr .

( u. n ;~ ) .

71w,
~ a..n.&.,' .J ..c.. 1-c-

!(c-, ~ J, b t.
. n o m ,,\1\,-( •
 ~ £X~rt\pte. .
~

_l~~~!~ ___,_ ,S--µf --IJ--<l-f

Ket/
-¾ -f1'Y1d \<vr-,
td l"n-"";1 ~ l i
· --- ---- \
I

--------------
-----
I

R.1 (A , B, c, A cbJvo _ ;

t> ) ·~ ~
:I

C -, b
tM-t M. e.£Uta A -= , P

I
\
~\I ~~ t. (J.11.t-

\ ~ .,,..~
~ II ,.,,._.1,n7J
\ ~; O M I · A -- ;> D.
r\, - = -
 R1. ( A , Br c., O)

J AB - - 'r C f) l
Hfn..c I AB .DVYI Vf/j) C. D ,&,o P.B

t we C.l!U-)
eu,..el l.ltl,'1}
A o. D·

So B '
'f:>
'
I'4'"\ e,
iF ~u.pw I( el'/ I W't.- C/J..Y) ct.do! a.~~ -'ff !•ke-•

Q/l...l_
(M,.__J mD.JV-j '>Yto'Y(__ ~'-#
e, B f::i C. BAD , BD ~ -
BA, I I

I S'-'-f "1 Ke.J'f-'- 2."-1] ,_ 4 -1 :::.

-ti,u..
t 5""

a..6 ov-e.
)'

'3
•
In

exc.i »'f 1e.

* t ruiJjJa.k Ke1f,. ('.)JAd &tp u 11(._VJ~ clo E/.l n.o f ho.,v;'?} Null. vo..l"'"<.

-tno--1- eD.Jv) .
~4.f W
~
)'Y)
fv&Yld Table.. d.e,(1/.) ~ cd-1 ew.rJ- 0~

WJ.Jek '}'Y) e.ll.Wl af IeCJ./;) I- bm (_ flM.cL'cl. fl. f c., £{_~ .

Oru.. .s'u.p1rr
Yo v... . aJ»J ~ <j_L_0 YU Caµd./ d ~ I<
~
$'I'.)' I(
...-.-- -.--'

twJ. ~Yll..
--
pYiyV!Orl'J_
~ CM W't.ll .
 ~~

FtbN~Nk. j },_ Q/1.MA kn :r\:i

Oi · Fo-re.:•rn Ke:j~ . ka,
- -- - - - -- - ~ - --.._,
--------- - -----
af .s!ome. O~ h..lole . I
I

~blt • b u.1-

h-.b k ·
-ce.~cJ --Jo ~Ol'Y'\L 0-tN-I

~l. f>r: rt'10/Y'/ \vV-( al( ,L;n-,..t

J
;t- wv'.,t,J ~

-tu '.?J<e__ pr'.111 ""7

~vf- w-e.., ~ ~-

- - - - -- - - - - - - - - -- - -
o..-detr Table.

/
ovdw !t> O"l'dbf _ Do..k- £.&st- U,,.fo-rtW7 1.1) ~to~Ill NCUY\L Acl&>¼

~ooo /10 ,,,--

~
\01 I 5' -o~ - 201.1

,. lfo AB, 'XY?:

..'

~ le, &o we, wN/ -tooK, {f-- twtcl ~ 1Y.Y1 o'11 ·-+o (}.Nj .J-1,,,-f hcb tt ;
'

-b.bu.
~ (.l--/-i -M.t.- U,tnffi"YY'lt/t
°t ~t" ll)._vv.L
ty.J/',,/1!¥'- '

Fo-veJ ;rn .
~
1
t I) +k trW1 c.J-; 0 Y')
~ -f>:,rl-.190."1 ~ ·

i.Jk.J. '' ~
- - -- - - - -- - - - . - - -- - - - - ·-
i
, I

O'Yrl t/f l

R{;~R~l-lt£~

't-
i! ~~tr;?
 .,
l 110) II
CAS CAD £
~ol e +~ 0~ D~L E''f£

)'YI. 0 "l't
N uLL
ola,l-,_ b M ~ · Qi K.e d e 1,-a.,ul I- 1
cLo. h-- b O✓.l (Y.)
I
'f,
'YY1 o..J Y) ~ •YI u) ~
(µ,\.~ -J-J,v~ {nt<-~eftj whi't"-
CAl! ~q
U).IJ t-o Yrl e.t1t' 1-0 O.t\.l-s) '/>
(-to o.e l d -t --f--t,u.. d.oJ?>. Ur +w.-

Re~en-e t"J -h oJ

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

.... ~

t>oJ-obMe +h" I- d..a.h. Red Wl a.an

vv-e. do -~
Tn ~tt ;~ ,t 1,. 'm('IJ)( ; YYlL.U'>) ( t)

t)AT A
Redu..nq.a.n:"J hcwi~ fhe. ,/2a.me cl.ah- I
I Y1 mu! I,; p le. plo.c.en A p~cJ ,( fl
-l
,&fy-;'?) -hi pe. of Do.h.. not- 1D +y pe. of "OATA ·

~
DAHi T n-k fr l ':J : 1M ~~ ~aJ- #, em'
I
'f> hO Q/1.n OU.he..o I.Ml

·Lo&,,J

.- t>ah
 ~ O bjelhv-ef.> oi &,001:>
------ ------ ..... -- - - - - - - - - ---- ---·
O..h o m o.1.i' UJ •

6,c+en J.i hie. .

i ~ Giood

' 1-u.pclo.fc,J, An ~m a.ly

<h'l
--------- -- - -- -- ---
tl

0 tJ.,UUI-~
i~
t
lY) OWL cb.l,,..b ()./J'-(_ .

r
tr)

ii

\:, •

S}ud e.nJ '.l 1> g+u.de.t'l.f N"arm gu.b j e.t.l 1D fulo6e.cl- 1'{'o..mJ. .

1001 A-Bl C..1!10)

IO O'l.- f'II N 0 e_ SI Of r>oJ~.tz,~

1001 f> Q~
---
'.

. i! '
::
IO o 3 ABc..
· -•-.
C.£ 1.01...

c..s,ol.
·•---.c-- . _ ..., ______. , . . _
--- ~ ptJyA}-,.Ir/

&f~,.__h'rt s7~~ -·
.gyskrn
'. ,_l

I
/
I OOL ~'11:,
------ /
I
I

<!.' .!. I O L.- /

bo:.f>,h""..' ~~~ .fyJ,-....,. ,,/'

' h,
1r\. "J.. ·f'A b ll
 . -~ V Liil '. ht re+:&

1~ 1MIW~ on _i~h~ Yr_' aJ,1, ' .- - - - -. - - - - - - - -·- -·

-- - -· - -I-J,u,,,.e.
c.an' /· r en+
Y\J) on v-.f s Iv- d.rn r Y'\0.1'),'\.l o--r ~-1-uclcn.~ '.JD ;i
~

-J-1,,_i_ (.,o lu. 17' YI •

'.,! ,,, a,U1. t 0. J.>.( Aa..,'d -H·'-"~ yol.A "-ow-e. -lo ~II aJ I

lY\/.)ml,' o'Y1 Ano Yi1 a~ .

1nY-> i/) c_0--ll c.~

,
s+w:1.e,,~ I l) ~tucltnJ f'.(O.Mt
bhJ.b:> ecJ ID t. u.J, kLI- l',[Cl..h'U •

I oo ~ . J 1-<_L ?.?. 7?. .

we hAArt to fr II al l -ft.,_ l<J (u..m Wl •

Sbm..t- Ye.t.aYol

l,JNW WM he.

_,

1001.
auv,I
J f-u cLerJ Io of

(rr-om
INt-- be.l~c/

I
I
I ~ ,Ile {,()Yl)t f.3w-
OWL
I \L l)
•

I l~~
! w o..,J- -lo

I
I
I r
t\P<f ftnP In OWl
A-l I --/-ht;) e whi'rk

'Yid

~bl~~,
w-e. YlUd 1n ,m>Kt

+A.b {M
I
fY) 'nt.)')-l. f....bf½ l,.yt_ aho
enruJ 71 ;l\1-o
,., Wt- cl.."l ,/-~ ~
NM,-t.
h-i°';
-1,y.,vc L_l)J.)fl{_d, f
. >v 11 ( fJl',/1 • bt..'t .
•/71 ~11~ .
,f,1_ h I ffl o.-w) it-, 'f.-f.,6 i 6'.J •
 _ ... ____ .,. ____ __ ---- ---- ---
,©-e_f eh J_ ~

fu :. TO ,Avoid Re cl. un -/-o.l'\f)..°?J

·1
Q} w~ wt 0,.vo1'd

' r
l'n QWv
/:woicJ..

·.I
NOW ~ ~ll Jee
--- ------ ---- -- - - - - - ....-- - - - - --- -

A --7 13

'
l•e · 8 lj, Oll'"I . A·

,.
fn"tl)ll N"D · NClrnt. A-d.drt41 ~f.._o~ Y\,U~

.-

En-roH Ko . ---7 Na..me.

£n'YUu P-<'O . ~ Me t~

· t trYOll t<O .
_, . f h.o"'r\.l. Ml ·

1
1. e: • NO.r/\t , Act.cl"ttM CJ.J/1.a.1 ph~ l't ~'\{) . I
If:, D€f tnd,..t.l'\,1:- On Cn'l'llu r.ro,

~ tn YOII u., )u,. '

tf0. Ur\ j qµ.e. IK/r'f'l1A Na.mt, Ad~IW>'\ ~ ~7"

tY)l'O ll . WO
 ~u.b)eu- 1D S+ucl t J"I.~ 1D M.Ml</1 G-« o..olL '.

. · ·; "f · .
, I

g Llb j etl 1 P , .s +uc.l erJ 1P

__,,. br(o..c-1 t. •
.s f-u-d erJ :r P
O-r we.. CA.n °"""'" )}-<.. Su..b j e t1- s f-u..d el"-~ t-11.t>-A-1-0 1 Cr,r-JI!. •
j J) I' ID
O N.l-f Suh'] <U ~ .r .P ~ ~ 1-u-cl e nJ-- .'! P c...a .n "f 'ri'1 C1J21vJ b Uc ~

A ~M-u dcrJ- ~ ~Cl.I') b~

,'n -ro I) ~ .
1-n hfi. ~ -1-o 1,..K.t
bo./-t....,

.,. '
.. ,
!}> ~ t h'c tv, I

b ep<nc-l cn1.J,

- ~
y
A -> J3 v\'.1/' lTyWl-),
. 1. 2-

B ~A
1 x. l 'Tr-U-) f'.ro~

[ ' I
,~u - i~ wt. ;..o., l

')(_ 6¥. ~ .
[t 'M.<Yj be.

J:uncJ-i o~ r.>e,p(m.d e.nfr( .

£x-O-mfl e.: +
£n'nl ll fl/'O .~ t-i'OJ"rU. i\~~ .
IOI R~ A&l
u.n. ;vP-t;/
{o'l. RCWt. ,A.e, C.

0~ Aft,,.•bv.-/-¼
IO?> Ra0 'XY1:-
t-6 ().J ~ -tH OM I I
·-
trwo II N'O - > No.WU. 1 Ad.ch-~n • / {.Tyut.)

No.m.t - '> . ,'lcl cl~ X l Ruai-) .

M el '>'t.-s...-\ -> tJ c;.m.t • 1' ( fl\.lft
9
 Qt W""f tw ~~~~ ~-- -) ~~ ~ -
W't Alu ~ HJ..nc.h OY} ,d 'f>. erp rnd. e.r, Uj <.'!_ ·--...
'~
~ ~Ir wt frVVl
llflJ.. <1.. d.a.-b- batu.
t'kf ~
\
i
~tud f.1\.~ I!) N ()Jnl., I
be,pwJ-YYU.N ID • De.p i,..,J- . N'a..rru- .
I
' --- \
101 AB e,
\ I
10 , GS
r \
I

101.. Be. D
' 1-
II £~ r
\/ \
10 3
ABC / \ \
I0
Io 4· I
'-~ '\
\

x y ?: II I \
Ee. '
~ 0 '!, I
'\
tbE lo /
c..~ .
\

·t-fOIJJ f'l)rn +i,.,t.

~ven Ovbove. nl,IL b1~~ H-e ~If ~rul..
+k b-u-n cl,' 0 '11."' Dep u,, ~ - l,e ·

I ~<f.,,,t. Ip ~ Dq,fM.i · N~ . l
N'bvJ wt- 1,-nl/ . (x)
clele k +h.4- lo[ \U'V>Y)
l D e.,p OJ\) ')'y, '- "'" N(JJY\J..) ~ I

I f;v · C:re.JJ-tc. · a. Stpffr "k hble · Wl\cl

I ~ Li'nk r,.oH. ~ Wilt .

t>e_rM - 1D be,w •No.;_-:

IO c~
._____ II rt t
I

we

f-u.nd-io n"-I Der,~nct ~nry.

P,.B ->r A
A _.., B
A _., A
AB _...,. c.,
AB~ ➔ At- ~c. -> J)E_A ~
~ff,.;·buf½ ~ pe,t;"'¼ ik,e-l~· I h'I''~
A- ttn bo-1-<:> -1/1,,J- tiW/.) ,,Myr,<-'-- \l"-U ...-i
~2&l'illilSWJ•)fi:ll@=fil1!m&~fiallliliillllilllll_ _ _ _r'lii:;!Rffl!+?'!llLMID:l1FcrrSP111U l "

.• • t .,\ . ' I ,
H· ~1\•-~l- NO'l'rfl~./ Fo-r m• (if\lF ) t, b hlr.,J·, t< n;1,1,,1 .... ,,.
- • •. - ,., .• . , ,·.• ~l\[lj , ~: .· .

Rul e : V(, J.u t~

t-, h.o ,_.,_ fd (h,I~/ vo1 k-.J.J1 ,

.1•e • Alr11rt1~

_.._..,, __ .___....... _,...

CW.:. fome,,, ID

10 I
Nd.1-rle

ABc:
----
.. ---- - --- -·
Mobil.~

( - '12qucyo34qo, b2<'.flO OS:,o

"to.

- ------
--··- -- [)
t 01.. Be. D CfS'i8'tb~t \.\
' \

)
I D.3 X'/7= fr !J"8 6 -=J-5" 6 =! I

to'-f . . pQ~ '13543201 .

Th¼ +o..ble '

1,b
\
1-0 lNF b c.1: · Cll'.) U,,.1. of e t-,}'' ..-!:, t1J.l'f'~ (' 1v(½ ~

Arh-~b u.k "1 h,o lA. Ld c.,o rd-ai 'I() Vow I bu.I- -H... AH/'1btAl•t.

~Yl\l W~ I~ +Ju. -ta.b I e. In f M F.

1ff- pos .tib le. w~ .

- - - - - -· - - -- --- -
,.
eur., 1-o n-i. u r r> NO..m..t- ~o\,rlc. N'O•l. ~bi k No• 2..

I oI ABC 62.qocyo3y<yo b2 'I I 6 o s-1-o

f 01..- ·P.,c.D q S'Jg 4b l'f - l

fo3 X.y1:., , Cf S-86 ~2 l:i --
-
ro~ pQ,Z
- "·\
i
· Cf35"C,32..01 .
·-----
~/
-n: 'L ' -n
I l') e()Y11 I Cw..lf/
,• ._
C: 1' 1:,
,! ,• .,..1
•
.I. N F

C~U-

we..
.,,,.,,,, 6un..N;,..11.,,-,_ ,p{,'.,.-, .,0 <"'.
J1
1'1() t.-J

~ ·b ,h lt. ~O )' b eJf&,( J. M f:- ,

 .I

i;i;!, ~me,, 1D ~a_yyu.. t'\00 11-l'O .

., I

'ij 6 2 qi) qo34 qo

' tot ABc
t'tl 1. Bt!> qs-~8 4b 2.."f
tD3 X'l 'c
Cft;Bfo :f52.{,
Io y
PG.~
9 2, </4 32 o l
( to, . fH, c
62..91 oos~
_/

No w J
l Ol n.Q.o Tnw
pn rvr(Mr.i OY'l e bc"t • P-vt ,iou.tJ "',
~ o , ~ . 6JV-. ">'ef eai:,½ ~ -
Ir") fl-u. 6a.n-u._ --b..J:, l,__ .
lNF

rhu_) +ab I e.
'
In 1 N f. t,# f<n,ow e..JJ.f.:l tO m e,y SD
be.. u.rv Clj.11_, kJ•

We. Will Rem ove... -Hu,; pnJ b I e m '

17) 2N ,:::: aw:J 2 N F.
A-s · ctr no l,J ~
I
16 '
1-1) 1 1\1 p.
-·--...
{~
~ We. eon 'h'loc:L Ir:, it 11,'a_ b--re.a.k.•~ it Ill"\ twa -bJ:,Lell · l.i1<:e..
~

Ji . Se¼tu Solu.ti' OYl

=--
:i
'l -
> "
o.u.> fom.u l p • 1'/a.m.t · lD• C).J.J:}t-o-mW
.r,, t-M b1f'e 1'f0 ,

l <' I ABC. I 10 I (;'2. CJ O CJ O 34 q o

2..
{0 2 B c. P ( Ol.
~ · lf > <l 8 <-t c', <l.. :f-
I
to3 'I: '-I ?:- I I
r
~

i \0 ½ Plil f\
\
f '
!
f
jiI ~
·I'. :
- . ~ \ ~ -

ID
.
•r,.
'l'I

-' 17' '2N F { s r-.J F.

 DB tl\ £. 12• ge_c.,o.,-,d. NO'l'nia..1 form (2..Nt=) AbN .b he),( SkOJtm.o.
- --- ----- - ----- -- ---- ---- ----PaM.s - }'JO-k/J

--
Ru...!e. : 1NO panJ-,a.1

Y"-O n - ):,l- i me pHy ; bLlk ,&houl d on

~
- --~~ -~~
1r-
PIM-,-; a..1 VJ..nd,'rJ.,
>
11 .~H .s lvl t.J.cl b-e. tYl J NF
NO-Y maJ !<.~ -)
- f<_ .

ca..ncL oLoJ-l k~ : IV\J' r\.i -m aJ ks t.lJ o.l I

Antj A,.,._; b uk w JJ cJ,._ ',. pa,,J- of

-4-N pw (t.f ana

~nc{_; da.k k~ -

v,a_ excx..nt.f l ~ .
- - - - -- -- -- - - . - --- - - - -- -- -·
\JSeJt .'.f.D C.,OWl.f-, C? iD (CUM~ f<~-

, ,c S IO I ~000

'l c.~ 10 2. 2 ll O 0

I ~SI O 1- 2.0 0 0

3 S-0 00
c_.s 101
~ c.s 10 2.. :2.000

2. c..s,0.3 ':J-0 0 0
'
,
~I u.sert 1D a..h Q'Y\,L , f> ~+ 0.. c_OJ')clJ cl.o.. k ¥.0 bn ·

One. tJJ)erl' c_a..Y) -\-0 Ok rmaWJ Ul t.AJt,J etJ .

&o l t,IJ)M ID
'
c.,o l}J}. ~e 'JD) - t llY1cL 'olDJ<_ k~.

.'
~ co ~ e. i::tt t' f'> Y\.O ~ ~ '(\ : +ht- ~J.ida. k ~~ - ~o ,'}

f
~bu!-t ·
~I> rton - p,-',TY\..l
= CM~ Jo.,k KCif .
- ~ !.P ,
t,fo1"l - p-.,;TYU A~h LA}-\.

toWlJ e. (2te l,OU/1.Se. '.fD

~kPv-lal dJ~?W
1114 ~e.f-!1 •A°<fb no non p{l'l'l"L ,q.H~i b~
0/,) ~
fl..i.. 2NF Rule. s~·1 •
'.tf~-n pntt1,'ci,{· ~{U1d• 'cl 0-~ t<.ey, io y<'n<.
-=-
£0 :n 1'!(1¥ m~I ftn"n1 1
( ' '(', 2t4t).
-it,;, Wk ,'r:, M~ 2 t\ol
 qj

~ble · M p">+/t (.J

I

I
IY) -lwo JJKe

~ ..

- JJJ)~ n l,uv.!vH 1~
I CSIOI
'l.
tS/01.. 2001)
I
tS 10 'l
3 c.s 10 I
4 c..s,01.-
2.. C.St02,
. - -
.

~ n Hu:, Se} Uf

'NUJ..lt, ple pla coo

~
1
I
2t\ol NF·
(2NF) .:,,:

~~ _
?~~ ~
. - - - - - - -- ... - --9 ~--
t-lOrmaJ

I
{ F)
_.

i,,.> ~ bt. ,n ~ t-J F· . ( 2nd ~ o"O'YloJ ~-rn'lj .

"') ~ -6 h-o i,..1 el ~ ; n 1 N f: (_ 4r N OY,-..v-.\ Fo--t'»-) •
'i ,
o.wJ uncl. em }Qn d
* ·le11 Se.t

S+tid.t.N ,-io. S~f No.nu. &ktcLw g~

1\.wlJ..w- Co~ .

Io I Ro.rt) HOil.(! O..t\ 6.. Tnd.,'o.. ·

I

Io 2-- ~O.Mln lv pun1~ . 1ncL'~ ,

Io~ 8~ pv,:n J' o.J, . lhd..t'o....

 5-1-ud ~n} Sht.d e,d Ctlu.n~ .
• • \ J .

f
u.,p 01') pOJl, ·F oJ

~-re Non p-s-i)'Y\L ~bv-k :: S+udud no.me. , ~+-udtl'\.~ s.~k,

S4-t-4.duu- lou.n ~

1-k re no ptJ..ll,1-:, a1 'I> O-rtht o "YU.

~t-Y ;bul- ~vJ.d

li-e.• iw..ol.u'-' !D) Jo ' 1-kAt !JO h{)"() pyiVYU.

pcvz),' ,J C. OJN1_; oL.o.. k ((~ .

dtpU'\.M Llf0"'() -1--N-
1 1 N ,: .
/,otloll-'illj 1}-uVI Ct1 D"'() ~ttow/>
.1o ~

I
Nm'hu./-f
NO\.J ~
W>II c).. uv-- Rull t-ro•l -1 H· Y\ 0 Ml"l pyi7Y!J.
'2,1-q:
,-A~~v-h .
OLM 1-JvA - pY!~
»,ovJ~ fbef en cl <Jf ()Y!
"'°""
trJt .-6 a..v-' '

___, rshu:1.,,J s f,.ft. ~ Srud. tnf oo~hJ

~Mfk-1 ll,07) fn~
I
µm'hl>/-<- Jept.h~ UfOn
/ •e. NOn pvi}'Y\l
Rv.lc
.
11) .B~k, 0·
,
:Mm'bv-rt · tr1, -1-J.J. :31-1 F

11-hl.L
'
17') 3N p. ~1
..
ttow -fo lo'() vent-- -1-1-u.

2. prMfe ·
We. &pL'f ~ -f,.b u...
'"' -~o.rvu., .s h,.cl u,J- .! h..k .
tD , sh.tel~~
toJ,!t. l ' Mud.v,J

.f;(bl t 2: g+t,tct~t S~ft. ·s+u~ r Cov. ~ '"71 .

'
 :L'
I
,n to1/o wi '1 40 fJ-.J-
R. t

o1e.J1w ~

-/-ht.n

'
IY) o... +a.hie a.

b~ ,
' YJ

-- .... - - -- -- - - - - - - - - -
Sffi d en)- TD,

ToJ Lt. . t 2..

,. ., .
Ext1W"1 No.f'Y\(.
tx-rA.m "lt.!>4I
'
TOPP4 N~
I

ibpp w l>08 '

ABt-
~o I.{, 1
l+bN _ b ~
01 - 08 _ ~ooo
(; C. I)
~oq ,
AnW'L°'(J 2.8 _ O't - ,loOO
Er:, C,,
:.oq.
8u.nJ i O?, - OS' _ JoOo
A 0 c.
-'.O /f
R ~. 2,!, - 01 - QOOO

I
I

l ~
 Rule ~ 1. i:,n-f- C.h etK.
- -- -- -- --
Wh.t+Jvy
ll't
-- - - --
?? ~~ -~-':":>~ _':!~
it- 'IJS) ' l 1J F I
1 NF hn- No ~1-h•; h u.k

YQf.u.u;) .

Rule : 2 :

(}x-o.m NO..l'YU. , Ex().h, YeJVr] ~ lopp t/J tsta.n u, Top pt.-7 DOB -

1"
t o.ncli do..~ l<.'cf ·

TVPPtn Ncvn e ~ tOf>Ptr DOB .

by pOJ1.J &f a. c..an &.i ~ k.e~ .

2.N ~ 1-6 M t v,'o 1+

- eq .

80 ~ +,bk rn
' f
3N f: ~n ,/-i
CAecK.

'
rm.o-Ke r.1- 'l') 3N F·
L-nb le) ·
~ TOP f tt p~
(-,nppit ,-./0.m<.

b: ,oj,) :,~ No..m,t Q..v\ci ,opp,.,,, DOB ,,..

I
0... hOYl PrilYU..

oJf-n.b lJ 1-t- ru,...~ 0- n..o t) fYl'rY\.(. o.Jfl'; bul<. c:-l~fet1.~

o'f) On ,o~ l'\.Ol') p~>'Y'-l _ -A ~ .blAK-- . to ~ 3 ,-..rf

Rv..le l't> viola.feel.,

Q ,-t:
.,,.- H-ot<1 d.,o IN"{ ~i~ ??

~ we iMII maJ<c -twio ~bl tJJ •

iOP Pt-t ,J()jW. .

wi' ll lo n-b.1 ,,, , f ro.W) Y) C,.MJ. I f,~ o. t'>1 yerwf 1
TO-b (f! l

To.blt 2 1M ,, lo~~)') : lOPP tt >-.1 o. h'Lt

'
,or~tt 008 ·

~YJ 3tJF -

Ht)w
 b~ '
tr>
avid 1Nf:.·

h\..
/ N on - PYimt A~ bw-w

I
A<

ol.e/Jt°ne,6 0. , /lt, ,
-7 non PYiY}'I..L rrrrnbWc

.J , , ll ·
1'/0Y) pvi >"W. o. t-0'1 Yl.lA hon - PYi iYU.
7

Jn

-- - - - - - - - - - - - - -- - - - --
!'
; '
- ~ - ---- .,

, 1 2 NF :
.tJ
I

,!
' .:J ' ' ' ,1
i

ii .·
I ,'
Not Qlt-;4- )< [ p ->NPJ X

2Nf ,' NO M n pYl nu. M-nh~ /.J-0 w~, >"-0 r ol.t-lr,'-ru.

tl.Jv.j OJ',0#,{' 1141!
fl-,.,JJ :
Prft-,,lbvJ<. •

Nt>r ,41/0wt.4 X [NP ~ NPJ X

~
N,,f- allo~.
~

"
,, ,··

I
 ' ~ •...._....;. • ~ Ji~ - - ,.._ " _ _,,._.._~, s-i! ·

Ah h_j f-, l,u K S' h..M l'l'\"- !!le

14· ecNJ: {Boyce -c. ocJ..rl N()TmcrJ f<r<v'n] ____ - - frt:~---
_.. . .. .,.. ____ _ __ __
. -- ---------- __ ___ ......
I

~ u. k '._ / 8 (Hh pri '(}'H Cc.,IA d fJ OY) _ py-\ (Y) c o..H-n bvJy;. -H, ~ do n..o t

d c Frie a. p,, ;YYU A~ b 1AJ.. ~ •

No~ flllo vfc..d x.

3 N F• ~ -Y
mu✓.il· 601tow JNF
gc f'J F,

t-o· O.tvj l,-u-n cJ,' o-,.,, "I Dep endtn j

I
rn yoWl -t?- b fc
I

I
~ ~j Su.f f'O~e,
-x. -7 0
lD nclJ t,'oYVJ BtN F,
--- - --- -
~ '(
--- -- - - - -. .
r
T,..- i 'I ,' CL!
'I OR .
r, ~

'') X '1> Q .StLfU~ .

+movylv e. xa.mp t,e .

f?-ktden• ID Subj et-I-

---
Pro~o-i 10 ·

1001 .DBM~ 103

OS II o
1001
II I
DBMS
1 OD 2-

I
_ _ _ _ _ _ L.,,. • . . , . - - - • · - - - . - - - , - - ••• ~ - - - - -- -- --
S t-uc!ti\~ J p , s ulr.1ecf-,

Py{) tr~ OY . _ .,
 ~~ ~~ ':':': . _.r_!_~ '.'"_: - ~~
gf1 -H"'o ~r a n\f l, ·.
..............._. . ....,_.. ... . .. ..,. ~-· "'
____., .~ ........... __,_

1j S-lw.lellf l O, SlJ..bj ee}-

I\

V
~o, ~ bllk.
?yt/J e"-I- .
/.ktrt ~o Yl,C"() •
p-ti-.nt

£~
.. .h.i~ Rule. f-O tlo ~ •

So,
_.J.- 2.~~ fJ F- Ru.le ~ to tt () l/v'( .~

bc·c · ,a, ~I b~
I
~ .fo wt ~\~
M l) fY i~

C..a.!Lt t{JttJhYi '

-
f C)
2.)Yd t-_\~
Ru.!~ AMo ~l l1 i~ .

I/ ,, ,~
" }1

II ..,,
N'_,
C\J\) VJ) ti
\JJ'e. t,hD_~
➔ ~' <h..bl( trO l [J) w-J e,c NP tr(
nor 7?

N"O r 3t
I
tf;, n,ot ~Ila w~1 2)U.JF- ~ (:r-

~t N F .s ~ pY])V\l. ()"( l\J 0)1 - f'l)I,vu .

atl-nbv.k
~
clo
~
N>t ex.~ )\.L , Q_
I
!"'1'hU. Altnbuk ,.

~~ ttenL,
/ p-tore.M\lY fp ·~
3u.b)e..t.r
1' ~
p-n~
~") \IV . •

So , · ·1,t l-J ~ -~a.: lh•

---
~

~t>w -to lc,:t,'rM- th --1-o-b k I

'V')
BU,JF JuY)')') - ~(
1· .
 ia,b lt 1 -S¼ d en ~ 1D , f-rn ~ ov 1 D.

2.

Stuot- 1P lMrfr· ID· ~M-· 11) Sul>)clf

Io O. I· \0 3 Io 3 PBf'll~

l OO \ \I 0 ,, 0 os
100'1-- lI I III DB MS ·
I

Ne
[)'! Wh aJ
~
1~ ~ f¼d\/'o..n o-f c1oi Y)
0 go
?f

~ gu.p r os. ~
I
In #L Ld- ,tJ...blt ~ QM. tho LvJ an ~ ~f
TO ~ ru,,J sw ,j ~1- ts~vj) lr(Y~ ij.{A,J
~
17) th-, ,,oU /l~

,.
1 -lm-,e . ro t.--re. a.no ma ~ ,n t> o.~ blll6,{ •

once ·
i1Md 5ub j ec t

bl"t ' ,t Tf\°tj ioo1e. ~ ~h'cr~v, I ~~cl~~ -

MCeP~blt. .
- -+n ~
-H,..t_ ScJIF
t
1/;> M/- ~
go ~ C.O-rfl pc,,r; 1-,'01', Df -h_,blt

)J Bt N;: r1, -\-hJ. t-1\.0 .s\. .sh->' c.1- t=o"t)Y)

~ 3N~ ~ . 21-Jf: fW,h JNf

j. l,J hb.}t,v e, -i l'i\ !, C.N F w>I> {Vt.)0 be. \ 1)

3"1 F
v-J~ oj.~ 1'1) 'oNf: y-J!/ et/,,, 6 be 11
Y> 2t-lf
w~Vt-./ I
rn 1Nf w,;r, - aM'<) b~ I~ !Nf
 Abivt.>hu
- --- ---:.--.--
.S M1tm ll Nn~ -
.. -- - ---
-/5·____Tncl t~1"1}
... ___ -- --- --- - - -- - --

The. w hok ;de~ o-! i-ode 'ICv:>

1
l 9u.ppose. Wt h.~ CJ..

I
O-rd.e,, onJ.vt d.o..k
I!) lOJr UUl-f-o n-i e4 r P.
IO I 15 - Ob - \q 200 0 101.. .

I
', I
1
J
r
r '
I t t
, I l
J
,
' j
I

'.
I
, 'I
<
I I

a.. /4"n'\ a.1 I clo..b..b M t. ()vlJ c..a.r, hQnJk ~cv.;, ~ buJ-

i);-
' ''
W't. ~ ().. 4-h.o~ a.n cL · 01' h.u.ncl (yf e~ ~ OycJu,/4

- ~ ,r w\11 ki_Q., n.o l~ c!;fr~ LU-t f- , -h:i ' 7n a.hi bj.,, It' ,

: .Jr
: AH -H,f d.a.h. f
If:> ,:,rured I
, r)
H-DJiol e.ii~~.
OIJ/ l ti.<e ~
' I
;i 5ln MJYd l),~K. Wl hil n
I
hU>~!.) 6f 'TOll'v.6 Lti<:e. ~ ll/tL.

7n.OJV-_} ldo~ {),(AA ea.cJv block._ c...o.n lOi' >~' n o-nit 100 ~l<.H·

fOO Re~
I

J
j
wt
 Abh,'!> hi.K
~ . -~ .,, ~ ..... ---- ---~---H'_ll _½,q:
" ---Sh.MYnd ~

QJ Atl -~h.th

Cl@~e.d ;n~"'r<t i :- -rn ~uJ ardt--'1

I
VOl)/1, J.oJt,,bMt. ,.Sn,"r~j f ;Y)
- - ... - - - - - .. ... ... .. ·~ - - '""
(;. \.)pl-,.. in I I I
t ,'.,_K h f.t, tl--< , t il~ -
S~nei 1-f'IC ... ,bf.J' ~
0 {iYd-1;( I(')
you//.
EtC,..rt'tl_!i ,l ., ~ 4-o ,Hort J_a.J,,., in +le +.c..bt!
• l

n o.,,ol~ \t w; I/

"'ln ( .trr-a.l I ~ ~ OY dtrl ; d w{1l

Q"iol&t l D,

IO I
Io 2.-
10 3
1!- .9 wo.nJ- a rv;
(j
(

o-rc:1<4 id h'-e. t~!I da

l
~,'Yl °"rJ

0 rd en 1T) o-vdJ.-,, Do.k-

101 IS-~ Ob -I~ 2000 t O'L

/Ol- 5000

IS'- 0l, - 11 6600

Io-! ~()00 I 0'2..

. -r Ctw.i kned

do

CAiied
 i
,I

Pvirne_ ln a( e✓,x. ~ Wner) f-ntno.rrj K~ ,j l,{J)W llJ()

ClJ-) I

llj~
.,.,, I

~
py;rrie ' ~ kh et/ ind 0< .
1Y>de'J( ~ - Gk.JD a.

~ R~mernbe,, ci_,wJ ~e ol
I
/ffl Co.,n C'YW..k. OY'IC HJ~ .
OT)~
-
bee. ---rr Orff OJ\.J/4~
-lo ~
t
~en< If., -Or, Lot G7U. Wm:}

~ .
1-r>
P½.s :eill orJ..w ·
,
Leh See th1e. 'h'l o ')"( exa,n,,..p ~ .

0Ydt6 H> 61'rJ...>d ooJ< to.1 t-- c.u-oh>l'WY UJ.

IS' - ob -2011 'JOOO \OL

IOI
101- lOJ
I~- o (, -20l-J $Z) (:)0

lo.)' IS- Db -ut1-J £000 10,

lot f5-0f.,UJl..; ~'Ot>
102....

' --
,;
/ I

I~

Bur ilr ~ Wru\+ 1o

v,'o..
~o
~
P., t '¾ • a +J(.b It lll)c}.P)4..

Ntl1') - cb -kxe_cf rY)J...~t'?f ·

Oy
ge_~J...~
 ·6JliY'l:1EilWWi'i3f55%'W'~m:·rr::rni'.t-Zr.-::7-l•·:-1'rifPN~a ~r.::;.:'S<:;.;.i

' ,·~ · tt~~J>.. ':: S___s_~~-~- ~,~~~:.

1 j
7hi ideo. bf no-n ~ l.wJ ~ eel In d. e'i"' ,jo

ex a.m.ple t,ooK ~

Be, o ~ £x ci..rt\.f> le •
- - - - - - - - - - ---
I

I
tb CluJ.> -krre. cl. ,\,cl ~ {1 .
~
We.. won~ to indvx- a. p0tt+ icu.l M

I' )1

-+he. tnd e-f +~ book.

I
'
Thw ► f>

go, e.ho..{)~
.
,n -»u book Ofl ~ e. 'A.om.p Lt e.LM ,~d

ftlr; l -4,.,<j- I' 'rt/J enJ

pon.fi cu! art '°J>
i'
I t'\...O •
.
If:, ~ e~ o.pt.f le of
I '
w,ff.. &~ Pt:.Je.
I
II ~~ PCl! e
i
I
I
I ,Jn J~ r-"iJ 01'
no11 - ch,w-kh&t
i &c.o'()d~

1-k LpJ
Dak: o 410912021 DBMS
6 cluotred Indx Abhiphek Shoama No e
-
By &F placevo enk lounse
*NOW ill un ders Band HOW cuotered nden
-

mple men led by Das seve:

D8 MS Semve Mantan an Extra Tndex ble

Thad ile ha enme thu o

Seanrth Key Poin

St0e rehtrence to dUak

blotk Conaini gven

Example Disk bloK

4 Table.-
40
0sder 1D |0Tden Dakt CostumTD |102
103

01

02 indexbile-

03

in'o

9Comtaa Seomc Key alon w

reherene (Addre that bloek)
Les Soyt,
tind KOY L01
Disk lotl
ll tom to Inden bile.
thun 10
r02
03

lol
02
102

n dey hle
Ol bla
 Abhis hek Shan ma@ NO tto
Thuo ib hou we imp lement cuotered ke 0un DB MS.

dink blocn aLddn

ne St0re Seah Key Qnd Stox

Seant tem reent

tO
t02

o3
Th ndex les oanu called

0vdered in der ile 0

Sequencial inde 6le Oraan'sahen

inder bile

ype BInden le
Present tn
ath an

Senen cia} O 07deyed m amnur.

hw loy amd
O 102 103
K0 0
Ovderco tnden be o seanen a in de t6ile may be spanse

Dene

Dense Ev Key ha an ent the index Fle amd

indei
evey Kay val You digk Add ns.

le
SInder Gle migh be bibig bense Index

bC eveYy Preen
yal

Numbe
it table 0rde id , 10 3

indendes te I0 ke 4 a
(Renge indtr 6le).
31 o epondirt Addad).

Sparte inderiw e cn swP Somenderta

inde ile ke we hat

adel 1n inde ble a

tab (Ony Can add 1,s
th (Spanse 'ndtr
 Abhishek Onma_NDH
Spawse inderi nden 6ile i Smoal! 00

Companed Qense in des i

in &ense indein hanre add

Kes but Sp ase indeni COn AkiP

Some
why t Skip Som

bC? Inrtoo ordar

Covmea then 2 pme abtra that nhy Con

Aome Ker

Sp onse 03 Dense
in Seanck a Key

Dense
indle i fant Seorth'y Ke bC
PHI he Ke preoent ane Can

Kearch eaaiky rom

Spase indle Contin 01y Som So

klo w
mit Lomp one unoe indo
an Exampll euored inde
Lets See
00
Drd TD0rdoy Dalel LOs Cuota 10 o0

2 l002 l00 2o03

3
003 003

inde ile
Ow table:
DisK Blvcn
 Abhihuk Shonma Nok
Ekplanahion
Ne wank that Cotomn ID a a dupBeed mde

So, WNe found that thirt 0ne Ke 6auppeaid

han 0ne h (uliple tim) 1001) So

on Ce
le Right Ony
in
* nden ile e vem en ha be ?res ent exac

Jnce in gense ble 8sem

But in dtsK block Space

(100) twnce tow

tm it
both ent
in dik bloeck.
skovn
app ea
07Ce
in den ble
ill on
uk in

Non lus ered Index

Ho non -custkreod ínele an implemented bY DMS Seve-

A We wll eon Vi Exampl

orden pak|
Corum ID|
0 5-6-19 2000
02 S-6-19 00
Clun
Hed 03
1S-6-19 300
indep NOn

15-6-19 000
002
unered

Os indem
15-6-19 2000
003
IS-6 19 So00
00

We hae cusferec tndex 0vde D

11 Con um iD.
 AbhishaK Shanma NDf
0wn
We waunt mplem ent in

So DBMS Seve Qoen

inden lebe hal ko

DBMS Ser ve makeo an
sK blocK
non cuok ID
Dísk Glock
Index le. . 1oo

02 - - - looj
103 - - - 10ay|

t002
- lbo
Loy
LOS- - lo03
003

Inor
index ble

or Costumy
itol h in inteno mann

Seconda mdener
mlenen

Attnbuk

eve
Cveaed to

isk Blok
non Luntored indesiy Jalao be
Bense
bt htt hamt protnt alu h

Thoy not olenst in mplemcnhahoy.

we Ahould ne trtae
Seton dog inoluntr
Shoute Cotale b tht attrib onlby hsho B m a s t s e a r r k d

Atrèbuk
 18 Mulhi Leve AbhisheK shanma N Ro
Index i

Mulh leveh
Indeni ane wwed when Own Qocb a ha
veyla
numbey o Recoyd
n Cre oat hL dahb ants t t t h a hmu
As

So th inden ileo aloo ro

S0 hn inde tile ma Sile

block The mgh be ob'sh bloc

speadv alor mulkpu

kes See an ex amp

Kows
002 B l o c k
ot 0
002
Block o r 3 0

loj0
1030

|2

ndex ileo Block

pa Dis BlocCA
HuunL hun inden hle

Hmu hat Cano ola o w

JAi On olahbanta

He
Can
handle Hie we Searck
a
So Ho
in indey le tke a(n)ims

a m (hovsk co). we hawe Sea ch t

ndo
 Pbshak Shannm0 KDa
So, bron ge nd hu
wAl Mulh leel tndexe Suh ha

Take wniun
w Seomdh Ke hen

Creat Mulh lene 1ndexe i hi6

loDI
71001 002
0 62
L1061
031

Toble
ubro

inden ile
8 locka

ereay Cno u
abl
h with maintin
inde le and indea le bt sck
btsckg, dll manhin
h dik blocko

we ant Rearh o 1032)

ind t in 2
wmpansion
oblottur (30
i Reduce

So, 9 i Ymore
tee Shehi
Dtak
 Abhshek shanma Noka
The table Which Wwe Creattdl ac- node thih

Child e . in dex len) nde Gle child onA

Md
root

dibk blo cK ch'ld.

Ad van toe Mulh leel in den

we tWant Hnd laot Key then ham to

Tabl L and
Ony 2 blocka that

ndee hles blot l a o t key in

So e found

we sho nld
UnnLlm block Bu nearli
no 64

r h inder brle.
oat block

should hke
Cort
( o(0th))hm
Mu'lered incleniy
ndeni
COAl So a u
mini muum
Hmen
ind h veco rd

Pro blema in Mlhple lew index iv.

We nee d to mod Oul

pe

records a
hint huje
Ahodd ho
table then
PesOn Leantn
ld
t b le
So
krink

iedea yee Qnd Tree

omen
Poblewn
gcF d f Pblemo
Mulh le indenid
How +o

uoi B and pt tree Thy modi by em&ele

Shrin whin da Comr in ad delekd)

and

Thene Balan Ced Bino Tee bala Stuctuta

l)a,k : 0 s-/ O'/ j '1-02) Wll.t./ 12,·t T-ree DBMS No t-e,:i t,.ey; 1-kti by
_
- ·- --- - ------ lq, B
- . -------- ---- - - - - ...
- - ----- -- ......
Abhishck SMtY~o;_ ( G-iFGi to
..., - ·- - - - - - - - - - --
- ¾' el.
.._ )

iQ_)- W!ioJ ~ B a.JAd ~+ ·r~ C!J1). ??

~ :. lhUJ ~

~ fvw:1 1-Jocl e.. e-f 0-. Tree. h.M So-aJe. ho • of v~ ·

aJAo/ -/-ju_ ho , -H'\ s(l• l'I.Ool<l 0Ji Cori-h•-.i~

e:t va.h,..t.n 0..

'
I ;t-,. de.~~'el ti'J_
r !h.a.Yl Ch la_c
()
..hnr· ,. .

Gru..

fx-,
'
fJ") --l-Ae. node. awl ' .
'rr\JT\.tm..u..m
r b/2] ~lc¼-en

~l ~hand, to..d·o-t =- +.
-then 'mlni m. um M . °t cJJ !d. ¥e I')
~ rt1 =- 2.. (71-vld.~ ,.

'YYl a,y i 'IYUJ.W, n...o · °t cJJ (d.'Y€¥) -

- A.,,..
r ~ld'Ye.n •

~ "10 · 1 k~tl, f'YWW '~

I

~,:,
I
11) h wav.r-, ge.an,cJ_,

1ru node ;::

l (no <tf c.Ju'ldren
-0]
NL/) 4 d i! cf_rh)

3o
'EX·
-- lo , 'l O, - >K~
7
12,~!_D ~ r
~ } 3g l /.Io· °f
(]J..,'loll)'W''

1 J i' \
~ , ~ .}\,i<V, b/v.1 blW ~~
,o 10-20 2.o-30 _J~()h 30

_.,,,.,j .
~ B Mc\ gt T.e(?e, dJ1.1. s e.tA- BaJ a.n Ce__q · , S e.o.«ck. Tye,U,) .
---- - -- - - -- - ----- --- - -- ----- -..-- -- - -- -~ - ._

l..x:• sk 1'hEn-e. 0-/l,t

'Yh i \I ,·\))'\./.) o-f Reco >'d a.tA~ 'l'Y'-; II ,.o)'\/4) · . q:f hi,rf

--H-t..en °:Je., +ne.m s-el \I&> •

~ 'YY'l a. ¥\ -R,um b'j

~ Tue>] "tna.Ke.. swu --fh-<-f- h;r-} y')e.Jte/j ~(1/.) b~)'onct O(!oo °"')

'f #w,(_ Cl/Lt Y) ye,C,o-rM -to _s+o,..e, .

eyQrr-.ple,

IO , .3 0, 2 r; , 80 I qo, 100

fr; , 181 2(Y'\

u , ~
110 It o I 2o
1 I

vo.1.u.v.i 1Y)

~
8
f\!Ow \;'ll'e. i,,y; II iM c,,,,f q0

,~. . .: f oO · S ~ p,-obl11n-,
hCv) ~ := 4 c:Ju1!!l ~ n ~i,_)
. .,..- •

So w--t IN)II S ptt . 1(-- •

 l S- l
◄
18

25 , go

~
•
l"fOvv tn o.d~ I 2.0 . ()}.,\d 60

fo M gp,L' l- j~

W tS ( rru 'cJ.cJJc ~)

ff"n VfuJO-.M-1 ~ Af th'

j ~ -

No w ~ hn.w. -¼ ttJel H ti .

f:2..0 • .
- -- - - - - - -- -- - - - - -- -
 B Tn eD c]iro w1 ~ Y\.OYmoJ

in BgT 1/'Je, ~ oJw~ ~ -1-1-u, I eo.!r- au-J ~

!rv:>e!Yr"
Wtvj heJ'f-} CU;.,v~ lf'o~ &_n w n w ~ ·

@,J~
1"TV)wf. tp'O "I
BtJ- ~
~ B av.al 13+ T~
"""
'too~ ~ Ue.e'r:-J '{Yo wr'"'d fYf) +k '¥00 t- t
9n +he fh'°V''·ow:> ~d m.p l f.,o WC. ~a,w -fhJ..~ ,} +iv..

M · ~ )Y)C/}re_o,,::,e,:, ~-~ <jraws Uf w OAd...

I<~

\Al .. e..t'\

--ro
* B Tree;:)

S~ -

cJ,.; LJ.. -re n

poh1k ~
lhUj aJ✓.i o ~ 11 ) Da.h-. rr; 1
2 fO i't1ka1 • i) cAilJ po 111!'t-f Officl r1 h-'
So BT~ ~M ~Y (i 1ri.;_ s!ocb( _)
Q. gto-f'e d.o..h-. ~
fk>vJ -4-Ju B Tre,e,,, I (

- -- - - -

\
.I

poir-.l-t-/ fro -1 all QH~b!c.

-v-~t Io ( t> r'>'< 81oc.k_)
 2- __ g _______ P1hEu'~ku<.. S'{~

' .) J fJ?l-Kn .
~

veJQ_,b I 07)
tf 13 JY'e,e .

ge-yvVY •

All ~ ieak- h od.€!) Q_;U, co ,-, n ec.kc/ w,' H:, ea.c~ ~~

t ~ Leak node✓,i a.LLo~ 'j O IA. -ki Se. ciu-e. h ~t~~
~
-+Iv.. d..o...b,_ •

tince. le~ nocl.0 alloM lJJ:i -lo f:e_QL).thc.1 ..,._ ( 11 ~ +t...c.

~ ~I'.) r .
' ~~ d..oJ-,.__ tkr>i hM in b~ ~ eJ-J- / 81

+ht. ,l~ '

n-0 d..(¼ . vJ h oJw e,,, ~~ /K') +he.. '
I n k,,y 11 ✓

~. nod.e
I
fr.> ~a -to b(, ~~~ h') 4\-u. 1.o.a.{r- r'Kl ~ •

So +),GI.~ wt (.{)J) a.cc.em ~ hllt. e n h--,'c.t.:> '

111 a.

T~/J

10
P7L-----l
. .~llj-:.--->
1
,-.~-
 -------- -- - - --
you.. tJ-n"lrt . YH~td_ 0 l'\L.
you M ho/.- ne~ f'01Ylkm

!Mt. h_o.;W__ Se~·✓

f O j '() -k,.i w;th olh-,' b v,.~
~ Ki a.lo 0

Ace~ .

~ D Y o..w b o.tklJ
trf '3 j '"fyt!_~ .
------- _____ ._.~ .....-.........

[TU/J yyU ftl- 4/:,pet-J --#-4-" ½ voJ»..,.., ?°)1_,''J"h.J- loe ~er..l-

IINO fil'Y\~· C,.e. ,I> f-r-&:J u,l-

()./_ I ~ kAJ v~ -ff-,v/-- I~

.
..µu 1}') ~ Y) A/ nod~ will ¾o h-e ~l'l <:~ fr,

lea.t-- , .Y\,() cJ en Clli a)

~ e -t- ·--rne. I
I~ +h.t.. ·Iran +41:l 1-ic bCJ..h ~h,ul~ -#v-{r woy!,o-J
~O?t)

f-llu-l h ' {eve_/ tn d ~''"':] , lhVJ 7]-ro irJ cxn c{ .sh.'y;,, l.v.J . OLl+o'Y'fl..J-,'c.,,.{o/.

h._cu.rt. ory ('.)'}1 e ?0 1711-v,t . l,:,c:i ; yol.N'l..., t~ .ftn...n ~ t no~

block

~ Bof-h B %~ gt ,rec;:i I

r ~ lNlc ¼,,-.l-
~ lea,f- node.

r~~1- a)- fw, gQJ'n.t.. t~~ -

:f-
~'<jlJ- ~enc (B a.,..~ B-f) T>-ee,,:,
0' ot C/-uA '7 ~JYJ .
"' --~ ·--L- ·
 ------ 2 .0, /\CJD Pm P~ VJ·
- - -- - - - - - -- - - -- - ..

fTa.Mac.hOf) :

fi thUY all tJ-f #..Qn,

1 WJl} ho..p.p e.n-

ba.la.nte

100 R!J. ~ -x. -ftl y.

OJU ,

8~ TY 0. Y\DfNtJ·i aY) ,

'X : 5'00
I
.. [\'Uo tp -HtuL. lf\)NJ\ e p>11Cl:M
'I 20 0

Rea.d ( ?<)
~t; SenJJ½' 16'0 10 . f,w·
'}(_ to 'f .
~= 'X -/00

n ,,,
kh-ik l -x) ~00 ~o \rQ...h-J rJ.ch'vn ..!OJ'f1 ef ri '

lll( i ~f w,1 /I Ao..f' /H.v1 0-1

l(eqd t 'I)
Y\-0 !·hi"J ~ 11
'I ~ 'f tlllO

~}L l'I) -' 3C'JO

A b+<'.,t --r..,, aJ✓.> &.cl-,'o?'l '

--;I... : 4 t?O
y; ?,oO
 (p(3M~) 4-J '4 ~ .f A.a/2,-,..A Nb kr.i I

* IV\. eJ.S~ o-f- +I-. e d.°-h b l¼ eo ~ . w,

f1·: rn ~ . (}.lyO J lib le ;p;; ~t >, .Cf>o~

yotA hll.Jv'e_, -fo tti~ rY\fl) tn.J e,h'. o'l') -/o D13M~ -+ho.I- +¼ It, . -flv.,

ho.p pe YJ cu- cili .

<h'J e pn, bfe !7> -!-ho.I- yoc n DBM£

A!'tOfht,;,, py0'b /{yy)

C,,o n CUtU2. V'; ~ l

r
all /...owJ
If:, d,o ,1 m.u.lh' pie ~ {)JV,) a. t..hoYY.J ·
'
~ rJie>") ..fh'~ .-1

be . (D nW M e.,...}-- &-J 7 .
doi?J 11')

S'j.!. kw ,
,-~-
I

Wn u; (l_ f'YDCe.Ml -#,o.J

Same /)J.) Op ~,c hj t,.6

doiv-g f"YOC-eM -#,.<f- Cpu -

Io )
10 V,., b"n~ Q. NJ ~ C:Cl.h ~ lu.l
e

M_u ,l J..,)J IC •
&=: '1y 0 _,.,\,.;, ,;1._t h'Crn-:: i

'X ::- 500 RI) ,

r =:zoo Rtl ·

T)'(J J/Y.) je,y,1 t t,O !lfl ··

t,o'f'n x +o Y.
I .

l )'OJ~ ~ ho n l .
Ltts fJ rsc.u,,y.,. In
 ,al;j
----=

W'l

Ir,

j
~
L o n ~ eJ? <f .
.,, 'I

To aeJ 'Rr 'ol c-J- +Ji0 e.. --rypM ~ fyvb lem '..,•l'e h~

l'f'l QWl. DBM£·

Ac.TD P¥D PW f-,' U-) •

7"h~ Q/lJ. 4 ten-~ e i71 -Hv~ -}na.1- 1M11

,
C"""
1'r.iswt.L
T YnYVJ a.cH0n ~
Q LlmCUJu. n J ~ -Hu, -0 0 M.$ ,

lhU)~ °'1l.l .
( AC.ID P~f' en-t,·u.:i •

~ Am rr-i 0 ' 7J

2) Lo N) j f., -k Y) <1

?>') J. !, o fcJ, ·oY)

4)

AtornicJ ~ :

Exo.ftlf 1e : ln a, s llt\k.· , ~ Peoplt.

sno WA~ 4-0o ~ recJi,w.½ I

rH·-14
~
-ih-en -#,.1, Su.W)
ll-f· --+l-u.rr,
"Y'e.m.QJ :i)
\

Ir <lfV.f T r Oh\~c,1,0..,.,
~ jl tt'}
 AbIN~t.v<. s ~n-t,\ ~.

~ tk.:> i,JJ be. l-0 tvJ ~~I- betm'e

.
Ir,
be

ThUrt Tn,U.l+i pl~ '~ J.o,'ry 'r

.
ff, Yu. n l\•~ o..lo nt. ·

hot be ,·-mi>ac.kd ltfl

k'/ a.n..o+h.L--t J>' a.~ "'-' d, on • -H,.e

Ti-a.NJa cJ-;on ~ h..o vJ cl

. .
be Yll>'') Yl ''j 1¥) a-lone ~~"1 - aw:/
~

1-n a 5 €.VJ.Q.h c,',._J m a.,,n ½'.

Ex: 9-/r cJ.o,'"'(J !Y> knne}-

~OlM
to...til< ,'"<f , ~ oJ- -Yu. ta.~

•
fp

1}1- Ml)

p u.aJLO. b ; Li ~: f,
b u. 0/l.0.1 j ti s~ thoJ- _0 tH..e
Yot.vt. .fyQ}'VJ a. cl, 'o >J r;.
d..cn e., J v,1 n oJ e ll'e-7' l-\/tll be. C..~a.n~ it sk-0 "'1c1 be h..,
-l,

~OlJJl DBMS · 9f- JM~d r be. Sf°1

Y\,Q
l»iJ- . Ch~u., J¼ ~o{ be..
dwta..h Ie. . ~I- ..,dt.,,u(~ h,<)~ b e. kit -
 -t'f ()...VVJ a c h ·o-ri ~ p~ '
~el)',' a. ti uih; L; Ff : Tfla/Vj
- - ---- - - 9r ThUI~ aJI_,-

f fsoi 11'aM t!I. cf-,,u T) Tr ~

al a J().l'Yt..l
-/-,yYU. . te.k Sr»(
{J) r-. %K6Y) (;.
'2 T,
T')"~Qchon ,;__
'~ Ti T2-- oi

!, ur ; ,J; l" b,· l u.> s~rh»Lc

tR.J,5:. /;,'ed ,'f-
(
Ip co.JJuA

fY aM IPri":} IO ~ pm-r,
- - - - - - - -- - - T-,- (lJ/:1
- --
it/1; '1
- -
- IO- ~ - h
_--1.. +o Y lTi) Y--fu l (,~ ')

Read {':ll)

x== -x.-10

I
I
I

f)_w.J l V)
( '

y-;
\ ,. I • '\ . -•

'I -I 0

L--mk lV)

Reo.cl CO
y-:=~ Yt'o
~ k C'I)

Wl'lk l~ .
t 1fv-. -t-e;trl) -r, T2.- me()Jtv.J ,h-
Ti he.iizt fvtn
,J ·ri_ bt,vy i<_W)

·J $1 ,_f) ~ '1/(JYY) 1tm'on

rJ~ J~ ~tt{1 · ~mr bf ~ ,i:, Hu ~~ 1~-~rfh1AiL·J- . ·.I I

.Jck.~c. .
 Ab~k~-~~ ·N "O~ -
OJA ! r~\.vrv'v-e_J. - -~zk£.tl,.J..L .'

ef TyV\)

--· ,1 ft.,t..

---- -- - -- --- - -·
'2- +rcovrn.th 'or, ~- . h_a.ppo; Ti 4µc( 1i..

-MJ. b o flu /4. kt> vJ d

60 /lu,w

'){, Y, 't tr, aµJ_ ,.)

~eo.d LY)

't~y-10
, ··

wY~ ('I)

Read l yJ Re.a.cl (c)

t.../ ~ y -t/0 t :. ·l. t I 0

wr:1-< tY) W>- 1lt (c) ,

r
If-,

need · +o. v.-(!;cl.a/.! e,V'Yd . I ft Jr., ('

I T)

* \./1' e.vv . S~ Q Q,p,J;1h'~ . !t((I

tl.'ff iCV ~ t ,-lo ~-nJ 1;1_ew

·-#u enlj .. jo if l~
yYl OS/r ·

~~ 1UJ.~J~u~( I

/-----
 ~

9 1yJH-..I Read

t;) upia.1-<.J e.e.a.q

1,, .. .. ,, . '

\\~
~r vd W't';k.

.$,en, CA't'-,) b; ~ r
W>ed wke.kt ¼-'. ;n l-vr _
'f> -1:o vaLcla.-k
+ ra..m o..cJ,' o n r
'fa g~ "'-'1....;b(t ()- ( M t'

P't'Oblem

v-011

\,
\i
l /:\:J W'e . -ta.t l<e q

-m.ul-h pIt. Tro. NJ a.cJ-, ' o JV:> -twn

!
!! m o~
O'Y tha..n -tv-ro · jU/Jr ne..ect -ro vo..t d a.le.
I

1;
\.
:I
'i Sc~ ed.J-J e.. ..ft-an g o..d-i Qt\ /.)
i\
I

ti OJV'f
..
t/> ho-I-
e{l/),'J -In

. i'. OMA
',

., 3 7 n if ·
 Abh.lfi.N.J< ShAr...wv... ·-f<7J~ :
e,on~cJ- Sema.~-i-,..bi L'yf; 7rv..D s e/n.a.t·~ b; ~- fJ . . - - - - -· - - -- - -
-la.I t<✓.i ab ~ w- c.crn bi· 01·,
~

-- __- - - - --- - - - -
.. ~ 0

Two o p<½-~hOYY.> ~-m -two cL·~n.~ +.- OJ'V'.) 0..1:. h' oW')

/2 u.c.h f-lvJ- .+ti, 0'>') Jqm.,.t kh-- i'-ktn o.JAJ.. D)1,L,

-l-he.m bei~
q
W-Y,lt.
' ,, . 1neY) +h~
()JU. --U> n /tl> 'd-,. ~ or~,c,l,'o~ .

£xa.rvflt tJ-f c.,or,(t{,'t h'<f i er.,,ia..l.,""t--"-hi i>'!iJ ~

-- - - - - - - - .- - - - - -- ~ -... ~ ~ .

T, 12..

RerJ.J (A)

W'Yile tA) .
Rea.cJ (A)
ll<>1k lA)

Read lB)
w-nl-t. lB)
R~ tB)
J
wn~ CB)
J

Tr T, ~

Ret#A (A)
IN"11'-k (A) '·

. Reo.d tB)
IJl'tl'ktB)
sS'IJ I '
~w.cM
,. i,,.r,.:1-ttA)
R~().d. (B)
. '

Wh K
1
lB)
______ ,
-
 t J'?e_ _s~'~ /~ Melnod -to
i I to12_hiu- _.s~·:i:~b~ ~-ry- - -()Y - -

-- - - --- ---- -
~
't ' '.
1' ~ IV\~Hwol 1',. c.o.Ued ( ~0_,:_
-flv ____ b(Xf)edj fJ\eJ-hDJ. ·

_i.

~ 1~n Sc.hecluk.-

T , 1;_
Re.o..& lA.)
Rea.cl {A)
Wn k lA) ~ ·. How we- W( ~
w-r ik {A) --- rf \
r I') co.,,btcJ-
~y-e n

~~· "-t; ~;t .i"' i

s~~

Redd lB) try

Nf
WY>k ta) by fW- ~el/' ~ ~ ~~.

\..
Rea.cJ (8)
W)'\, ~ LB)
.~?
'I
-- -- -- - - --- --- -- -- -- - -

Ll1<..e. Trie'>"t ~ -ttN --0 ,tr(l..ln,,., ac l,'oYJ ~o ~ ~I\

t,i~ k- #Y)

. j
'
-® ©
1i
'
j) H)y 0- ffi'VUJ -trqn...s r>..d-,'on we t,..;111
~Y\'1
I

~l! ow
·~e Rea.d OM-Ol (lo-)1-e, or e.-n.\, o>, .
, I-e . ' -fh,t.. f''I W ..s c,t.,.,J.,u. lt
tn (Ti ) A '
lb Kea.cl · ~
~
iY> ~1) A f,. -re..Q.d ft,u , wnt<--'
~¥) ~ A 1' '/)

,
INt--
wt/ I I';r'1 0rl Ti. .5 A ,·,, ~o O -
~o
f I f
lrlJI! ~IIP W Ti A ~c l o.wJ- ~j'
(Yf\"-1 t,-(('_ .1

- ~ '~ - ~ wt h'J'/1 . r:/-r (M.,J ~ -k. C. #...:, 11'\ rrrti·.

."....v- -·~··• ·-

' ''
- ··

Mrttn +~
. .
1n T2... , A ,, -r-eo.d
· ~
'
So q1 CUo) T2.. -to T1 )Y) fl,u

* 9f- hre. c&-QA,.J 0-- '1to..fh. {lJ.Af)~ ~ i,& w-e /pnc:l ·())Ao
I t '
-fHpe. of CJyc!,t- . -#...e.,, . -Me.. ti~ s~e {e I/, Mf- /¥l

eo~~id- S eh';a., f./1:-1- b u·

The nt be So'Yl"-<. ~hic li be.

rfu.r , wt 1,-,() II C,ne.eJ<, 0v,J

~ em·IA. t; h b,~•fy 0 IAf- iC}r Jo-.vJ-- ·

~ · ~

v... i·cr .Scl-1 td.i,1.fe .

l ~'1,;L~ble. .sch.tcl.ic.
- {e.
 it m°"}
,
tn
u. .
TT'-L
m.,' Jrl (~ . Q)Act ti.Jhen -Hu..

' , '.

-r
1,
Rtllcl {A)

IN~ k LA)

Re.o..d (A)

~k (A)

Reo..d tBJ

t,..rri4 t~)

( Roll B<H-f0

'YYIU{NJ

\
tf> Colte..d rn.cor' e;y- al,; Li ~ ,
,l

YOWL J~tl..u,ft --t1l

~I he

~ch'o~ ;y•~~i-.,·.
d_Jj,''f}' ~·..., ~. ' •
' '
Ru.le = g..k- a.. r. r_ •·Y Q~ a..t h, 'o. "\'J•. .
'
_/h <Mi~-;; ~~f ~ ·-~ ~- -
7Yl.U /:) f U)'Y Yl m..i ~ ~ ~ *Q.fy) a.U, o., .

Ph

Di ~ Re.ad. : yo LA.., Ye.Qcl /40meJJ...;"j ~m an o~

When

r
Ip

tan moJ<e a.. 1'Y€GoY-6U:Jk. "h-~;,1~(h'

lay froHowiv;t J- +k t Rule - Wt, - o"l?

-1-o RetoVffff'-blt IYOM1A.U, on

1
· ·

1f One Rolfba.ut I
I F, CJl.Lu:> r~

'p
1 Co..11 eel

we. kta.rt,-. Ow t .kt. .ecl ule

T~
TI

Read -. (A)
~· J.! ' l.A)

t Rea~ U)
. IN"¥'1 f.t_-
1
(A) ,.
Roll bea k,·,
'. ·t .
Rerul t.e,)
~oi l ht1L...Jt , _·-
· Wn'f<'. {a J t . .. .,
 9t O'Y) V1j CCUU) Uc) ren-toy V'l " e"c e
~ Re t.o V' ¼' cu, il,' _tJ
tj, yo\JJL.
'jo I.AIL · .S c: h e.d..u.J. e

f:: x- ci.n,.p l c. •
~v io U to ~~).

• -·

"
Re.ttcl CA)
~
'2.
·-
! T3

W'£l' k
lAJ . . . -- . .... . . . . ··• -·
Re.o..cl (8 ) -1

IN)') k fB )
~~ R~
Co-m~+
cw..J ~
Re.cul t~ ) ~ J.4)'1J 1-><»(

W ,n' k_ ~ ) d..o rw!-- R~

lo-rnrn; }- . +k l i, k YY) l(tby'I
-fh,i. T1 o,, v.l ,cc h '(l"'I')

R ~ A-) ~ -c l if M l/

tM ')k
(A )
L.: :,-,. ., yYI,µ yd .
I ./
lo ~ •¼ --
'I ~ ' . {c m l'N )- \
~\ dH 7l u. n .
: Ti ~-
---
.. Rco..~ -e~n - (p ,)
e' ,,~,r
''

T i lo 'l" n }'\IV'f- ,f J- h ~
'a °''
J:f"
A R~o.:J ~bw ~ M O'Y) •
~ I~ c_()lle~ e__(J,I) ca.J I~..
-~ -
 - -- -- - - __ ... - - - - -
IY)t ,·de.a-.
~ S h-,' cJ- ~ cJ, e.Me
I

I fo · lr<t CllU.. nof- OYI~ ho.nJ/e.

~ ;Yr:} Re.a.J· hfe_ rll./;J O ~ ~cll
' . . . . e.
' ' P.;R..,'Y) c! w:'(;k . ' . ~· . I

Blind w-~ +e. :

-
I
A 'r(•yi'-fe. w~cJ , . ' f> d-01")~ wr'-Hvov...1-- w,-;k ,

Tj
T2..
Re.ad t A)

1/'{"-y, ft [ft)

t2_y,k, (~

Read LBJ . •• 1
~
ltvn' k, tG)
,.
(Aw
Re.oJ. (C) ,,,
I
~

W'f'k (c_)

Re.to v-e,,y ,d, lt. Sc. i..,_J..u I e OJU.- le.o✓.i }- s hi cJ- .

D"Yd ~ ~f trCUN.J a. d,' O"WJ

~ ~Yfy waq , e.ven Writ<- Opl.Jf'-tJ-/oTJ

,6 ~ iJ ~ l,,f ~( DfN4 -,,..(}JvJ a. C/-,'cfW)

1-n wm,vi', f · . -1-J... ._,~ ,n, e tVv'l h.O

bl-,, ol
--
t,..rn'fe •
·.· &>. (OJ ( .
. I

-f>u_ ~ CA.e ciu.k, OY YU) I-

'rt'> OUJ'l D8M .S

v,o 1~1-e,

'21i • Two . Ph.Me . Locf<-i1J~.

Lock : ~~ UJle. Loc.J< . -to lo~ ~O'Wle.W~ it) OU/l.. ~bQ /l.l • I
( , n o .s L ocX wi1) ~ W? bf J ./-o 0 " e I#)',½) . we, l oc.1< ~ ~" 1. \

r
I I 1 ,. ..

-f-ya J/) .s/Jt. cJ-i 0'Y) on -#u>«

/4.D fh,J - y\,() 0 tN-r ' -M,''J'

of Locx._. l
- - -- -
i) ·sh~ ed LoCXA,

v E: ,< c)..u/.>irt
I

I
t . ()., h ()I:) t M ~cJ....arJ.s.-w) fo f
ff)t3t l
I
,'> '·

. ,\ ~ ..

. ._·· : . . .,
 Alo hit>h.LK. S'.{ ~Wu( Kbfv., ' '-
'Idea. "f _ 1wo __ f>~Me _ Lo clQ?l_ _ p,-ofocol: - -- - - - - - . I -

----- --
pN)/.)Vil t
a 1YQ)I). ()..C /.-, 'o-YJ ,
we ~ -fwo l'O

P~llDe
/ furt:JW; V'j

" pkat;1e .
~ Stmnk.''1
.,,."¥Y'-L /,,,,fe ~ loC-WJ (IJY
w~ W1ll do ·#v.J ()v-e_y -fl-.,t )

(¥(/,v'cA,
,·.,-
I 1")
e. W!I'[/ 1 ya.M a.. c.l·i'a 'YVJ , -rJiem If, Qt? p~
,',-
. Lock/J . a.Hvt ~"I-
1<_eet3 (U,C,LJ/V~
.ft..t, av.of
loc.kfl wl,..,..r,
-lo 0
-fL,... . lo cJvJ . i+ ~~
ye_ { e M ; v:f
/4~/1 f oiN" ·
,)- • al,o(}..j- -hi f:sj YV~t-, • t.otl<.
Ip

t
Lot)v.) ·

IIO'U. --r

kee,>1 on o.u_,u/l.i"vJ -#v- J..oe!,vJ --:: ~ w i' -ry ~ e •.

~e... l e1M) i '1 4 L-0 ex- ~ .1}yy, r. "<.rv/ p"'NU .
-¥ ,-ro fe. ! on ce a, 1 r o..J'VJ o... (fi'o.,,, Rel eM e.;;, a lo Ck. /I- . <Yt-0 v.Y

---rF_,.J
,'f- ..fk..._· 7Ya.VJ ~ch;,.
-1-4 Lot)uJ. ')"rl{_lV--:) •

Mf- ~·?> OvU.VN 1 ,,

a.t;J-ito'r, i ,,
'f 1-(J // M/- (to
rt--~ -/1..V?
l~f- ,n
I
t Jw'.. YL,k,'") \

~
af ~
-f-Cu. )iJckt.l
f~ we. ()P.,lJ/U Q)J tll.l {o""/1-,
~w)'j

/.,o~'
--1:A.e Y) hit $1-M.I-- Ile t e_µ :7 ;..µ..i.
-
f,iw'&w ffn,w;'1 f>'kA-o£!./' OJAJ
Lo ell{ po,:r.f : l,ctf, -1/..t. fr aM o.ch' 0 r>

aJ #-.L foi~
/,,g polnl ·
 !· ,•• .• .. · -· --

Lo ~ · '. _ X{ A)

loCJ<. - X (BJ

Lo tk - X ( ~

'.,> l,' 10 J· ~~
I'
b-ov T2 j~ L--)0.i ti ~ f,-1-t
/Jr' .,,.is,..__. Tj -m b-i\'\.J·~h .

,. , 9
De a.,I loc:Js, J
\ : ' :~J-
... i
. .
_ P :° ~ ~ _
" .· ..
'll _ . R ~ to ~ ,o .b G ~
.
. '
I

i.
9&- a. Schec:Lui e

..1 .
:~ty #: /
/ ------- -----r- -•
w-e. NW'€, 4e,en
2. PL • 1--fU ~ . Wt irdl f
! 0 Lu)-i OY'J fro--t f/...u p,,tJ bLR_ YYJ · ,#..11.I- . . 0./!Jl_j &:, YJ
1 2. f L ·

Deo.._d t oCJ<.,

i d.e.et : Remn v-e. 1-tol ol QMd wru t . P,CLu/le/J o..11 #.J._ 1ac.k E,.~i .

h..O f- a.

\ '

rnt.LC,k. tit,
2PL
pro.ch~.

D~a..cl /oek, ~ lCPtiteN°"-.f;V't. 2PL), _ ..., 9f d.Au., n.or

~YlP t)IU

-H,..e.. e ~c.l,.J.rJ ; ve

atl.L nof-
:JO"'- h~ loml¾;kd . 9+ meaf!F.J

(Y)

Lotl\

. ..G,'tk po i:;J -~-..

-,~~< ~~
n
r

'i
. l

! !
,.
I

,:
. \_j

CJ✓.l.lcl
Ii
Ren"'O"" "' }_ _
'o\JY "-" ~~1- ,.,,_'
v'-0 t"J
P .'
rv 3'rJ YO tv:J
,.,,PL
~ '
-- -- - - - - --- - - - · - -
\.(/J • v.J rv= ~

-- -- -- -- ...

,¥nf I en, e.rJ- ·

,_
_!0 gh (.,o -n ~ e..v ~ h'w. OMd .{ hfr.J- 2. PL

lfw..t_ /Y)
1Y°a.Jv.l a c F, ' 07)
'
./+U»v2 '';
r't ()Jf
I

m >ieeJ. n
1
RifQ "f"oM 2 PL.

1-.}0 S lvn NX' ~

~h..°'-0, t.,

Re.Ie o✓.i e. ~ •.Qt. t .

L()~ . l.aCXf? ,
p-0\'fU"" • I

Tt1'Y'{ - ~;>-
 9n .().... NVTSt-+ELL all -fN S 2.PL·
------- - -- - - - - --' --
.
loY\J)erv..,,-<.h·~ ' Sfn'c.1- ~
- - - -- - - - --- -- .. --' -- --
7 ·

I Ln')V) ertv ,J,'V'! 2P/.... .s11--n·c1 ~ R.,-~otNJ 2.,pl .

-
'
I) Deo..dtoci{ F-ye.e .
\

!) De..o.ol LocK po ~;hu..

,.
;, ) Ree,o v-er,, ~h rL.: ~ ~ '0 Rew V'frt"--h; l.'1 ~

'~e.o-.J~ne/>'.) )'\.{) ~ C..M a,_d. {e. 0 n e-Y1 ~,,~_

~

~-k-d-
t
-

+o

/41-U'kb { C ll'J

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

)> -rrv.;, priJ -fo co I ,'t, d ea.rl lo ck.

j) 9+ eng WUn · (.,(J-rv:i~sf().N·J..iJ,ll ?f •

t
 . 7tm eb.d!l~if
~ ~~
1
T-,, avvJ (l!.ch 0Yl
~"¥l'lt..Nam.r
--- -------------
SC'¼-eo/. p,,u+otcl~ f_ vWtJ e.ri¾
. '

lnJ-o yow,_ ~'d~iert? . harJ a. -1-rYYLvS~ .

(}..MC/ ~ +i
~I'

en~ ~
rinfo ~
/4ys ¾ .

~ yov,11,

-re.ad

w-n'k

obieu-

~tol'>'-(' t oJ-v.i r . 4,.,-0-Y\I? cu. h'cr>-i

~
a. ~o..ol t)T) ·~ Objet,/, ·
; :i 1
I. •;,

- - - - - - -- -- -- - - - - --- ..... ~ .
i ![!
: ;: 9!- -1-h>n-<c M>- .3
-r, I

;~ ' i
I
iI i' I a.I-- +;"""' I O .t e, , 3 0 J ec_ / Q O .S ~• f{~ f-(A ~ ly •
,

I-;; II .l, .__ [ T, ':, T,_ ]

. j'; ~ 1 30 .
.'.l. ~,'' .
- - - - - - - -- - - - - - -- ._.. - --.... ----- - ..

Is ( T,') -~ Ti ni e~ +a.rr.r a-f Travv ., o.ch'~ T.·

. I I

+h.-../.
RT~ (?t) ~ MC!vX "TI~ l\-0. ~ 1 a. Ty CV'v.) ~ t h' O"Yl )'t11.d
~ ..
,, ,, ll ,, Wr,'k_
WT£ ( X) - 7" II \ I

x.

ij (JO) T2. (2-0)

R~o..cl Ui) 'S (TI) = lo
~k LA)
Rt~ (A) Ts (T2.) ::: 1-(J
: . .. : .' 1
Wnf< Ut)
Re.a.J ( B.]
RTs ( AJ =lo
wn' 1-e l~) 1 WTS (A) "=- to
Rol l batk. '
r,c()W,

~ RTs CA) = 2-0

W1S (A) -~ ~

RTS ( BJ =: .)a

m,~ v-l, S ( 8) -:: to -1~t• /t.JIT >( ><_

ACco-nL·7 -lo Trnv.t.l~/,,•"'( f)J. ,v.,ecJ. fhu ./-oU)/.

~Jt~,r .,'n~ _~ ~'1 fc'fr "'-' 11t-r {

..-:;:::
.· I

--- - --- -- --- --- -- -- -- - - - - _____ ,

. ...
0

- --TL
lY> ' 1
-Hun Tt'
z . wTS
Aben-I- ( -ynlJ bO.c.J<.)

p,.llb w Re.~d. ( ?<)

}'n"?C . ( RT-f ('x) ) Ts ( 1;) )

Rrs (~J -; .
 ,·-n -rl J
tf Ts (.T, ) < 'R TS t ,<) w T s l Ti) < w T ~ ( ">CJ ~ !y

Qbo, _J- 'ia

Cl .
A-llo t,,.,J '"fi ('Y- ),

WiS (-x) ::: Tf ( Ti)

~ Sc.heclu.l ~ L,Ke

Sc.he cLu I Cl/1' I~ ~Ot.N l, DB M.S ~~ ~,

t
IJ')

~a.c l .+h.LJ:> ~ nol¼ pl~tW - J kM.e. a.rno"?/ yo/;./1,

,v
~ e,,o lt~ ~u r··.. -U,..,.. fjoolA{'

--
}.;~ .
. l'

,, , .
©
rha.tU<, ':JOIA.. • "
I
.i
~i S UfPo r h'"'} ~·