Method of synchronizing data within database clusters
AssigneeCodership Oy
InventorsAlexey Yurchenko, Seppo Jaakola, Teemu Ollakka
Life of this patent
Estimating the term…
Abstract
A database cluster is provided. The database cluster includes a plurality of nodes. When a change is implemented at a first given node of the database cluster, the change is communicated to other nodes of the database cluster to synchronize data between the nodes. For this purpose, the first given node generates information by applying a hash function to a database key indicative of where the change is to be implemented. Subsequently, the first given node includes the information generated by the hash function into the change, and communicates the change along with the information to a second given node of the database cluster.
Claims15
A method of synchronizing data within a plurality of computing devices forming a database cluster, wherein the method includes:
- (a) generating information by applying a function to a database key indicative of where a change is to be implemented in a database of the database cluster, wherein applying the function flattens a multi-dimensional structure of a database key space of the database from a tree graph structure into a one-dimensional series of randomly distributed integers represented by the generated information,
- (b) including the information into the change;
- and
- (c) communicating the change, including the information, from a first computing device of the cluster to a second computing device of the cluster.
A database cluster including a plurality of computing devices, wherein data synchronization occurs between the computing devices, wherein:
- (a) information is generated in operation by applying a function to a database key indicative of where a change is to be implemented, wherein the generation of information by applying the function flattens a multi-dimensional structure of a database key space from a tree graph structure into a one-dimensional series of randomly distributed integers represented by the generated information,
- (b) the generated information is included into the change;
- and
- (c) the change, including the information, is communicated from a first computing device of the database cluster to a second computing device of the database cluster.
Dependencies are inferred from the claim text.