Dynamic data structures for coordinating bucket operations
AssigneeNutanix, Inc.
InventorsArth Patel, Dheer Moghe, Sajal Jindal
Life of this patent
Estimating the term…
Abstract
Systems and methods for scalable tracking of objects to be replicated are disclosed. A method may include in a first time period, updating, by one or more processors, a data structure with metadata of a received object to be replicated, wherein the data structure includes a plurality of classifications of objects to be replicated based on when the objects were received, in a second time period, after the first time period, updating, by the one or more processors, the data structure to modify a classification of the object based on the object being received in the first time period, and replicating, by the one or more processors, the object based on the modified classification of the object.
Claims24
A method, comprising:
- in a first time period, updating, by one or more processors, a data structure with metadata of a created object to be replicated from a source bucket to a target bucket, wherein the data structure includes a plurality of classifications of objects to be replicated based on when the objects were created, wherein the plurality of classifications correspond to time periods of increasing length;
- in a second time period, after the first time period, updating, by the one or more processors, the data structure to modify a classification of the object based on the object being created in the first time period;
- replicating, by the one or more processors, from the source bucket to the target bucket, the object based on the modified classification of the object;
- and
- determining, by the one or more processors, using the data structure, a most recent synchronization time between the source bucket and the target bucket based on an oldest classification of the plurality of classifications that includes objects pending replication.
An apparatus, comprising:
- one or more processors;
- and
- a non-transitory, computer-readable medium including instructions which, when executed by the one or more processors, cause the one or more processors to:
- in a first time period, update a data structure with metadata of a created object to be replicated from a source bucket to a target bucket, wherein the data structure includes a plurality of classifications of objects to be replicated based on when the objects were created, wherein the plurality of classifications correspond to time periods of increasing length;
- in a second time period, after the first time period, update the data structure to modify a classification of the object based on the object being created in the first time period;
- replicate, from the source bucket to the target bucket, the object based on the modified classification of the object;
- and
- determine, using the data structure, a most recent synchronization time between the source bucket and the target bucket based on an oldest classification of the plurality of classifications that includes objects pending replication.
A non-transitory, computer-readable medium including instructions which, when executed by one or more processors, cause the one or more processors to:
- in a first time period, update a data structure with metadata of a created object to be replicated from a source bucket to a target bucket, wherein the data structure includes a plurality of classifications of objects to be replicated based on when the objects were created, wherein the plurality of classifications correspond to time periods of increasing length;
- in a second time period, after the first time period, update the data structure to modify a classification of the object based on the object being created in the first time period;
- replicate, from the source bucket to the target bucket, the object based on the modified classification of the object;
- and
- determine, using the data structure, a most recent synchronization time between the source bucket and the target bucket based on an oldest classification of the plurality of classifications that includes objects pending replication.
Dependencies are inferred from the claim text.