Distributed database using indexed into tags to tracks events according to type, update cache, create virtual update log on demand
First Claim
1. A method for managing a distributed database of data items, including the computer-implemented steps of associating tags with at least some of the data items in the database, the tags determining the relative order of at least two operations on data items in the database;
- in a local copy of the database, updating the tag for a given data item; and
maintaining an index into the tags for the local copy.
16 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems are provided for synchronizing local copies of a distributed database, such as a master copy and a partial copy stored in a replica or in a cache. Each data item in the database has an associated timestamp or other tag. An index into the tags in maintained. The tag index may be used to create an event list to reduce the time and bandwidth needed to synchronize the local copies. The tag index may also be used to create a virtual update log, thereby removing the need to maintain one or more physical logs recording the history of the copies.
-
Citations
32 Claims
-
1. A method for managing a distributed database of data items, including the computer-implemented steps of associating tags with at least some of the data items in the database, the tags determining the relative order of at least two operations on data items in the database;
- in a local copy of the database, updating the tag for a given data item; and
maintaining an index into the tags for the local copy. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
- in a local copy of the database, updating the tag for a given data item; and
- 16. A computer system comprising a collection of data items having associated tags for determining the relative order of two operations on a database replica, and an index into the tags.
-
28. A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for managing a distributed database of data items, the method steps comprising associating tags with at least some of the data items in the database, the tags determining the relative order of operations on data items in the database;
- in a local copy of the database, updating a tag for a given data item; and
maintaining an index into the tags. - View Dependent Claims (29, 30, 31, 32)
- in a local copy of the database, updating a tag for a given data item; and
Specification