Back to results
US 11,687,550 B2Granted
Live data conversion and migration for distributed data object systems
AssigneeDropbox, Inc.
InventorsAshish Gandhi, Renjish Abraham, Kevin Farrell
Life of this patent
Estimating the term…
Abstract
A system converts the data of data objects stored in a DDOS from one data format to another while the system is live and available to process requests for access to the data objects being converted. This process does not require taking the DDOS offline and also does not require locking a data object for the entire conversion of the data object.
Claims20
A computing system comprising:
- a non-transitory computer-readable storage medium comprising instructions encoded therein;
- and
- one or more processors that, when executing the instructions, cause the system to perform operations comprising:
- storing a first set of database tables based on a second set of database tables;
- obtaining a first set of one or more signatures for a target database table of the first set of database tables;
- and
- for a source database table of the second set of database tables:
- acquiring a lock on the source database table,
- obtaining a second set of one or more signatures for the source database table,
- determining a set of one or more mismatched database table rows between the target database table and the source database table based on a comparison of the first set of one or more signatures to the second set of one or more signatures,
- determining whether a number of mismatched rows in the set of one or more mismatched database table rows does not exceed a threshold number of mismatched rows, and
- in response to determining that the number of mismatched rows in the set of one or more mismatched database table rows does not exceed the threshold number of mismatched rows, releasing the lock on the source database table after copying the set of one or more mismatched database table rows from the source database table to the target database table.
9 more elements
A computer-implemented method comprising:
- storing a first set of database tables based on a second set of database tables;
- obtaining a first set of one or more signatures for a target database table of the first set of database tables;
- and
- for a source database table of the second set of database tables:
- acquiring a lock on the source database table,
- obtaining a second set of one or more signatures for the source database table,
- determining a set of one or more mismatched database table rows between the target database table and the source database table based on a comparison of the first set of one or more signatures to the second set of one or more signatures,
- determining whether a number of mismatched rows in the set of one or more mismatched database table rows does not exceed a threshold number of mismatched rows, and
- in response to determining that the number of mismatched rows in the set of one or more mismatched database table rows does not exceed the threshold number of mismatched rows, releasing the lock on the source database table after copying the set of one or more mismatched database table rows from the source database table to the target database table.
6 more elements
A non-transitory computer-readable medium comprising instructions encoded thereon that, when executed, cause one or more processors to perform operations comprising:
- storing a first set of database tables based on a second set of database tables;
- obtaining a first set of one or more signatures for a target database table of the first set of database tables;
- and
- for a source database table of the second set of database tables:
- acquiring a lock on the source database table,
- obtaining a second set of one or more signatures for the source database table,
- determining a set of one or more mismatched database table rows between the target database table and the source database table based on a comparison of the first set of one or more signatures to the second set of one or more signatures,
- determining whether a number of mismatched rows in the set of one or more mismatched database table rows does not exceed a threshold number of mismatched rows, and
- in response to determining that the number of mismatched rows in the set of one or more mismatched database table rows does not exceed the threshold number of mismatched rows, releasing the lock on the source database table after copying the set of one or more mismatched database table rows from the source database table to the target database table.
6 more elements
Dependencies are inferred from the claim text.