TRNG I HC QUNG NAM KHOA TON TIN

BO CO H PHN TN
TI: VAI TR CA TRT T HA V VN GN B D LIU GVHD: SVTH: Nguyn H Huy Cng Cao Th Thu Thy Th Hng Thy Dng Minh Nht

CHNG I: CC KHI NIM C BAN V KIN THC CHUNG V TIN HOC H PHN TN
1. Cac khai nim c ban: 1.1 Nhng khai nim v h tin hoc:
H tin hoc c th bao gm cac thnh phn c ban nh phn cng, h iu hnh, cac chng trnh ng dng v ngi s dng,... v c th c m hnh ha nh sau:
...

1 2
... ...

2 1

II
Ph n text c ng

III

Ph cng n Ph m n m

N
...

IV
Q

1 2
...

I
2 1

h i u h n h

D li u

... .....

H I-1. Thnh ph ca htin hc nh n

H I-2. Ba thc thca htin hc. nh

1.2. Phn loai h thng tin hoc 1.2.1 Khai nim ban u H thng mng my tnh c iu khin bng h iu hnh mng. H thng tin hc loi ny c th l h tp trung hoc h phn tn 1.2.2 c im c ban ca h tin hoc phn tan Cn c vo thnh phn ca h tin hc, ta nhn thy h tin hc phn tn c th bao gm 4 thc th nh hnh v I-6

C c hthng ph m n m Hthng truy n thng

T h p p ph cng n

Hthng d li u

H I-6. Bn thc thca htin hc ph t n. nh n

2. Nhng kin thc chung v h tin hoc phn tan 2.1 nh nghia, mt s khai nim
nh nghia:H tin hc phn tn hay ni ngn gn l h phn tn (Distributed System) l h thng x l thng tin bao gm nhiu b x l hoc b vi x l nm ti cc v tr khc nhau v c lin kt vi nhau thng qua phng tin vin thng di s iu khin thng nht ca mt h iu hnh

 Thnh phn ca h tin hoc phn tan c th phan anh theo bang di y
STT Thnh phn

1
2 3 4

B x l dng cho cc my tnh ln hoc my trung.

B vi x l. B x l hay vi x l vi cc b nh chnh. B x l hay vi x l vi cc b nh chnh v km theo mt vi b nh truy cp nhanh.

5
6 7 8 9

My ln, trung hay vi tnh hon chnh vi iu kin khng s dng ng h chung.
Trm lm vic ca mng my tnh. Thit b u cui ca mng. Cc h thng tin hc ng vai tr nt trung chuyn. Cc mng cc b hot ng c lp trong mng ln.

Cac u im cn ban ca vic s dng chung ti nguyn trong h phn tan so vi h tp trung:
1. Tng tc bnh qun trong tnh ton-x l. 2. Ci thin tnh trng lun lun sn sng ca cc loi ti nguyn. 3. Tng an ton cho d liu. 4. a dng ho cc loi hnh dch v tin hc. 5. m bo tnh vn ton ca thng tin. iu quan trng l m bo cc chc nng, yu cu nu trn, h phn tn cn phi c cc c ch k thut mnh nhm ng b ha hot ng ca cc tin trnh v s trao i thng tin vi nhau sao cho h thng trnh c cc trng hp c th dn n b tc

2.2 Cac c trng h phn tan

Cc c im c bn ca tt c cc h thng tin hc phn tn l : 1. Thi hn truyn thng tin trong h khng ging nhau, cc thng ip c th b mt trong qu trnh chuyn ti, cc thng ip c th c truyn kp v h thng c th ri vo s c. 2. Mt (hay nhiu) my tnh cu thnh ca h phn tn c th b s c v hot ng ca ton h tr nn km hiu qu.

2.3 Thnh phn ca h phn tan

