24
•
Jika
satu
transaksi
menulis
sebuah
item
data
dan
transaksi
lain
baik
membaca ataupun
menulis
pada
item
data
yang
sama,
maka
urutan
eksekusi itu menjadi penting.
Anggap
schedule
S1
yang
ditunjukkan oleh
tabel
2.5a
mengandung
operasi dari dua
transaksi
yang sedang berjalan secara bersamaan, yaitu T
7
dan
T
8
.
Karena
operasi
tulis
pada
bal
x
di
T
8
tidak
konflik
dengan
operasi
baca
berikutnya pada
bal
y
di
T
7
,
urutan
operasinya dapat
diubah
untuk
memproduksi
schedule
yang
ekuivalen
(S2)
ditunjukkan
oleh
tabel
2.5b.
Jika
sekarang juga
urutan
dari
operasi
yang
tidak
konflik
berikut
diubah,
akan diproduksi serial schedule
yang ekuivalen (S3) ditunjukkan oleh tabel
2.5c.
•
Ubah urutan write(bal
x
)
di T
8
dengan write(bal
y
)
di T
7
•
Ubah urutan read(bal
x
)
di T
8
dengan read(bal
y
)
di T
7
•
Ubah urutan read(bal
x
)
di T
8
dengan write(bal
y
)
di T
7
(a)
(b)
(c)
Time
T
7
T
8
T
7
T
8
T
7
T
8
t1
begin_tran
begin_tran
begin_tran
t2
read(bal
x
)
read(bal
x
)
read(bal
x
)
t3
write(bal
x
)
write(bal
x
)
write(bal
x
)
t
4
begin_tran
begin_tran
read(bal
y
)
t
5
read(bal
x
)
read(bal
x
)
write(bal
y
)
 |