The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 13, 2011
Filed:
Apr. 06, 2009
Rui Wang, Redmond, WA (US);
Peter Byrne, Bellevue, WA (US);
Leigh M. Stewart, Seattle, WA (US);
Robin D. Dhamankar, Bellevue, WA (US);
Qun Guo, Bellevue, WA (US);
Michael E. Habben, Sammamish, WA (US);
Xiaowei Jiang, Bellevue, WA (US);
Rui Wang, Redmond, WA (US);
Peter Byrne, Bellevue, WA (US);
Leigh M. Stewart, Seattle, WA (US);
Robin D. Dhamankar, Bellevue, WA (US);
Qun Guo, Bellevue, WA (US);
Michael E. Habben, Sammamish, WA (US);
Xiaowei Jiang, Bellevue, WA (US);
Microsoft Corporation, Redmond, WA (US);
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.