Serialisierbarkeit
Serialisierbarkeit ist eine Eigenschaft von Nebenläufigkeitsschedules in Datenbanksystemen. Sie bedeutet, dass das Ergebnis der gleichzeitigen Ausführung mehrerer Transaktionen dem Ergebnis einer seriellen Ausführung derselben Transaktionen in einer bestimmten Reihenfolge entspricht. Damit wird gewährleistet, dass parallele Transaktionen dieselben Konsistenzregeln beachten wie sequentielle Transaktionen.
Es gibt verschiedene Formen der Serialisierbarkeit. Die bekannteste ist die Konflikt-Serialisierbarkeit: Ein Schedule ist konflikt-serialisierbar, wenn
Implementierung und Bedeutung: Serialisierbarkeit wird in vielen Systemen durch Sperrprotokolle wie Zwei-Phasen-Sperren (2PL) oder durch Mehrversionenkontrolle