US 12,585,636 B2Granted

Resource efficient partial bootstrap

AssigneeIntuit Inc.

InventorsSaikiran Sri Thunuguntla, Vishal Reddy Baddam, Santhosh Kumar H M, Tushar Singhal

Life of this patent

Estimating the term…

Loading patent…

Abstract

Systems and methods are disclosed for a resource efficient partial bootstrap of one or more databases. Instead of the typical requirement of deleting all data from a destination database and performing a full bootstrap when deletions in data at a data source occurs, implementations herein disclose a resource efficient partial bootstrap process to identify deletions in data at the data source and update the destination database accordingly without requiring a full bootstrap. To perform partial bootstrapping, a system compares the set of data keys from a source index at the data source with the set of data keys from a destination index at the destination database to identify a difference between the two sets of data keys. The system then deletes the data keys in the destination index that do not appear in the source index (as identified in the difference between the two sets of data keys).

Claims20

Dependent claims

A computer-implemented method for partial bootstrapping a destination database, the method comprising:

receiving a request to perform a bootstrap of a destination database based on a data parameter, wherein a full bootstrap of the destination database was previously performed and the destination database is active;
retrieving a first plurality of data keys from a destination index of the destination database storing the data, wherein each of the first plurality of data keys from the destination index points to a respective data object stored in a corresponding location within the destination database;
retrieving a second plurality of data keys from one or more source indexes of one or more source databases storing the data, wherein each of the second plurality of data keys points to a respective data object stored in the one or more source databases;
calculating a difference between the first plurality of data keys and the second plurality of data keys, wherein the difference includes one or more data keys included in the first plurality of data keys and not included in the second plurality of data keys;
and
deleting the one or more data keys from the destination index to generate an updated destination index in which the corresponding locations in the destination database are de-allocated without performing another full bootstrap.

3 more elements

A computing system for partial bootstrapping a destination database, the system comprising:

one or more processors;
and
a memory storing instructions that, when executed by the one or more processors, causes the system to perform operations comprising:
receiving a request to perform a bootstrap of a destination database based on a data parameter, wherein a full bootstrap of the destination database was previously performed and the destination database is active;
retrieving a first plurality of data keys from a destination index of the destination database storing the data, wherein each of the first plurality of data keys from the destination index points to a respective data object stored in a corresponding location within the destination database;
retrieving a second plurality of data keys from one or more source indexes of one or more source databases storing the data, wherein each of the second plurality of data keys points to a respective data object stored in the one or more source databases;
calculating a difference between the first plurality of data keys and the second plurality of data keys, wherein the difference includes one or more data keys included in the first plurality of data keys and not included in the second plurality of data keys;
and
deleting the one or more data keys from the destination index to generate an updated destination index in which the corresponding locations in the destination database are de-allocated without performing another full bootstrap.

6 more elements

A non-transitory, computer-readable medium storing instructions that, when executed by a processor of a computing system to perform a partial bootstrap of a destination database, cause the system to perform operations comprising:

receiving a request to perform a bootstrap of a destination database based on a data parameter, wherein a full bootstrap of the destination database was previously performed and the destination database is active;
retrieving a first plurality of data keys from a destination index of the destination database storing the data, wherein each of the first plurality of data keys from the destination index points to a respective data object stored in a corresponding location within the destination database;
retrieving a second plurality of data keys from one or more source indexes of one or more source databases storing the data, wherein each of the second plurality of data keys points to a respective data object stored in the one or more source databases;
calculating a difference between the first plurality of data keys and the second plurality of data keys, wherein the difference includes one or more data keys included in the first plurality of data keys and not included in the second plurality of data keys;
and
deleting the one or more data keys from the destination index to generate an updated destination index in which the corresponding locations in the destination database are de-allocated without performing another full bootstrap.

3 more elements

Dependencies are inferred from the claim text.