Granted Patent B2

US 12,455,861 · App. 18/536,072 · Granted Oct 28, 2025

Inventors: Satish Kumar Kashi Visvanathan (San Jose, CA); Viggnesh Venugopal (Santa Clara, CA); Vikram Singh Bisht (Seattle, WA)

Assignee: Oracle International Corporation

G06F16/178G06F16/172G06F16/185G06F21/602H04L9/0836G06F21/6218H04L9/08H04L9/0894

Abstract

Claims (83)

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.

2. The method of claim 1 , wherein the particular layout comprises placing the first type of information and its associated one or more second type of information in consecutive order in the B-tree.

3. The method of claim 1 , wherein:

the first type of information comprises a parent directory iNode and a crypto key associated with the parent directory iNode,

the associated one or more second type of information comprises child files associated with the parent directory iNode, and

the crypto key associated with the parent directory iNode is configured to encrypt and decrypt file names of the child files.

4. The method of claim 1 , wherein:

the first type of information comprises a file iNode and a crypto key associated with the file iNode,

the associated one or more second type of information comprises file data blocks associated with the file iNode, and

the crypto key associated with the file iNode is configured to encrypt and decrypt data in the file data blocks.

5. The method of claim 1 , wherein the element of the first type of information stored in the one or more first-level caches and the second-level cache is a crypto key.

6. The method of claim 1 , wherein the one or more second type of information being dependent on the first type of information for processing comprising using a crypto key in the first type of information for encryption and decryption during the first replication.

7. The method of claim 1 , wherein:

the one or more key ranges comprises a first key range and a second key range;

the first type of information is in the first key range,

a first key-value of the second type of information is in the first key range, and

a second key-value of the second type of information is in the second key range.

8. The method claim 7 , further comprising:

obtaining the stored element of the first type of information in a cache of the one or more first-level caches corresponding to the first key range for processing first key-value of the second type of information in the first key range; and

obtaining the stored element of the first type of information in the second-level cache for processing second key-value of the second type of information in the second key range.

9. The method of claim 1 , further comprising:

performing a second replication between the source file system and a second target file system;

creating a third-level cache in the hierarchy of caches;

storing the element of the first type of information in the third-level cache;

processing the one or more second type of information by at least one processing thread in the second replication; and

obtaining the stored element of the first type of information in the third-level cache by the at least one processing thread in the second replication.

10. A non-transitory computer-readable medium storing computer-executable instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

performing 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 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, the particular layout comprising placing the first type of information and its associated one or more second type of information in consecutive order in the B-tree;

partitioning 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 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 a crypto key of the first type of information in the one or more first-level cache and the second-level cache.

11. The non-transitory computer-readable medium of claim 10 , wherein:

the first type of information comprises a parent directory iNode and a crypto key associated with the parent directory iNode,

the associated one or more second type of information comprises child files associated with the parent directory iNode, and

the crypto key associated with the parent directory iNode is configured to encrypt and decrypt file names of the child files.

12. The non-transitory computer-readable medium of claim 10 , wherein:

the first type of information comprises a file iNode and a crypto key associated with the file iNode,

the associated one or more second type of information comprises file data blocks associated with the file iNode, and

the crypto key associated with the file iNode is configured to encrypt and decrypt data in the file data blocks.

13. The non-transitory computer-readable medium of claim 10 , wherein:

the one or more key ranges comprises a first key range and a second key range;

the first type of information is in the first key range,

a first key-value of the second type of information is in the first key range, and

a second key-value of the second type of information is in the second key range.

14. The non-transitory computer-readable medium of claim 13 , further comprising:

obtaining the stored element of the first type of information in a cache of the one or more first-level caches corresponding to the first key range for processing first key-value of the second type of information in the first key range; and

obtaining the stored element of the first type of information in the second-level cache for processing second key-value of the second type of information in the second key range.

15. The non-transitory computer-readable medium of claim 10 , further comprising:

performing a second replication between the source file system and a second target file system;

creating a third-level cache in the hierarchy of caches;

storing the element of the first type of information in the third-level cache;

processing the one or more second type of information by at least one processing thread in the second replication; and

obtaining the stored element of the first type of information in the third-level cache by the at least one processing thread in the second replication.

16. A computing system, comprising:

one or more processors; and

one or more computer readable media storing computer-executable instructions that, when executed by the one or more processors of the computing system, cause the system to:

perform, by the 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;

arrange, 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 configured to use a crypto key of the first type of information for processing;

partition, 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;

create, 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

store, by the computing system, the crypto key of the first type of information in the one or more first-level cache and the second-level cache.

17. The computing system of claim 16 , wherein:

the first type of information comprises a parent directory iNode and a crypto key associated with the parent directory iNode,

the associated one or more second type of information comprises child files associated with the parent directory iNode, and

the crypto key associated with the parent directory iNode is configured to encrypt and decrypt file names of the child files.

18. The computing system of claim 16 , wherein:

the first type of information comprises a file iNode and a crypto key associated with the file iNode,

the associated one or more second type of information comprises file data blocks associated with the file iNode, and

the crypto key associated with the file iNode is configured to encrypt and decrypt data in the file data blocks.

19. The computing system of claim 16 , wherein:

the one or more key ranges comprises a first key range and a second key range,

the first type of information is in the first key range,

a first key-value of the second type of information is in the first key range, and

a second key-value of the second type of information is in the second key range.

20. The computing system of claim 19 , wherein the system is further caused to:

obtain the stored crypto key of the first type of information in a cache of the one or more first-level caches corresponding to the first key range for processing first key-value of the second type of information in the first key range; and

obtain the stored crypto key of the first type of information in the second-level cache for processing second key-value of the second type of information in the second key range.

Assignments (1)

Continuity (6)

References Cited (207)

Cited By (8)

US 12,530,262 US 12,572,513 US 12,579,109 US 12,608,401 US 12,688,159 US 12,693,993 US 12,717,755 US 12,730,778