23
Tujuan
serializibility
adalah
untuk
menemukan
nonserial
schedule
yang
mengijinkan transaksi
untuk
berjalan
secara
bersamaan
tanpa
mengganggu satu
sama
lain,
dan
kemudian
menghasilkan sebuah database
state yang dapat diproduksi oleh sebuah eksekusi serial.
Jika
sekumpulan transaksi
berjalan
secara
bersamaan,
bisa
dikatakan
bahwa
nonserial
schedule
adalah
benar
jika
memproduksi hasil
yang
sama
seperti
beberapa eksekusi
serial
lainnya.
Schedule
seperti
itu
disebut
serializable
(Connolly, 2005,
p581).
Konsep
serializability
of
schedules
digunakan
untuk
mengidentifikasi apakah schedule
adalah
benar
ketika
eksekusi
transaksi
memiliki interleaving
pada
operasi
di
dalam
schedule
(Elmasri,
2000,
p644).
Untuk
mencegah
inkonsistensi dari
transaksi
yang
mengganggu satu
sama
lain,
penting
untuk
menjamin
serializability
dari
transaksi
yang
jalan
bersamaan. Pada
serializability,
urutan operasi
baca
dan
tulis
itu
penting.
Berikut
ini
hal-hal
yang
perlu
diperhatikan:
•
Jika dua transaksi hanya membaca satu item data yang sama, dua
transaksi
tersebut
tidak
mengalami konflik
dan
urutan
menjadi
tidak
penting.
•
Jika
dua
transaksi
melakukan
operasi
membaca
ataupun
menulis
pada
item
data yang berbeda, dua transaksi tersebut
tidak
mengalami konflik
dan urutan menjadi tidak penting.
 |