Back to results
US 11,599,278 B2Granted
Database system with designated leader and methods for use therewith
OwnerGeorge Kondiles, Rhett Colin Starr +2inventors
InventorsGeorge Kondiles, Rhett Colin Starr, Joseph Jablonski, S. Christopher Gladwin
Life of this patent
Estimating the term…
Abstract
A networked database management system (DBMS) is disclosed. In particular, the disclosed DBMS includes a plurality of nodes, one of which is elected as a designated leader. The designated leader is elected using a consensus algorithm, such as tabulated random votes, RAFT or PAXOS. The designated leader is responsible for managing open coding lines, and determining when to close an open coding line.
Claims20
A database management system comprising:
- a plurality of coding clusters for storing data, wherein a coding cluster of the plurality of coding clusters includes a plurality of nodes, wherein each node of the plurality of nodes includes:
- a server having a network interface;
- and
- a hardware switch coupled to the network interface, wherein the hardware switch allows each node to communicate with other nodes of the plurality of nodes;
- wherein the plurality of nodes include a designated leader node and at least two other nodes, wherein the designated leader node performs operations that include maintaining a collection of coding lines associated with the plurality of nodes, the collection of coding lines including an inventory of open coding lines of the collection of coding lines having at least one open coding block and wherein the maintaining the collection of coding lines maintains at least one open coding line for each node of the plurality of nodes;
- and
- wherein, in response to an election event, a majority of the plurality of nodes select, via a consensus protocol, a new designated leader node to replace the designated leader node.
4 more elements
A method comprising:
- providing a plurality of coding clusters for storing data, wherein a coding cluster of the plurality of coding clusters includes a plurality of nodes, wherein each node of the plurality of nodes includes:
- a server having a network interface;
- and
- a hardware switch coupled to the network interface, wherein the hardware switch allows each node to communicate with other nodes of the plurality of nodes;
- wherein the plurality of nodes include a designated leader node and at least two other nodes;
- maintaining, via the designated leader node, a collection of coding lines associated with the plurality of nodes, the collection of coding lines including an inventory of open coding lines of the collection of coding lines having at least one open coding block and wherein the maintaining the collection of coding lines maintains at least one open coding line for each node of the plurality of nodes;
- and
- facilitating, in response to an election event, replacing the designated leader node with a new designated leader node, wherein a majority of the plurality of nodes select, via a consensus protocol, the new designated leader node to replace the designated leader node.
5 more elements
Dependencies are inferred from the claim text.