Ano ang kahulugan ng conflict Serializability?
Ano ang kahulugan ng conflict Serializability?

Video: Ano ang kahulugan ng conflict Serializability?

Video: Ano ang kahulugan ng conflict Serializability?
Video: [Multi-sub]《一念时光/Wonderful Time》第34集|佟梦实 王鹤润 刘潮 何美璇 EP34【捷成华视偶像剧场】 2024, Nobyembre
Anonim

Salungatan - pagiging serialize ay tinukoy sa pamamagitan ng pagtutumbas sa isang serial schedule (walang magkakapatong na mga transaksyon) na may parehong mga transaksyon, kung kaya't ang parehong mga iskedyul ay may parehong hanay ng kani-kanilang magkakasunod na pagkakasunod-sunod na mga pares ng magkasalungat mga operasyon (parehong nauuna ang mga relasyon ng kani-kanilang magkasalungat mga operasyon).

Sa ganitong paraan, ano ang ibig mong sabihin sa Serializability?

Serialization ay isang concurrency scheme kung saan ang kasabay na transaksyon ay katumbas ng isa na nagsasagawa ng mga transaksyon nang sunud-sunod. Ang iskedyul ay isang listahan ng mga transaksyon. Tinutukoy ng serial schedule na ang bawat transaksyon ay isinasagawa nang magkakasunod nang walang anumang panghihimasok mula sa iba pang mga transaksyon.

Alamin din, ano ang katumbas ng salungatan? Katumbas ng salungatan : Tumutukoy sa mga iskedyul S1 at S2 kung saan pinananatili nila ang pag-order ng magkasalungat mga tagubilin sa parehong mga iskedyul. Halimbawa, kung kailangang basahin ng T1 ang X bago isulat ni T2 ang X sa S1, dapat ay pareho din ito sa S2. (Ang pag-order ay dapat panatilihin lamang para sa magkasalungat mga operasyon).

Gayundin, ano ang dalawang uri ng Serializability?

meron dalawang uri ng Serializability . Dito mo makikita dalawa iskedyul bilang S1 at S2. Kung saan ang S2 ay Serial na iskedyul. Sa S1, Ang read operation sa data item A na R2(A) sa T2 ay ginagawa pagkatapos ng write operation sa pamamagitan ng transaksyon T1 i.e. W1(A).

Paano mo malalaman kung ang conflict ay serializable?

Upang suriin para sa pagkakasalungatan serializability tumatagal ng dalawang hakbang.

Ang dalawa o higit pang mga aksyon ay sinasabing magkasalungat kung:

  1. Ang mga aksyon ay nabibilang sa iba't ibang mga transaksyon.
  2. Kahit isa sa mga aksyon ay isang write operation.
  3. Ina-access ng mga aksyon ang parehong bagay (basahin o isulat).

Inirerekumendang: