Distributed Data Store with a Designated Master to Ensure Consistency
First Claim
1. A method implemented across a data store that is distributed between one or more computers, comprising the steps of:
- initiating a transactional operation on a selected one of the computers;
sending a request from the selected computer to a master computer to implement the transactional operation;
generating a system orderstamp at the master computer in response to the received request, wherein the orderstamp uniquely identifies the transactional operation;
communicating the system orderstamp from the master computer to the selected computer; and
completing the transactional operation at the selected computer upon receipt of the system orderstamp.
3 Assignments
0 Petitions
Accused Products
Abstract
One machine, i.e. computer, on a network, such as associated with a distributed database, e.g. a data store or a partition thereof, is designated as a master, which alone can issue system orderstamps for transactional operations, while other machines associated with the data store or partition thereof act as any of clients that submit transactions to the master, or as slaves that adhere to updates from the master. If a transactional operation on the distributed database is attempted on a client machine, and communication cannot be established with the master machine, the transaction fails. The distributed data store having such a master provides a method that decreases transaction time across the distributed database, and maintains consistent data between separate machines.
-
Citations
19 Claims
-
1. A method implemented across a data store that is distributed between one or more computers, comprising the steps of:
-
initiating a transactional operation on a selected one of the computers; sending a request from the selected computer to a master computer to implement the transactional operation; generating a system orderstamp at the master computer in response to the received request, wherein the orderstamp uniquely identifies the transactional operation; communicating the system orderstamp from the master computer to the selected computer; and completing the transactional operation at the selected computer upon receipt of the system orderstamp. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system implemented across a data store that is distributed between one or more computers, comprising:
-
a transactional operation originating on a selected one of the computers; a request sent from the selected computer to a master computer to implement the transactional operation; a generation of a system orderstamp at the master computer in response to the received request, wherein the orderstamp uniquely identifies the transactional operation; a communication of the orderstamp from the master computer to the selected computer; and a completion of the transactional operation at the selected computer upon receipt of the orderstamp. - View Dependent Claims (16, 17, 18, 19)
-
Specification