Časové pečiatky
Používanie zámkov a dvojfázového zamykacieho protokolu nám umožní zabezpečiť serializovateľnosť, ale na druhej strane spôsobuje uviaznutie systému. Preto bol navrhnutý ešte iný spôsob zabezpečenia serializovateľnosti na princípe používania časových pečiatok, ktoré umožnia usporiadanie transakcií a operácií v nich tak, ako keby boli vykonávané sériovým rozvrhom.
Definícia: Časová pečiatka (čp) je číslo priradené transakcii alebo objektu bázy dát.
  • Pridelené ČP tvoria rastúcu postupnosť – obyčajne sú funkciou času;
  • ČP prideľuje transakcii modul riadenia transakcií (RT) a je platná pre všetky jej operácie;
  • ČP využíva plánovač, aby pomocou nich riadil vykonávanie konfliktných operácií čítania a zápisu.
  • Princíp práce plánovača založeného na časovej pečiatke spočíva v tom, že všetky páry konfliktných operácií treba vykonať v poradí ich ČP.
  • ak transakcia s nižšou čp požaduje daný objekt, je zničená a spustí sa znova s vyššou čp
  • Dôsledok: časté ničenie transakcií
 
  • modifikácia základného plánovača
  • požiadavky z RT ukladá do fronty a vyberá z nej operácie s najnižšou čp
  • Dôsledok: zníženie počtu odmietnutí, ale zdržuje sa realizácia transakcií
 
  • Ak má operácia zápisu nižšiu čp ako už realizovaná operácia zápisu a túto hodnotu ešte nikto nečítal,
    môžeme ignorovať túto operáciu, pretože by priradila už zastaralú hodnotu.