Apa yang dimaksud dengan Serializability konflik?
Apa yang dimaksud dengan Serializability konflik?

Video: Apa yang dimaksud dengan Serializability konflik?

Video: Apa yang dimaksud dengan Serializability konflik?
Video: V07 : Conflict Serializability 2024, November
Anonim

Konflik - serialisasi adalah ditentukan dengan ekuivalensi dengan jadwal serial (tidak ada transaksi yang tumpang tindih) dengan transaksi yang sama, sehingga kedua jadwal memiliki set yang sama dari masing-masing pasangan yang berurutan secara kronologis. bertentangan operasi (hubungan prioritas yang sama dari masing-masing bertentangan operasi).

Dengan cara ini, apa yang Anda maksud dengan Serializability?

Kemampuan serialisasi adalah skema konkurensi di mana transaksi konkuren setara dengan yang mengeksekusi transaksi secara serial. Jadwal adalah daftar transaksi. Jadwal serial mendefinisikan setiap transaksi dijalankan secara berurutan tanpa ada gangguan dari transaksi lain.

Juga Tahu, apa yang setara dengan konflik? Konflik setara : Mengacu pada jadwal S1 dan S2 di mana mereka mempertahankan urutan bertentangan instruksi di kedua jadwal. Misalnya, jika T1 harus membaca X sebelum T2 menulis X di S1 , maka itu juga harus sama di S2. (Pemesanan harus dipertahankan hanya untuk bertentangan operasi).

Demikian juga, apa dua jenis Serializability?

Ada dua jenis Serializability . Di sini Anda dapat melihat dua jadwal sebagai S1 dan S2. Dimana S2 adalah jadwal Serial. Di S1, Operasi baca pada item data A yaitu R2(A) di T2 dilakukan setelah operasi tulis oleh transaksi T1 yaitu W1(A).

Bagaimana Anda tahu jika konflik dapat diserialisasi?

Ke memeriksa untuk serialisasi konflik mengambil dua langkah.

Dua tindakan atau lebih dikatakan bertentangan jika:

  1. Tindakan milik transaksi yang berbeda.
  2. Setidaknya salah satu tindakan adalah operasi tulis.
  3. Tindakan mengakses objek yang sama (baca atau tulis).

Direkomendasikan: