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

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Realizacje transakcji (1)

Realizacje transakcji (1)


W praktyce, w jednym systemie bazy danych działa równocześnie wiele transakcji. Należy zapewnić, aby transakcje te były wykonane w takiej kolejności, która nie wprowadzi danych niepoprawnych.

Częściowo uporządkowaną sekwencją operacji należących do zbioru współbieżnie wykonywanych transakcji nazywamy realizacją (historią). Realizacja modeluje, formalnie, współbieżne wykonanie zbioru transakcji.

Formalnie, realizacją S zbioru n transakcji T1, T2, ..., Tn nazywamy takie uporządkowanie operacji współbieżnie wykonywanych transakcji, w którym, dla każdej transakcji Ti w realizacji S , porządek wykonania operacji transakcji Ti jest taki sam jak częściowy porządek w zbiorze operacji transakcji Ti.


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