Basisdata Paralel

(Parallel Databases)

–Konsep Basisdata Paralel (lanjt)

–Perbandingan Basisdata Paralel

dengan Terdistribusi

Basisdata Paralel

Inter-query parallelism (scale-up)

•Query-query/Transaksi-transaksi dijalankan secara paralel

satu sama lain.

•Meningkatkan throughput transaksi; digunakan utamanya

untuk

menambah (scale-up) sistem pemrosesan transaksi sehingga meningkatkan jumlah transaksi yang dapat diproses per satuan waktunya.

•Merupakan bentuk paralelisme yang paling mudah
diimplementasikan, khususnya pada basisdata paralel shared-
memory, karena pada dasarnya sistem basisdata sequensial
(konvensional) pun mendukung pemrosesanconcurrent.

•Lebih rumit jika diterapkan pada arsitektur shared-disk atau

shared-nothing

–Locking dan logging harus dikoordinasikan dengan cara

saling bertukar pesan antar prosesor.

–Data pada local buffer mungkin sedang/telah di-update

oleh prosesor yang lain.

–Harus menjagaCache-coherency— pembacaan dan penulisan terhadap data harus dilakukan pada versi data paling akhir.

Basisdata Paralel

Protokol Cache-Coherency

•Contoh protokol cache coherency untuk sistem basisdata paralel

shared-disk:

–Sebelum membaca/menulis ke sebuah page, page tersebut

harus di-lock dalam modus shared/exclusive.

–Tepat setelah me-lock sebuah page, maka page tersebut di

baca dari disk

–Sebelum melepas lock (unlock) sebuah page, page harus

dituliskan ke disk jika page tersebut diubah.

•Terdapat protokol yang lebih kompleks yang dapat mengurangi

pembacaan/penulisan disk.

–Protokol ini tidak menulis ke suatu page jika exclusive lock

sudah dilepaskan.

–Jika suatu exclusive/shared lock sedang dipegang, maka
akan dilakukan pengecekan apakah page yang sekarang
dipegang oleh buffer pool merupakan versi paling akhir, jika
ya maka pembacaan cukup dilakukan dari sana.

•Protokol Cache coherency untuk arsitektur shared-nothing
mempunyai karakteristik yang mirip dengan arsitektur shared-
disk. Perbedaannya adalah pada masing-masing page database
ditunjuk sebuahhome processor. Permintaan untuk