DATA REPLICATION IN A TREE BASED SERVER ARCHITECTURE

摘要

The disclosure is directed to data replication in a distributed computing system. The data, e.g., received from a client, is replicated to a first set of servers (“sync replica set”) synchronously and to a second set of servers asynchronously (“async tree”). A server can be a primary, secondary or a follower server. A sync replica set includes a primary server and one or more secondary servers. The async tree includes multiple follower servers deployed in a tree structure. A primary server can replicate the data to the secondary servers synchronously, and the secondary servers can replicate the data to one or more follower servers, e.g., a root node of the async tree, asynchronously. The root node then replicates the data to children of the root node, which then replicate to their children and so on until the leaf nodes of the async tree receive the data.

主权项

1. A method performed by a computing system, comprising:
receiving, from a client computer, at one of multiple server computers in a distributed computing system, a write request for writing first data, the one of the server computers designated as a primary server computer for a shard to which the first data belongs; identifying, by the primary server computer, a replica set of the server computers to which the first data is to be replicated, the replica set including at least some of the server computers designated as secondary server computers for the shard to which the first data belongs; identifying at least some of the server computers designated as follower server computers for the shard to which the first data belongs, the follower server computers deployed in the distributed computing system based on a deployment topology to replicate the first data as a tree structure and; and replicating the first data from the primary server computer to the secondary servers synchronously, and from the secondary server computers to the follower server computers asynchronously.