BD-2st-1.2-w09.tresc-1.1-Slajd13

Z Studia Informatyczne
Wersja z dnia 11:40, 28 sie 2006 autorstwa PKrzyzagorski (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm blokowania dwufazowego (2)

Algorytm blokowania dwufazowego (2)


Istnieje wiele wariantów podstawowego algorytmu blokowania dwu-fazowego. W algorytmie statycznym 2PL, składającym się z podstawowych kroków algorytmu 2PL z poprzedniego slajdu, wszystkie blokady muszą być uzyskane przed rozpoczęciem transakcji (przez predeklarowanie zbioru odczytywanych i modyfikowanych danych).

W algorytmie restryktywnym 2PL, kroki 1 i 2 są identyczne z algorytmem podstawowym 2PL, natomiast w kroku trzecim operacje unlock(x,T ) dla danej transakcji T są wykonywane po operacji commit lub rollback .




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