Dokument_1.pdf (30119 KB) - OPUS Bayreuth - Universität Bayreuth

1 Einleitung
enthält. In dieser Art der Versionsspeicherung können mehrere unterschiedliche Varianten
zeitgleich existieren. Dazu werden mindestens zwei Arten von Beziehungen zwischen
den Versionen benötigt: Nachfolgebeziehungen, die innerhalb eines Zweiges benutzt werden,
und Verzweigungen. Wird weiterhin noch die Verschmelzung unterstützt, so ist es
möglich, Änderungen auf einem Zweig in Versionen auf einem anderen Zweig zu propagieren.
Dies führt wiederum zu einem gerichteten azyklischen Graphen. Die Zweige
werden aber nicht vereint, sondern sie existieren weiterhin. Abbildung 1.4 zeigt einen
Versionsgraphen mit vier Zweigen. Die Zweige z2 und z3 gehen aus der Version v2 des
Zweigs z1 durch Abzweigung hervor. Von v2 des Zweigs z2 wird ein weiterer Zweig abgespalten,
der dann nach einer Evolution wieder mit dem Zweig z2 verschmolzen wird
v3 aus z4 mit v4 aus z2. Die Versionen v2 bzw. v3 aus dem Zweig z3 werden mit den
Versionen v4 bzw. v5 des Ursprungszweiges z1 verschmolzen.
z1
z2
v1
z3
z4
v1
v1
v2
v2
v3
v1
v2
Zweig
Nachfolger
Verzweigung
v2
v3
v4
v3
Verschmelzung
v3
v4
v5
Abbildung 1.4: Versionsgraph mit Zweigen und Verschmelzungen [CW98].
1.5.3 Speicherung von Artefakten
Um ein versioniertes Objekt zu speichern, existieren ebenfalls mehrere unterschiedliche
Ansätze [CW98]. Versionen unterscheiden sich durch spezielle Eigenschaften, die beispielsweise
durch versionierte Attribute ausgedrückt werden können. Als Delta wird der
Unterschied zwischen zwei Versionen bezeichnet. Prinzipiell kann man diese Unterschiede
auf zwei Arten beschreiben: (1) Ein symmetrisches Delta zwischen zwei Versionen
v 1 und v 2 besteht aus der Vereinigung der Mengen der spezifischen Eigenschaften beider
Versionen, abzüglich der Schnittmenge: ∆(v 1 , v 2 ) = (v 1 ∪ v 2 ) \ (v 1 ∩ v 2 ). (2) Ein
gerichtetes Delta, auch Änderung genannt, wird durch eine Sequenz von elementaren
Änderungsoperationen op 1 , . . . , op m beschrieben, die auf eine Version v 1 angewandt, zu
einer Version v 2 führen.
Abbildung 1.5 zeigt auf der linken Seite einen möglichen Versionsgraphen und rechts
davon die nachfolgend beschriebenen Möglichkeiten zur Speicherung der einzelnen Zustände
des versionierten Objekts.
24