A method and apparatus is provided for asynchronous version advancement in
a three version database. For a distributed database, read transactions
are executed using a first version of a database. Update transactions are
executed such that information is written into a second version of the
database. The second version may include less than all of the information
contained in the first version. A database version begins to be advanced
at each node such that the information in the second version becomes
available for read transactions. For an update transaction that starts on
a node after the database version has been advanced, the update
transaction is executed such that the update transaction writes
information into a third version of the database. The advancement of the
database version is completed such that the second version becomes the
first version and the third version becomes the second version. For a
centralized database, the protocol reduces of the number of versions from
four to three.
Een methode en een apparaat worden verstrekt voor asynchrone versievordering in een drie versiegegevensbestand. Voor een verspreid gegevensbestand, lees de transacties gebruikend een eerste versie van een gegevensbestand worden uitgevoerd. De transacties van de update worden uitgevoerd dusdanig dat de informatie in een tweede versie van het gegevensbestand wordt geschreven. De tweede versie kan minder omvatten dan de elk van informatie in de eerste versie. Een gegevensbestandversie begint bij elke knoop worden vooruitgegaan dusdanig dat de informatie in de tweede versie voor gelezen transacties beschikbaar wordt. Voor een updatetransactie die op een knoop begint nadat de gegevensbestandversie is vooruitgegaan, wordt de updatetransactie uitgevoerd dusdanig dat de updatetransactie informatie in een derde versie van het gegevensbestand schrijft. De vordering van de gegevensbestandversie wordt voltooid dusdanig dat de tweede versie de eerste versie wordt en de derde versie de tweede versie wordt. Voor een gecentraliseerd gegevensbestand, vermindert het protocol van het aantal versies van vier tot drie.