Jakie jest znaczenie serializowalności konfliktu?
Jakie jest znaczenie serializowalności konfliktu?

Wideo: Jakie jest znaczenie serializowalności konfliktu?

Wideo: Jakie jest znaczenie serializowalności konfliktu?
Wideo: Understanding Conflict Serializibility 2024, Marsz
Anonim

Konflikt - serializowalność jest zdefiniowany przez równoważność z szeregowym harmonogramem (brak nakładających się transakcji) z tymi samymi transakcjami, tak że oba harmonogramy mają te same zestawy odpowiednich chronologicznie uporządkowanych par sprzeczny operacje (te same relacje pierwszeństwa odpowiednich sprzeczny operacje).

W ten sposób, co rozumiesz przez możliwość serializacji?

Możliwość serializacji to schemat współbieżności, w którym równoczesna transakcja jest równoważna tej, która wykonuje transakcje szeregowo. Harmonogram to lista transakcji. Harmonogram szeregowy określa, że każda transakcja jest wykonywana kolejno, bez ingerencji innych transakcji.

Wiesz też, co jest równoważne z konfliktem? Ekwiwalent konfliktu : Odnosi się do harmonogramów S1 i S2, gdzie zachowują kolejność sprzeczny instrukcje w obu harmonogramach. Na przykład, jeśli T1 musi przeczytać X, zanim T2 zapisze X w S1, to powinno być takie samo również w S2. (Zamówienie należy zachować tylko dla sprzeczny operacje).

Podobnie, jakie są dwa rodzaje możliwości serializacji?

Są dwa rodzaje możliwości serializacji . Tutaj możesz zobaczyć dwa zaplanuj jako S1 i S2. Gdzie S2 to harmonogram szeregowy. W S1 Operacja odczytu elementu danych A, którym jest R2(A) w T2 jest wykonywana po operacji zapisu przez transakcję T1 tj. W1(A).

Skąd wiesz, czy konflikt można serializować?

Do sprawdzać dla serializowalność konfliktu robi dwa kroki.

Mówi się, że co najmniej dwa działania są w konflikcie, jeśli:

  1. Akcje należą do różnych transakcji.
  2. Przynajmniej jedna z akcji jest operacją zapisu.
  3. Akcje mają dostęp do tego samego obiektu (odczyt lub zapis).

Zalecana: