Ein Algorithmus zur Systempufferverwaltung und Synchronisation in einem lose gekoppelten Mehrrechner-Datenbanksystem

Bei lose gekoppelten Mehrrechner-Datenbanksystemen können auf verschiedenen Rechnern ablaufende Komponenten nur über Nachrichten miteinander kommunizieren. Das bedingt die Einführung von Puffern auf den Rechnern des Datenbanksystems und bringt damit die Gefahr des Veralterns von Einträgen in den Puffern mit sich. Weiterhin dürfen die Laufzeiten der rechnerübergreifend ausgetauschten Nachrichten, die sich jeweils zu den reinen Bearbeitungszeiten in den einzelnen Komponenten addieren, nicht vernachlässigt werden. Auch bei der Prototypimplementierung eines Datenbankkernsystems mit einer lose gekoppelten Mehrrechnerarchitektur müssen diese Randbedingungen berücksichtigt werden. Das hier vorgestellte Verfahren zur Serialisierung von Transaktionen auf Seitenebene erlaubt zum einen die Integration der Lösung des Veralterungsproblems bei der Systempufferverwaltung und nutzt zum anderen lokales Verhalten beim Zugriff auf Seiten zur Senkung des Nachrichtenaufwands aus.