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

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

Klasyfikacja algorytmów

Klasyfikacja algorytmów


Algorytmy zarządzania współbieżnym wykonywaniem transakcji możemy sklasyfikować następująco:

algorytmy blokowania - uszeregowanie transakcji wynika z kolejności uzyskiwanych blokad (algorytm blokowania dwufazowego – 2PL);

algorytmy znaczników czasowych - uszeregowanie transakcji wynika z wartości znaczników czasowych związanych z transakcjami;

algorytmy optymistyczne - walidacja poprawności uszeregowania.



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

Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=BD-2st-1.2-w09.tresc-1.1-Slajd2&oldid=30444”