Distributed storage system, cluster node and range management method thereof

A cluster node for use in a distributed storage system having the cluster node and a client, the cluster node comprising:

• a memory configured to store instructions;
• and
• a processor coupled to the memory and configured to execute the instructions to:
• receive a data operation request from the client,
• manage a local routing table of the cluster node, process the data operation request, and partition, according to a configuration parameter, a range corresponding to a first routing table entry in the local routing table into at least two subranges, wherein the local routing table comprises at least one routing table entry, and each routing table entry comprises at least range information and replica information;
• the range information indicates information about a range corresponding to the routing table entry, and the replica information is used to record information about a cluster node set corresponding to the range;
• the first routing table entry refers to a routing table entry that is in the replica information and records information indicating the cluster node;
• separately establish a log queue for each of the subranges,
• perform data storage and persistence,
• determine a corresponding subrange according to a key field of the data operation request, and
• execute, according to the determined subrange, a data read/write operation corresponding to the data operation request, and update, according to the data read/write operation, a log queue corresponding to the determined subrange.