Maintaining consistency of database replicas

摘要

A method and apparatus for maintaining consistency in databases among data processors of a computer network involves an improved epidemic protocol involving the generation of database version vectors for database replicas. Overhead of the protocol grows linearly with the number of data items being copied during an update propagation, not with the number of data items as in typical epidemic protocols. Since this number is less than the total number of data items in the database, the present protocol promises significant reduction in overhead. A log record is generated including at least the name of the updated data item. The log record has an associated time stamp for the updated data item name in one embodiment or an associated version vector value in another. In the event of out-of-bound copying, an auxiliary log record is maintained.