Serializability dan graf konflik

Bangun precedence graph untuk menilai apakah jadwal bisa diserialkan.

dasar #transaksi

Yang akan kamu pahami

Identifikasi konflik RW, WR, dan WW antartransaksi lalu cari siklus.

Konsep inti

Dua operasi berkonflik jika berasal dari transaksi berbeda, menyentuh item sama, dan minimal satu operasi menulis. Tambahkan sisi dari transaksi yang lebih dulu melakukan operasi konflik ke yang berikutnya. Jadwal conflict-serializable tepat ketika grafnya asiklik. Urutan topologis memberi urutan serial ekuivalen.

Coba langkahnya

Jadwal w1(X), r2(X), w2(Y), r1(Y).

Graf precedence dari konflik X dan Y

1/3Konflik X. T1 menulis X sebelum T2 membaca X.T1 → T2

Cek pemahaman

Latihan UTS & UAS

UAS 2025 · No. 2Bangun graf konflik dan bedakan conflict serializability dari view serializability.