Data distribution across nodes of a distributed database base system
OwnerBrian J. BULKOWSKI, Venkatachary SRINIVASANinventors
Life of this patent
Estimating the term…
Loading patent…
OwnerBrian J. BULKOWSKI, Venkatachary SRINIVASANinventors
Estimating the term…
A method of a data distribution across nodes of a Distributed Database Base System (DDBS) includes the step of hashing a primary key of a record into a digest, wherein the digest is part of a digest space of the DDBS. The method includes the step of partitioning the digest space of the DDBS into a set of non-overlapping partitions. The method includes the step of implementing a partition assignment algorithm. The partition assignment algorithm includes the step of generating a replication list for the set of non-overlapping partitions. The replication list includes a permutation of a cluster succession list. A first node in the replication list comprises a master node for that partition. A second node in the replication list comprises a first replica. The partition assignment algorithm includes the step using the replication list to generate a partition map.
A method of a data distribution across nodes of a Distributed Database Base System (DDBS) comprising:
The method of claim 6, wherein a distribution of primary keys in the digest space is uniform.
A computerized system of data distribution across a set of nodes of a Distributed Database Base System (DDBS) comprising:
Dependencies are inferred from the claim text.