Stets Wertvollständig! - Snapshot Isolation für das Constraint-basierte Datenbank-Caching

Abstract

Das Constraint-basierte Datenbank-Caching (CbDBC) erlaubt es, feingranular und dynamisch, Satzmengen häufig verwendeter Prädikate, in der Nähe von Anwendungen vorzuhalten, um lesende Anfragen zu beschleunigen. Dabei lässt sich die Vollständigkeit bzgl. der Anfrageprädikate anhand einfacher Bedingungen (den Constraints) ableiten, welche alle auf dem zentralen Konzept der Wertvollständigkeit aufbauen. Durch das Kopieren der Daten auf den Cache entstehen Replikate, deren Konsistenz zu gewährleisten ist. Gleichzeitig muss jedoch auch die Wertvollständigkeit der Constraints jederzeit gewahrt sein. Wie lässt sich unter diesen Bedingungen für Transaktionen eine akzeptable Isolationsstufe erreichen, wenn der Zugriff auf die primäre Datenbank aufgrund der hohen Latenz teuer und daher zu vermeiden ist? Dieser Aufsatz zeigt, wie sich die Vollständigkeit ganzer Satzmengen im CbDBC wahren lässt, ohne den durch das Caching erreichten Vorteil aufzugeben. Dabei garantiert die für das CbDBC angepasste Synchronisation die Isolationsstufe Snapshot Isolation und erlaubt eine verzögerte (lazy) Aktualisierung der Replikate.