Alternativ distribusi

data

2
0
1
1


M
.

R
a
m
a
d
h
a
n




Adapted from:
Rahimi, Saeed K. and Haug, Frank S. 2010.
Distributed Database Management Systems: A
Practical Approachs. Ne !er"e#: $%%%
&omputer So'iet#

Ada dua pendekatan pro"e" de"ain, #aitu.

(op)don

*ottom)up
2
Proses desain

+a,am ++*MS -disributed database manage-ment

system., data "enga/a didi"tri0u"ikan untuk
mengam0i, keuntungan dari "emua "um0er da#a
komputa"i #ang ter"edia untuk organi"a"i.

1ntuk itu, de"ain "kema di,akukan dengan 'ara

top)don.
3
Top-down

4
Proses desain top-
down

2endekatan de"ain
top-down mempertim)
0angkan ke0utuhan
data dari organi"a"i
"e'ara ke"e,uruhan.

Ha"i,n#a ada,ah
mode, kon"eptua,
g,o0a, -3&M 4global
conceptual model5.
dari "emua informa"i
#ang diper,ukan.

5
Proses desain top-
down

3&M didi"tri0u"ikan ke
"emua +*MS ,oka,
-6+*MS. untuk
mengha"i,kan mode,
kon"eptua, ,oka, -6&M
4local conceptual
model. untuk "etiap
6+*MS pe"erta.

Aki0atn#a, ++*MS
"e,a,u memi,iki "atu dan
han#a "atu 3&M dan
"atu atau ,e0ih 6&M.

Se0a,ikn#a, de"ain "i"tem data0a"e federa"i

-federated database system. di,akukan dari 0aah
ke ata" -bottom-up..

+ata #ang ada didi"tri0u"ikan da,am "e0uah

organi"a"i dengan menggunakan pro"e" integra"i
"kema untuk mem0uat "etidakn#a "atu unified
schema.
6
Bottom-up

Unified schema mirip dengan 3&M, namun

/um,ahn#a dapat ,e0ih dari "atu.

$ntegra"i "kema ada,ah pro"e" #ang

menggunakan "ekumpu,an e,emen mode,
kon"eptua, #ang ada, #ang "e0e,umn#a te,ah
diek"por dari "atu atau ,e0ih 6&MS, untuk
mengha"i,kan mode, "emantik terpadu -unified
schema..
7
Bottom-up

8
Proses desain Bottom-up

+e"ainer 0a"i" data terdi"tri0u"i akan

memutu"kan a,ternatif di"tri0u"i ter0aik untuk
"itua"i tertentu.

+e"ainer mungkin memutu"kan untuk men#impan

"etiap ta0e, "e'ara utuh atau meme'ahn#a ke
da,am potongan ke'i, data #ang di"e0ut fragmen
atau parti"i.

+e"ainer dapat memutu"kan untuk men#im)pan

fragmen ini "e'ara ,oka, -,oka,. atau men#impan
fragmen)fragmen ini di "e/um,ah 6+*MS pada
/aringan -didi"tri0u"ikan..
9
distribusi data

+i"tri0u"i ta0e, dapat memi,iki "a,ah "atu 0entuk
0erikut:

Nonrep,i'ated, nonfragmented -nonpartitioned.

Rep,ika"i penuh -"emua ta0e,.

Fragmenta"i -/uga dikena, "e0agai parti"i.

Rep,ika"i par"ia, -0e0erapa ta0e, atau 0e0erapa

fragmen.

&ampuran -kom0ina"i di ata".

10
Alternativ distribusi data

Memungkinkan de"ainer untuk menempatkan

ta0e, #ang 0er0eda ke ,oka"i #ang 0er0eda.

$den#a ada,ah 0aha data haru" ditempatkan

dekat dengan -atau di "itu". #ang pa,ing
mem0utuhkan.

Sa,ah "atu keuntungann#a ada,ah pengurangan

0ia#a komunika"i.
11
nonreplicated,
Nonfragmented

A"um"ikan 0a"i" data memi,iki dua ta0e, 7%M27

dan 7+%2(8.

+e"ainer dapat memutu"kan untuk menempatkan

%M2 di Situ" 1 dan +%2( di Situ" 2.

Query terhadap ta0e, %M2 dipro"e" "e'ara ,oka,

di "itu" 1.

*egitu pu,a query terhadap ta0e, +%2( dipro"e"

"e'ara ,oka, di "itu" 2.

Query terhadap keduan#a -opera"i join.

memer,ukan ek"eku"i query terdi"tri0u"i.
12
nonreplicated,
Nonfragmented: contoh

Mem0erikan ak"e" #ang efi"ien ke "etiap ta0e,

"e'ara indi9idua,.

+ia"um"ikan per"enta"e query terhadap kedua

ta0e, -opera"i join. rendah.
13
nonreplicated,
Nonfragmented: contoh

Men#impan "a,inan "etiap ta0e, 0a"i" data di "etiap

"itu".

Semua query dapat ditangani "e'ara ,oka,.

Mem0erikan kiner/a query ter0aik.

Kurang 'o'ok untuk opera"i update #ang tinggi karena

"etiap "a,inan per,u di"inkroni"a"i.

6akukan e9a,ua"i per"enta"e query 9er"u" update

untuk mema"tikan rep,ika"i penuh mem0erikan kiner/a
#ang dapat diterima "e'ara ke"e,uruhan 0aik untuk
query maupun update.
14
replikasi penuh

Se0uah ta0e, dipe'ah men/adi dua atau ,e0ih

potongan #ang di"e0ut fragmen atau parti"i

Fragmen di"impan di ,oka"i #ang 0er0eda.

Ada tiga a,ternatif untuk fragmenta"i:

Fragmenta"i :ertika,

Fragmenta"i Hori;onta,

Fragmenta"i Hi0rida

&o'ok digunakan 0i,a tidak "emua data da,am

ta0e, diper,ukan pada "e0uah "itu" tertentu.

Mem0erikan peningkatan para,e,i"me, ak"e",

pemu,ihan data, dan keamanan<pri9a"i.
15
Fragmentasi

Mem0uat "a,inan dari 0e0erapa ta0e, -atau

fragmen. dan men#impann#a di "itu" 0er0eda.

*erda"arkan a"um"i 0aha frekuen"i

pengak"e"an ta0e, tidak "eragam.

Fragmen 1 dari ta0e, %M2 mungkin diak"e" ,e0ih

"ering daripada fragmen 2.

+e"ainer dapat memutu"kan untuk men#impan

han#a "atu "a,inan fragmen 2, tetapi ,e0ih dari "atu
"a,inan fragmen 1 da,am "i"tem.

!um,ah "a,inan fragmen 2 0ergantung pada

"e0erapa "ering ak"e" query di/a,ankan dan di mana
ak"e" query ini diha"i,kan.
16
replikasi parsial

*a"i" data difragmenta"i "e"uai keper,uan, 0aik

"e'ara hori;onta, maupun 9ertika,.

*e0erapa fragmen ,a,u direp,ika"i.

17
Distribusi Campuran