PARTITIONING MECHANISM FOR PARALLEL PROCESSING IN DELTA GENERATION

    公开(公告)号:US20230409597A1

    公开(公告)日:2023-12-21

    申请号:US18181414

    申请日:2023-03-09

    IPC分类号: G06F16/27

    CPC分类号: G06F16/27

    摘要: Techniques are described for partitioning B-tree keys of file systems into key ranges for parallel processing in delta generation during file storage replications between file systems in different cloud infrastructure regions. In certain embodiments, a delta generation processing for cross-region replication may utilize a key-range splitting mechanism involving a recursive algorithm that partitions B-tree keys of a source file system into roughly equal-size key ranges. All the partitioned key ranges may be processed in parallel and concurrently by different processing threads, one thread per key range, to improve the performance of the delta generation and achieve scalability.