BD-2st-1.2-w08.tresc-1.1-Slajd16
Z Studia Informatyczne
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.
