3545336793

Harmonogramy (plany) transakcji

Gdy transakcje są wykonywane współbieżnie w technice przeplotu, kolejność wykonywania operacji związanych z różnymi

Harmonogram S zbioru n transakcji T1, T2..., Tn jest uporządkowaniem operacji transakcji podlegającym ograniczeniu, które określa, że dla każdej transakcji Ti należącej do harmonogramu S, operacje tej transakcji w S muszą występować w tej samej kolejności, w jakiej występują w Ti.

Konflikt w harmonogramie

- Przykład: Które operacje są w konflikcie? S: r1(X); r2(X); wt(X); rt(Y); w2(X); wl(Y)

. rt(X), w2(X)

•    r2(X), wl(X)

. w1 (X), w2(X)

Przykład

Odczyiflj_c1emem (X);

Za|>is/.„clement (Y);

Sa: r1(X); r2(X); w1 (X); r1 (Y); w2(X); w1 (Y) a: anulowanie; c - zatwierdzanie transakcji

Harmonogram pełny

Harmonogram składający się z n transakcji jest pełny, gdy:

-    Operacje harmonogramu S są dokładnie tymi samymi operacjami, które występowały w transakcjach T1..... Tn wliczając w to operacje zatwierdzania tub anulowania dla kaZdej transakcji

-    Ola dowolnej pary operacji należących do tej samej transakcji Ti kolejność ich występowania w harmonogramie S jest taka sama jak kolejnoSO w transakcji Ti

-    Dla dowolnych dwóch transakcji konfliktowych jedna z nich musi występować w harmonogramie przed drugą.