Vi mc tri thc m con ngi ang c nh hin nay kh c th c c phng php x l duy nht cho vn v tin cy ca h phn tn. Cc phng php tng tin cy nhm vo cc vn chng d tha, ti lp cu hnh, pht hin s c, ... c trnh by bng cc v d trong cc lnh vc c trng thng tin, ng b ha, cung cp ti nguyn, truy cp thng tin, ... Thnh phn ca h phn tn bao gm cc h thng cc b (mng hay my n), trong mt (hay nhiu) h thng pht cc yu cu thng tin cn cc h thng khc tr li cc yu cu c lin quan n phn d liu ca mnh. Ni mt cch tng qut l trong h lun din ra vic thc hin cc cng vic do cc h thng yu cu. Cc h thng truyn thng nh h ri rc hay tp trung khng th p ng nhanh chng v chnh xc cc yu cu thng tin t xa vi lu lng thng tin ln

2.4 Thao tac chun ca h phn tan

Cc thao tc chun ca h phn tn bao gm : 1. Tip nhn v ghi yu cu ch dn. 2. Dch yu cu c th tm thng tin cn thit. Thc hin mt s vic ring ca h thng cc b nh : kim tra quyn truy cp thng tin, lp ha n phc v,... 3. Gi kt qu cho h thng pht yu cu.

2.5 u v nhc im ca h phn tan 2.5.1 u im

- Chia x ti nguyn - Tng tc tnh ton - An ton - Thng tin lin lc vi nhau

2.5.2 Han ch
Gi pht trin phn mm cao: Do cc kh khn khi ci t mt h thng phn tn, gi thnh s tng ln. D mc li hn: V cc trm trong h phn tn lm vic song song, kh c th m bo thut ton c thc hin ng trn tt c cc trm. Do vy m s li s tng ln. Khi lng cc x l tng: H thng phn tn cn truyn nhiu thng bo, nhiu tnh ton ph. Do vy khi lng x l tng ln so vi h thng tp trung

CHNG II: VAI TR CA TRT T HA V VN GN B D LIU 1. Vai tr ca trt t d liu 1.1. Trt t tng phn Trong cc h thng tin hc tp trung, vn ng b ha c gii quyt thng qua c ch loi tr tng h. C ch ny cho php sp t (xc lp trt t) hon ton cc s kin. Trong thc tin, c mt s h thng vn v ng b ha ch i hi trt t tng phn. Chnh v vy trt t ha tng phn gia cc s kin m cc tin trnh ca n cn phi ng b l vn cn phi quan tm gii quyt. Trong h thng phn tn, vic ng b ha ch t ra duy nht vn thit lp mt trt t gia cc s kin. Gia cc trm khc nhau, trt t ch c th th hin c thng qua vic trao i cc thng ip vi nhau.

Gi s rng ta c th xc nh mt trt t gia cc s kin ca h phn tn nh vo quan h c k hiu l v gi l c trc hay ngay trc. Quan h ny ti thiu phi tha mn c cc rng buc th hin trong bng sau y: C1: Nu A v B l hai s kin ca cng mt trm v nu A c thc hin trc B th theo trt t ca trm ta c: AB. C2: Nu A l pht thng ip bi mt trm no v nu B l thu ca thng ip ny th ta c: AB.

V D 1 Theo hnh v ta c th biu din trt t nh sau: * Trt t tng phn ca cc s kin A1 B1 - A1A2A3A4A5 A2 B2 - B1B2B3B4 * Trao i thng ip A3 B3 - A1B2 v B3A4 A4 B4 * Chuyn qua - A1A2B2B3B4 A5 B5 - B1B2B3A4A5 - A1A2B2B3A4A5 Hnh 1: M t trt t tng phn
t

1.2 Trt t ha cac tac ng

Cho mt tp cc giao dch M = (T1, T2, ...,Tn) ln lt c thc hin bi cc tin trnh c lp p1, p2, ..., pn. Vic thc hin tun t c ngha l thc hin tt c cc giao dch ca M theo kiu ni ui nhau v tun th mt trt t no . S gn b d liu ca h c bo ton, theo nh ngha, bng vic thc hin ring bit tng giao dch. Do vy, n cng m bo trong ch thc hin tun t ca M. Trong trt t tun th trt t ni ti ca tng giao dch, dy ny bao gm tt c cc tc ng cu to nn giao dch M; mi mt tc ng ch xut hin mt v ch mt ln. Mt dy cc tc ng nh vy c gi l trt t ha ca tp hp cc giao dch M

V d 2:
Cho T1 = (a11, a12, a13, a14) v T2 = (a21, a22, a23, a24). Mt trt t ha M = {T1, T2} c th hin theo mt trong nhiu cch sau: S1 = a11, a21, a12, a22, a23, a13, a14, a24 S2 = a21, a11, a22, a12, a23, a13, a14, a24 ... Trong s cc trt t ha ca mt tp hp cc giao dch, iu quan trng l phi tch cho c nhng ci phc v trng thi gn b d liu v chng c gi l trt t ha gn b. Nh vy, trt t ha tun t l cc trt t ha tng ng vi vic thc hin tun t cc tc ng ca tp hp cc giao dch. y l iu kin ca s gn b.

V d 3:
Qun l cc ti khon ti mt ngn hng. Mi mt ngi m ti khon ti ngn hng s c lu tr trong mt bn ghi ca CSDL. Trong ti khon ca ngi s dng khng bao gi c gi tr bng 0 hay gi tr m. Ta cn gi nh mt s quy tc sau:

STT Quy tc 1 Ch c mt loi php ton (hay giao dch) duy nht l chuyn khon t ti khon ny sang ti khon khc

2 3
4

H c s lng ti khon c nh Khng c trao i no khc din ra ngoi ngn hng

Ngn hng khng c php tit l b mt v s d ca khch.

Php ton chuyn khon th hin bng cch tr i mt gi tr P no mt ti khon v cng chnh gi tr vo ti khon khc. K hiu: A l s d ti khon b tr i v B l s d ti khon c cng vo. U giao dch mi T- cc giao dch chuyn khon Ba trt t ha c th l S1, S2, v S3
A:=A-P Giao dch loi T A:=(1+t)xA Giao dch loi T A:=(1+t)xA A:=A-P

B:=(1+t)*B
B:=B+P Giao dch loi U Giao dch loi U B:=B+P

B:=(1+t)*B

H2: trt t ha S2

H3: trt t ha S3

A:=A-P Giao dch loi T B:=B+P

A:=(1+t)xA Giao dch loi U B:=(1+t)*B

H4: Trt t ha S3

Ta nhn thy d dng l trt t ha S2 c tc dng tng ng vi trt t ha tun t S3, trong khi trt t ha S1 li khc. Trong trt t ha S2 v S3, cc tc ng cp nht ln lt ca ti khon A v B u c thc hin theo cng mt tun t, cn trong trt t ha S1 th trt t tc ng cp nht ti khon B b o ngc. V d ny cho ta thy s quan trng ca vic m bo trt t khi cp nht thng tin.

2. S gn b thng tin 2.1. iu kin gia nh v thc t

Ta c mt tp hp thng tin no c th c truy cp bi mt tp hp cc tin trnh. S lng i tng thng tin c th truy cp v s lng tin trnh c nhu cu thng tin l c nh. H ny pht trin ri rc theo thi gian, gia cc im xc nh, ta c th nhn bit c trng thi thc ca chng, ngha l cc gi tr ca i tng v ng cnh thc hin ca cc tin trnh. H nh vy hot ng vi n nh tuyt vi Cc iu kin gi nh trn so vi h thc t c nhng im khc nhau cn bn l : - Cc i tng v cc tin trnh c th c to lp v hu b c tnh cht ng trong sut qu trnh tn ti ca h - Cc i tng v cc tin trnh c th c phn tn trn cc trm khc nhau lin h vi nhau qua h thng vin thng. - H thng vin thng v cc tin trnh l cc i tng c th xy ra s c k thut

