Teilpersistenz

Teilpersistenz ist ein Konzept der Informatik, das sich mit der Versionskontrolle von Datenstrukturen über die Zeit befasst. Bei teilweiser Persistenz bleiben mehrere Versionen einer Struktur erhalten und können gelesen werden. Änderungen sind dagegen auf die aktuellste Version beschränkt, wodurch jede Aktualisierung eine neue Version erzeugt, während frühere Versionen unverändert bleiben. Damit bietet Teilpersistenz eine Form von Zeitreise-Support für Daten.

Im Gegensatz zur vollständigen Persistenz, bei der auch das Aktualisieren beliebiger Versionen erlaubt ist, erlaubt die teilpersistente Variante ausschließlich das Update der neuesten Version. Dadurch lassen sich Speicher- und Verwaltungsaufwand oft besser kontrollieren. In der Praxis kommt Teilpersistenz häufig dort zum Einsatz, wo Undo-/Redo-Funktionalität, Rückverfolgbarkeit von Änderungen oder zeitlich verlässliche Abfragen über verschiedene Versionen hinweg benötigt werden.

Implementierungen nutzen verschiedene Techniken. Typisch sind Pfadkopieren (path copying), bei dem beim Update nur die Pfad-Knoten neu erstellt werden, was neue Versionen effizient ermöglicht, sowie Fat-Node-Techniken, bei denen alte Knoten Versionen „betragen“ und auf sie verwiesen wird. Diese Techniken führen zu Administrations- und Speicheraufwand, der je nach Struktur und Update-Häufigkeit variiert. Typische Datenstrukturen, die teilpersistente Varianten haben, sind Bäume, Listen oder Stapel, die damit Varianten einer Struktur bereitstellen, ohne frühere Versionen zu zerstören.

Historisch wurde das Konzept der persistierenden Datenstrukturen in den 1980er-Jahren in der Forschung etabliert. Teilpersistenz dient heute als Grundlage für Anwendungen, die stabile Versionen, Rückverfolgbarkeit oder zeitliche Abfragen erfordern. Sie wird oft als Zwischenstufe zwischen flüchtigen Strukturen und volldurchgängiger Persistenz betrachtet.

Siehe auch: vollständige Persistenz, confluent Persistence, versionierte Datenstrukturen.