Anda di halaman 1dari 5

Materi VI: Fragmentasi Fragmentasi: Fragmentasi Horisontal Primary Horizontal Fragmentation (PHF) Derived Horizontal Fragmentation (DHF) Fragmentasi

ntasi Vertikal Fragmentasi Hybrid PHF: Kebutuhan In ormasi !entang Database


P"=

PHF: Kebutuhan In ormasi !entang "#likasi $im#le Predi%ates p i : &ontoh: P'"M()*Maintenan%e* +udget , -../... 0ntuk 1elasi 12 A4 3 A- 3///3 An 5 Pr =2 p4 3 p - 3///3 p m 5 Minterm Predi%ates m i : &ontoh: P'"M()*Maintenan%e* +udget , -../... 'ot (P'"M()*Maintenan%e*) +udget , -../... P'"M()*Maintenan%e* 'ot (+udget , -../...) 'ot (P'"M()*Maintenan%e*) 'ot (+udget , -../...) Frekuensi "kses: a%%( q i )3 rekuensi user a#likasi q i mengakses data/ Primary Horizontal Fragmentation: 1 2 R4 3 R - 3///3 R n 5 : Pr harus komplit dan minimal/
Pr komplit:

%ontoh: misalkan ada - a#likasi yang mengakses 1elasi P1673 (4) Dimana lokasi #ro8ek yang ada9 (-) Pro8ek a#a sa8a yang bud8etnya lebih atau sama dengan -../...9 +ila untuk a#likasi (4) Pr ):;o%)*Montreal*3 ;o%)*'e< =ork*3 ;o%)*Paris*> sudah kom#lit3 ta#i tidak untuk a#likasi (-)/ "gar kom#lit3 dengan mem#ertimbangkan a#likasi (-) maka: Pr ):;o%)*Montreal*3 ;o%)*'e< =ork*3 ;o%)*Paris*3 +udget,-../...3 +udget?-../...>

Modul +asis Data !ersebar

Materi VI: Fragmentasi


Pr minimal:

untuk %ontoh diatas3 Pr selain kom#lit 8uga minimal karena #aling tidak ada satu a#likasi yang mengakses Ri dan R j yang ter#e%ah karena suatu #redikat/ !a#i3 bila di Pr tersebut ditambahkan P'"M()*Instrumentation*3 maka Pr tersebut tidak minimal/ &ontoh PHF: (4) "#likasi menaikkan ga8i #ega<ai Database yang dibutuhkan: 1elation P"= $im#le #redi%ates:
p4 = SAL @.... Pr ={ p4 } adalah kom#lit dan minimal

Minterm #redi%ates: m4 = ( SAL @....) m - = NOT ( SAL @....) = ( SAL > @....) H"$I;:

(-) "#likasi men%ari nama dan budget #ro8ek di setia# lokasi3 dan yang budgetnya lebih ke%il sama dengan -...../ Database yang dibutuhkan: 1elation P167 $im#le #redi%ates:
p4 = Loc = A MontrealA p - = Loc = A NewYorkA
p @ = Loc = A ParisA

p B = Budget -..... p C = Budget -..... Pr ={ p4 3 p - 3 p @ 3 p B 3 p C }

Minterm #redi%ates: m4 = ( Loc =A MontrealA ) ( Budget -.....) m - = ( Loc =A MontrealA ) ( Budget > -.....)
m @ = ( Loc =A NewYorkA ) ( Budget -.....)

m B = ( Loc =A NewYorkA ) ( Budget > -.....) m4 = ( Loc =A MontrealA ) ( Budget -.....)


m C = ( Loc =A ParisA ) ( Budget -.....) m D = ( Loc =A ParisA ) ( Budget > -.....)

Modul +asis Data !ersebar

Materi VI: Fragmentasi H"$I;:

Derived Horizontal Fragmentation (DHF): &ontoh: Euery tentang #ega<ai yang salaryFnya lebih ke%il atau yang lebih besar dari @..../
P"=

P"= adalah 6<ner ( L4 )3 dan (MP adalah Member ( L4 ) (MP 4 )( P"= 4 P"= 4 ) SAL@.... ( PAY ) (MP - )( P"= - P"= - ) SAL>@.... ( PAY ) H"$I;:

Verti%al Fragmentation: Kebutuhan In ormasi "#likasi: Modul +asis Data !ersebar

Materi VI: Fragmentasi "ttribute a inities aff ( Ai 3 A j ) : ukuran kedekatan relasi antar atribut/ "ttribute usage values use( q i 3 A j ) : =:q4 3 q - 3///3 q m > adalah kum#ulan Guery yang running diatas relation R2 A4 3 A- 3///3 An 5 3 maka nilai use( q i 3 A j ) )4 bila ada q i yg akses attribute A j 3 selain itu nilai use( q i 3 A j ) )./ &ontoh: ada B Guery terhada# relation P167 sbb:

misalkan3 terda#at rekuensi akses di @ site ( S 4 3 S - 3 S @ ) sbb:

maka a inity matriH "" adalah sbb:

&lustering "lgorithm (&") dengan +ond (nergy "lgorithm: Modul +asis Data !ersebar

Materi VI: Fragmentasi

Hybrid Fragmentation:

Modul +asis Data !ersebar