2.2 Tac ng v giao dch

Cc i tng khc nhau ca h khng phi l cc i tng c lp nhau, chng quan h vi nhau bi tp hp cc quan h gi l cc rng buc ton vn. Cc rng buc ny th hin su sc cc c tnh ring bit ca h. Trng thi ca h tho mn mt tp cc rng buc ton vn gi l trng thi gn b. Cc nh thit k v vn hnh h mong mun rng vic thc hin cc tin trnh phi duy tr cho c h trong trng thi gn b. chnh xc ho c tnh ny, cn phi lu l trng thi ca h ch c xc nh mc quan st cho trc. Ta quan tm n hai mc quan st

Stt

Giai thch - Tin trnh l mt dy thc hin cc giao dch Giao dch l chng trnh duy nht c thc hin NSD t mt trng thi gn b dn h n mt trng thi gn b khc. - Mi giao dch c cu to t mt dy cc tc ng c th hin nh sau. Nu 2 tc ng A v H B thuc hai giao dch khc nhau c thc hin thng bi hai tin trnh th hiu ng tng qut ca chng s l hiu ng ca dy (A;B) hoc l (B;A)

Mc

V d 4:
Trong h thng qun l ti khon ngn hng, mi s d ti khon c th hin bng mt bn ghi. Ta cn lu rng: Php chuyn gi tr t ti khon ny sang ti khon khc c xem nh l mt tc ng. c v ghi mt bn ghi l cc tc ng, nu h qun l cc tp tin m bo tnh khng chia ct c ca chng.

2.3 Trin khai giao dch tn trong s gn b

Cho mt tp hp giao dch M={T1,T2,Tn}. Mt trt t ha ca tp hp cc tc ng thnh phn s tng ng vi vic thc hin hon ton cc giao dch. Vic thu c mt trt t ha gn b ch c th thnh cng khi p dng cc rng buc trn trt t thc hin cc tc ng. Nguyn l ca phng php l ch lm chm mt tc ng no cho n thi im m s thc hin ca n khng cn c nguy c ph hy s gn b ca trt t ha. m bo cc giao dch trn tn trng s gn b thng tin th ngi ta a ra cc phng php, c ch m bo khi giao dch vn c s gn b thng tin ton vn d liu trn c s d liu phn tn l: C ch then ci. - Then ci loi tr tng h. - Then ci la chn i tng. - Giao dch hai pha.

2.4 Quan lgn b cac giao dch

By gi ta hy xem xt mt h, trong cc i tng c phn tn trn nhiu trm, khng c bn sao mi i tng ch tn ti c mt bn duy nht. Mt giao dch Tj c th tham chiu n cc i tng nm trn cc trm khc nhau v do vy gm nhiu tc ng thc hin trn nhiu trm. Nh vy ta phi xc nh trn mt trm Si mt tin trnh Pji vi nhim v thc hin cc tc ng giao dch Tj trn Si , cc tc ng c thc hin trn cc trm khc nhau c th tin hnh theo kiu song song. Cc phng php qun l gn b cc giao dch nh: Phng php d phng chng b tc, phng php da vo vic hn ch cc kh nng din ra bng cch pht hin b tc c tnh cht ng, iu dn n hy b cc giao dch.

2.5 Cac thut toan am bao s gn b thng tin trong CSDL phn tn Thut ton duy tr s gn b trnh b tc v thiu thn. Nguyn l: Then ci ngm nh - Pht hin cc xung t. - Khng nh - Thut ton qun l nhiu bn sao. - Thut ton m bo s gn b yu nh du. - Thut ton m bo s gn b yu nh b tun t tun hon. - Thut ton m bo s gn b mnh

BI TP

CM N CC THY V CC BN LNG NGHE NHM BO CO