发明名称 Method and apparatus for sequencing transactions globally in distributed database cluster
摘要 A system and method for receiving and tracking a plurality of transactions and distributing the transactions to at least two replication queues over a network. The system and method comprise a global queue for storing a number of the received transactions in a first predetermined order. The system and method also comprise a sequencer coupled to the global queue for creating a copy of each of the transactions for each of said at least two replication queues and for distributing in a second predetermined order each said copy to each of said at least two replication queues respectively, said copy containing one or more of the received transactions.
申请公布号 US8856091(B2) 申请公布日期 2014.10.07
申请号 US200812071603 申请日期 2008.02.22
申请人 Open Invention Network, LLC 发明人 Wong Frankie;Yu Xiong;Wang Elaine
分类号 G06F17/00;H04L29/08;G06F17/30;G06F7/00;G06F11/20 主分类号 G06F17/00
代理机构 Haynes and Boone, LLP 代理人 Haynes and Boone, LLP
主权项 1. A system for receiving and tracking a plurality of transactions and distributing the transactions to at least two replication queues over a network, the system comprising: a processor, wherein the processor is configured to cause a global queue to store a number of the received transactions in a first predetermined order,cause a sequencer coupled to the global queue to create a copy of each of the transactions for each of said at least two replication queues and distribute in a second predetermined order each said copy to each of said at least two replication queues respectively, said copy comprising one or more of the received transactions,determine whether the global queue is full when a transaction is received, and store the transaction in a global disk queue when the global queue is full,identify first and second transactions stored within a first of said at least two replication queues that lack sequential dependency, andcause said first and second transactions to be distributed concurrently to a database server; an indoubt transaction queue in communication with the sequencer, the indoubt transaction queue configured to store a transaction identified as having unknown status by a database server during a system failure; and a resent transaction queue configured to store a transactions that repeats a request for a transaction id, wherein each transaction of the plurality of transactions comprises at least one of a read request, an insert request, an update request, and a delete request for a record of a database.
地址 Durham NC US