BD-2st-1.2-w08.tresc-1.1-Slajd25

Konflikt (1)

Jeżeli przynajmniej dwie operacje należące do różnych transakcji realizują dostęp do tej samej danej i przynajmniej jedna z tych operacji jest modyfikacją/zapisem danej, wówczas występuje konflikt w dostępie do tej danej. Bardziej formalnie: mówimy, że dwie operacje oi(x), oj(y) współbieżnej realizacjisą konfliktowe, wtedy i tylko wtedy, gdy są spełnione następujące trzy warunki.

Po pierwsze, gdy dotyczą tej samej danej. Innymi słowy, operacje na różnych danych nigdy nie są konfliktowe.

Po drugie, operacje konfliktowe muszą należeć do różnych transakcji.

Po trzecie, jedna z dwóch operacji oi lub oj musi być operacją zapisu.

<< Poprzedni slajd | Spis treści | Następny slajd >>