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

Algorytmy blokowania (1)

Podstawową grupą algorytmów zarządzania współbieżnym wykonywaniem transakcji są algorytmy blokowania. Algorytmy te opierają się na mechaniźmie blokad zakładanych przez transakcje. Blokada jest zmienną skojarzoną z każdą daną w bazie danych, określającą dostępność danej ze względu na możliwość wykonania na niej określonych operacji. Ogólnie, z każdą daną mamy skojarzoną jedną blokadę.

Ze względu na proces blokowania, dane w bazie danych mogą występować w jednym z trzech stanów:

- dana nie zablokowana (0 ),

- dana zablokowana dla odczytu R (współdzielona S ),

- dana zablokowana dla zapisu W (wyłączna X ).

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