Methods and systems of managing consistency and availability tradeoffs in a real-time operational DBMS
In one aspect, a computerized method for managing consistency and availability tradeoffs in a real-time operational database management system (DBMS) includes the step of implementing consistency in an AP mode of the real-time operational DBMS by implementing the following steps. The method adds a set of schemes that enable a real-time operational DBMS to linearize read/write operations in all situations except a first specified situation and a second specified situation. The real-time operational DBMS is in AP mode, at least one master node for every data item is available in the database cluster of the real-time operational DBMS at all times. The method implements a CP mode of operation.
1. A computerized method for managing consistency and availability tradeoffs in a real-time operational database management system (DBMS) comprising:
implementing consistency in an AP mode of real-time operational DBMS by;
adding a set of schemes that enable a real-time operational DBMS to linearize read/write operations in all situations except a first specified situation and a second specified situation, wherein when the real-time operational DBMS is in AP mode, at least one master node for every data item is available in the database cluster of the real-time operational DBMS at all times; and
implementing a CP mode of operation,
wherein the first specified comprises detecting that a split-brain partition occurs in a database cluster of the real-time operational DBMS,
wherein the second specified situation comprises detecting that a number of nodes are simultaneously lost due to failures, and
wherein the at least one master node for every data item is available in the database cluster of the real-time operational DBMS during a network partition operation.
2. The computerized method of claim 1 , wherein the number of nodes that are simultaneously lost due to failures is determined greater than the replication count.
3. The computerized method of claim 2 , wherein in CP mode of operation, the real-time operational DBMS implements an atomic transfer of a master node.
4. The computerized method of claim 3 further comprising:
when in CP mode of operation, implementing a master node restriction that ensures that no more than one master node is ever available.
5. The computerized method of claim 3 further comprising:
when in CP mode of operation, maintaining a set of information about the set of nodes in the database cluster such that a subset of nodes determine whether the one available master node can be a master of specified subsets of the data.
6. The computerized method of claim 4 further comprising:
when in CP mode of operation, implementing a replication integrity operation.
7. The computerized method of claim 5 , wherein the replication integrity operation guarantees a strict consistency using a redo mechanism to ensure that no read operations and write operation are allowed when replicas are in an unknown state.
8. A computerized system useful for managing consistency and availability tradeoffs in a real-time operational database management system (DBMS) comprising:
at least one processor configured to execute instructions;
at least one memory containing instructions when executed on the at least one processor, causes the at least one processor to perform operations that:
implement consistency in an AP mode of the real-time operational DBMS by;
add a set of schemes that enable a real-time operational DBMS to linearize read/write operations in all situations except a first specified situation and a second specified situation, wherein when the real-time operational DBMS is in AP mode, at least one master node for every data item is available in the database cluster of the real-time operational DBMS at all times; and
implement a CP mode of operation,
wherein the first specified comprises detecting that a split-brain partition occurs in a database cluster of the real-time operational DBMS,
wherein the second specified situation comprises detecting that a number of nodes are simultaneously lost due to failures, and
wherein the at least one master node for every data item is available in the database cluster of the real-time operational DBMS during a network partition operation.
9. The computerized system of claim 8 , wherein the number of nodes that are simultaneously lost due to failures is determined greater than the replication count.
10. The computerized system of claim 9 , wherein in CP mode of operation, the real-time operational DBMS implements an atomic transfer of a master node.
11. The computerized system of claim 10 , wherein the least one memory containing instructions when executed on the at least one processor, causes the at least one processor to perform operations that:
when in CP mode of operation, implements a master node restriction that ensures that no more than one master node is ever available.
12. The computerized system of claim 10 , wherein the least one memory containing instructions when executed on the at least one processor, causes the at least one processor to perform operations that:
when in CP mode of operation, maintains a set of information about the set of nodes in the database duster such that a subset of nodes determine whether the one available master node can be a master of specified subsets of the data.
13. The computerized method of claim 11 , wherein the least one memory containing instructions when executed on the at least one processor, causes the at least one processor to perform operations that:
when in CP mode of operation, implements a replication integrity operation.
14. The computerized method of claim 12 , wherein the replication integrity operation guarantees a strict consistency using a redo mechanism to ensure that no read operations and write operation are allowed when replicas are in an unknown state.