Concurency Control

CONCURENCY CONTROL

Concurrency control merupakan proses pengaturan transaksi yang simultan pada database tanpa menyebabkan saling mempengaruhi antara transaksi satu dengan yang lain. Akses konkuren tidak akan bermasalah jika user hanya melakukan pembacaan data saja. Gangguan akan terjadi jika dua atau lebih user mengakses database secara simultan dan sedikitnya melakukan suatu perubahan (update data), maka dapat menyebabkan ketidakkonsistenan (inconsistencies).

Ketika beberapa transaksi berjalan secara bersamaan dalam database, properti isolasi tidak dapat dipertahankan. Untuk itu, sistem perlu menerapkan skema concurrency-control. Hal ini dilakukan untuk menjamin interaksi antar transaksi concurrent. Kontrol konkurensi ini didasarkan pada properti serializability.

Ada dua teknik concurrency control utama yang mengijinkan transaksi untuk berjalan dengan aman dalam subjek paralel untuk constraint tertentu, yaitu locking dan metode timestamp.

1.                  Metode Locking

Locking adalah sebuah prosedur yang digunakan untuk mengendalikan akses bersamaan ke data. Ketika sebuah transaksi sedang mengakses database, sebuah lock akan menolak akses ke transaksi lain untuk mencegah hasil yang salah. Hal ini dilakukan untuk memastikan serializable pada transaksi-transaksi yang sedang berjalan.

Ada dua macam lock, yaitu shared lock dan exclusive lock yang harus digunakan sebelum melakukan akses membaca ataupun menulis terhadap database.

a.         Shared lock. Jika sebuah transaksi mempunyai sebuah shared lock pada sebuah item data, transaksi tersebut dapat membaca item tapi tidak dapat mengubah datanya.

b.        Exclusive lock. Jika sebuah transaksi mempunyai sebuah exclusive lock pada sebuah item data, transaksi tersebut dapat membaca dan mengubah item data.

2. Timestamping

Salah satu alternatif concurrency control yang dapat menghilangkan deadlock adalah timestamping. Secara umum, timestamping (TS) adalah  penanda waktu saat transaksi terjadi.  Hal ini untuk mengurutkan eksekusi transaksi agar sama dengan eksekusi serial. Time stamp dapat berupa:

a.         waktu sistem saat transaksi dimulai, atau

b.        penghitung logik (logical counter) yang terus bertambah nilainya tiap kali terjadi transaksi baru.

Jika timestamp transaksi a lebih kecil daripada timestamp transaksi b, atau TS(Ta) < TS(Tb),  maka transaksi a(Ta) selalu dilaksanakan sebelum transaksi b(Tb). Contoh: misal rekaman pada basis data memuat TS 168, yang mengidentifikasikan transaksi dengn TS 168 adalah transaksi yang terkemudian yang sukses meng-update rekaman yang bersangkutan. Maka jika ada transaksi dengan TS 170 mencoba meng-update rekaman yang sama, maka update ini akan diijinkan, karena TS yang dimiliki lebih dari pada TS rekaman. Saat transaksi ini dilakukan, TS pada rekaman akan diatur menjadi 170. Kemudian, jika transaksi yang akan meng-update rekaman tersebut memiliki TS 165, maka update ditolak karena TS-nya < TS di rekaman.

Selain transaksi, item data juga memiliki nilai time stamp. Untuk setiap item data Q, ada 2 nilai time stamp, yaitu:

a.         Read time stamp atau R-timestamp(Q), yang menunjukkan nilai TS terbesar dari setiap transaksi yang berhasil menjalankan operasi read (Q).

b.        Write time stamp atau W-timestamp(Q), yang menunjukkan nilai TS terbesar dari setiap transaksi yang berhasil menjalankan operasi write (Q).

Timestamp ini akan selalu diperbarui ketika ada perintah baru read(Q) atau write(Q) yang dijalankan.

untuk lebih jelas nya dapat di download materi nya di bawah ini, tapi ada yang versi bahasa inggris , hehe :D

  Di sini Cekidot