DATA DISTRIBUTION ACROSS NODES OF A DISTRIBUTED DATABASE BASE SYSTEM

摘要

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.