Eine Transaktion Ti besteht aus folgenden elementaren Operationen:
Eine Historie , auch genannt Schedule , ist eine Festlegung der Reihenfolge
für sämtliche beteiligten Einzeloperationen.
Gegeben Transaktionen Ti und Tj , beide mit Zugriff auf Datum A. Folgende vier Fälle sind möglich:
Zwei Historien H1 und H2 über der gleichen Menge von Transaktionen sind
äquivalent (in Zeichen
H1 H2 ), wenn sie die Konfliktoperationen der
nicht abgebrochenen Transaktionen in derselben Reihenfolge ausführen. D. h.,
für die durch H1 und H2 induzierten Ordnungen auf den
Elementaroperationen < H1 bzw. < H2 wird verlangt: Wenn pi und
qj Konfliktoperationen sind mit
pi < H1qj , dann muß auch
pi < H2qj gelten. Die Anordnung der nicht in Konflikt stehenden Operationen ist
irrelevant.