Data change ordering in multi-log based replication

Details Data change ordering in multi-log based replication Data change ordering in multi-log based replication

2009-04-06

2011-12-13

Trujillo, James (Department: 2159)

Data processing: database and file management or data structures

File or database maintenance

Database backup

Reexamination Certificate

active

08078582

ABSTRACT:
Aspects of the subject matter described herein relate to data change ordering in multi-log based replication. In aspects, local seeds are maintained for subtransactions involved in a transaction, where each subtransaction may occur on a different node that hosts one or more database fragments involved in the transaction. When a subtransaction communicates with another subtransaction in a transaction, the subtransaction sends its local seed to the other subtransaction. The receiving subtransaction compares its local seed with the received seed and updates its local seed if the received seed is logically after its local seed. A subtransaction uses a local seed to generate sequence identifiers for changes made by the subtransaction. These identifiers allow data changes of a transaction that are made on multiple nodes to be partially ordered relative to other changes made during the transaction.

REFERENCES:
patent: 5287501 (1994-02-01), Lomet
patent: 5469562 (1995-11-01), Saether
patent: 5991771 (1999-11-01), Falls et al.
patent: 6226650 (2001-05-01), Mahajan et al.
patent: 6671686 (2003-12-01), Pardon et al.
patent: 6732124 (2004-05-01), Koseki et al.
patent: 7076508 (2006-07-01), Bourbonnais et al.
patent: 7487160 (2009-02-01), Whyte
patent: 7490113 (2009-02-01), Bourbonnais et al.
patent: 7801846 (2010-09-01), Devine et al.
patent: 2004/0260719 (2004-12-01), Giraud-Sauveur et al.
patent: 2005/0193035 (2005-09-01), Byrne
patent: 2008/0027987 (2008-01-01), Arora et al.
Nishimoto Michael,“The Log Manager (xLM) ”, Retrieved at<<http://oss.sgi.com/projects/xfs/design—docs/xfsdocs93—pdf/log—mgr.pdf>>, Silicon Graphics Proprietary, Mar. 28, 1994, pp. 1-10.

Affiliated with

Also associated with

Rating

Data change ordering in multi-log based replication does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data change ordering in multi-log based replication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data change ordering in multi-log based replication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4255515