BASIS DATA TERDISTRIBUSI KELOMPOK 6.  Emi Budi S (10/309574/PPA/03436)  Ona Rahmi Sari (10/309050/PPA/03404)  Sri Arum S.Z (10/305979/PPA/03208 )

Presentasi berjudul: "BASIS DATA TERDISTRIBUSI KELOMPOK 6.  Emi Budi S (10/309574/PPA/03436)  Ona Rahmi Sari (10/309050/PPA/03404)  Sri Arum S.Z (10/305979/PPA/03208 )"— Transcript presentasi:

1 BASIS DATA TERDISTRIBUSI KELOMPOK 6

2  Emi Budi S (10/309574/PPA/03436)  Ona Rahmi Sari (10/309050/PPA/03404)  Sri Arum S.Z (10/305979/PPA/03208 )

3  Fragmentasi data merupakan proses dimana basis data akan dipecah-pecah kedalam unit-unit logic yang disebut fragment yang kemudian akan disimpan dalam site yang berbeda.  Fragmentasi merupakan sebuah proses pengambilan bagian-bagian baris ataupun kolom dari table-tabel sebagai unit data terkecil yang akan dikirimkan melalui jaringan computer.

4  Penggunaan  Efisiensi  Paralel  Keamanan

5  Struktur global basis data  Karakteristik aplikasi  Karakteristik jaringan komputer  Kekuatan dan kemampuan komputer

6  Horizontal ( Primary & Derived)  Vertikal  Campuran

7 Branch-name account-numberCustomer-namebalance Hillside305Lowman500 Hillside226Camp336 Valleyview177Camp205 Valleyview402Khan10000 Hillside115Khan62 Valleyview408Khan1123 Valleyview639Green750

8 branch-nameaccount-numbercustomer-namebalance Hillside305Lowman500 Hillside226Camp336 Hillside115Khan62 branch-nameaccount-numbercustomer-namebalance Valleyview177Camp205 Valleyview402Khan10000 Valleyview408Khan1123 Valleyview639Green750 Fragmentasi Primary Horizontal (2)

9

10 TITLESAL Elect. Eng40000 Syst. Anal34000 Mech. Eng27000 Programmer24000 ENOENAMETITLE E1J. DoeElect. Eng E2M. SmithSyst. Anal E3A.LeeMech. Eng E4J. MillerProgrammer E5B. CaseySyst. Anal E6L. ChuElect. Eng E7R. DavisMech. Eng E8J. JonesSyst. Anal

11 EMP1 = EMP ⋉ PAY1 EMP = EMP ⋉ PAY2 Where PAY1 = σ SAL ≤ 30000 (PAY) PAY2 = σ SAL > 30000 (PAY)

12 ENOENAMETITLE E3A.LeeMech. Eng E4J. MillerProgrammer E7R. DavisMmech. Eng ENOENAMETITLE E1J. DoeElect. Eng E2M. SmithSyst. Anal E5B. CaseySyst. Anal E6L. ChuElect. Eng E8J. JonesSyst. Anal

13 branch-nameaccount-numbercustomer-namebalancetuple-id Hillside305Lowman5001 Hillside226Camp3362 Valleyview177Camp2053 Valleyview402Khan100004 Hillside115Khan625 Valleyview408Khan11236 Valleyview639Green7507

14 branch-namecustomer-nametuple-id HillsideLowman1 HillsideCamp2 ValleyviewCamp3 ValleyviewKhan4 HillsideKhan5 ValleyviewKhan6 ValleyviewGreen7

15 account-numberBalancetuple-id 3055001 2263362 1772053 402100004 115625 40811236 6397507

16

17 FRAGMENTASI CAMPURAN branch-namecustomer-nametuple-id HillsideLowman1 HillsideCamp2 ValleyviewCamp3 ValleyviewKhan4 HillsideKhan5 ValleyviewKhan6 ValleyviewGreen7

18 branch-namecustomer-nametuple-id HillsideLowman1 HillsideCamp2 HillsideKhan5 branch-namecustomer-nametuple-id ValleyviewCamp3 ValleyviewKhan4 ValleyviewKhan6 ValleyviewGreen7

19  Fragmentasi horizontal berisikan tupel-tupel yang dipartisi dari sebuah relasi global ke dalam sejumlah subset r1, r2,..., rn.  Sebuah fragment dalam fragmentasi horizontal dapat didefinisikan sebagai sebuah seleksi pada relasi global r ri = σi(r)  Penyusunan kembali dari relasi r dapat diperoleh dengan mengambil gabungan dari seluruh fragment : n r = U ri i=1

20  Dalam fragmentasi vertikal, tiap-tiap fragment ri didefinisikan sebagai : ri = πi(r) Relasi global dapat disusun kembali dari fragment- fragment dengan mengambil natural join: r = r1 r2 r..... rn

21 Cara yang sederhana untuk membangun fragmentasi campuran sebagai berikut :  Menggunakan fragmentasi horizontal pada fragmentasi vertikal.  Menggunakan fragmentasi vertikal pada fragmentasi horizontal.

22  Completeness  Reconstruction  Disjointness

23  Horizontal: ◦ memungkinkan pemrosesan fragment secara paralel pada suatu relasi ◦ Memungkinkan pemecahan relasi sehingga tuple-tuple akan diletakkan pada lokasi yang paling sering mengakses  Vertical: ◦ Memungkinkan pemecahan tuple sehingga setiap bagian akan diletakkan pada lokasi yang paling sering mengakses ◦ Atribut tuple-id memberikan penggabungan fragment yang efisien ◦ Memungkinkan pemrosesan fragment secara paralel

24  Fragmentasi data merupakan proses dimana basis data akan dipecah-pecah kedalam unit-unit logic yang disebut fragment yang kemudian akan disimpan dalam site yang berbeda.  Fragmentasi horizontal terdiri atas tuples dari fragment global yang kemudian dipecah-pecah atau disekat menjadi beberapa subsets secara horizontal (baris).  Fragmentasi vertical akan membagi lagi atribut-atribut dari fragment global yang tersedia menjadi beberapa grup secara vertical (kolom)  Teknik fragmentasi mixed merupakan sebuah proses yang menggabungkan teknik fragmentasi horizontal dan vertical.