| CPC G06F 16/178 (2019.01) [G06F 16/172 (2019.01); G06F 16/185 (2019.01); G06F 21/602 (2013.01); H04L 9/0836 (2013.01); G06F 21/6218 (2013.01); H04L 9/08 (2013.01); H04L 9/0894 (2013.01)] | 20 Claims |

|
1. A method, comprising:
performing, by a computing system, a first replication between a source file system in a source region and a first target file system in a first target region, the source region comprising one or more connected data centers, and the first target region comprising one or more connected data centers;
arranging, by the computing system, key-value pairs of a binary tree (B-tree) in a particular layout in the source file system, the key-value pairs of the B-tree comprising a first type of information and its associated one or more second type of information, the one or more second type of information being dependent on the first type of information for processing;
partitioning, by the computing system, the key-value pairs of the B-tree into one or more key ranges containing the key-value pairs of the B-tree, each key range of the one or more key ranges comprising a processing thread configured to process at least one key-value pair of the B-tree in parallel during the first replication;
creating, by the computing system, a hierarchy of caches comprising one or more first-level caches and a second-level cache, the one or more first-level caches and the one or more key ranges being configured to have a one-to-one mapping, the second-level cache and the one or more key ranges being configured to have a one-to-many mapping; and
storing, by the computing system, an element of the first type of information in the one or more first-level cache and the second-level cache.
|