Granted Patent B2

US 12,399,783 · App. 17/849,939 · Granted Aug 26, 2025

Inventors: Pin Zhou (San Jose, CA); Prasenjit Sarkar (Los Gatos, CA)

Assignee: Rubrik, Inc.

G06F11/1451G06F11/1461G06F11/1469G06F16/219G06F2201/80

Abstract

Claims (53)

1. A method, comprising:

detecting an error in a database supported by a database restore system;

determining a restore time for the database based at least in part on detecting the error, the restore time occurring prior to the error;

querying a change log stored at the database restore system to identify one or more data entries in the database that were modified after the restore time, the change log comprising one or more change records corresponding to the one or more data entries, the one or more data entries comprising a subset of total data entries in the database;

determining that a data entry associated with a data entry identifier was added to the database after the restore time based at least in part on the one or more change records not comprising the data entry identifier;

determining respective previous values of the one or more data entries from a previous copy of the database stored at the database restore system, the previous copy being based at least in part on a full backup copy of the database and corresponding to a time period prior to the restore time; and

performing a partial restoration of the database by reverting the one or more data entries to the respective previous values of the one or more data entries, wherein performing the partial restoration of the database comprises removing the data entry from the database.

2. The method of claim 1 , further comprising:

identifying one or more partial changes made to the database after the restore time, wherein determining the respective previous values of the one or more data entries is based at least in part on identifying the one or more partial changes.

3. The method of claim 1 , further comprising:

receiving, via a user interface, a user input that indicates a time at which the error occurred within the database, wherein detecting the error is based at least in part on the user input.

4. The method of claim 1 , further comprising:

receiving, via a user interface, a user input that indicates a second data entry affected by the error, wherein determining the respective previous values of the one or more data entries comprises determining a value of the second data entry prior to the error, wherein the previous copy corresponds to a time prior to the error.

5. The method of claim 1 , further comprising:

determining that a second data entry was removed from the database after the restore time, wherein restoring the database comprises adding the second data entry to the database.

6. The method of claim 1 , further comprising:

retrieving an identifier of a second data entry that was modified after the restore time,

wherein querying the change log comprises querying the one or more change records in reverse chronological order using the identifier of the second data entry.

7. The method of claim 1 , wherein the one or more change records indicate previous values for the one or more data entries, updated values for the one or more data entries, identifiers of the one or more data entries, and times at which the one or more data entries were modified.

8. The method of claim 1 , wherein determining the respective previous values of the one or more data entries comprises:

retrieving previous values for the one or more data entries from a plurality of data sources comprising the previous copy of the database within the database restore system.

9. The method of claim 1 , wherein determining the respective previous values of the one or more data entries comprises:

identifying previous values of the one or more data entries by querying one or more indices corresponding to the previous copy of the database.

10. The method of claim 1 , wherein the restore time for the database is selected by a user of the database restore system.

11. The method of claim 1 , wherein the previous copy of the database comprises a latest version of the database prior to the restore time.

12. The method of claim 11 , further comprising:

selecting the latest version of the database from two or more versions of the database stored at the database restore system based at least in part on creation times associated with the two or more versions.

13. The method of claim 1 , wherein performing the partial restoration comprises:

refraining from processing a remainder of data entries in the database other than the one or more data entries.

14. An apparatus, comprising:

a processor; and

memory coupled with the processor, the memory comprising instructions that are executable by the processor to cause the apparatus to:

detect an error in a database supported by a database restore system;

determine a restore time for the database based at least in part on detection of the error, the restore time occurring prior to the error;

query a change log stored at the database restore system to identify one or more data entries in the database that were modified after the restore time, the change log comprising one or more change records corresponding to the one or more data entries, the one or more data entries comprising a subset of total data entries in the database;

determine that a data entry associated with a data entry identifier was added to the database after the restore time based at least in part on the one or more change records not comprising the data entry identifier;

determine respective previous values of the one or more data entries from a previous copy of the database stored at the database restore system, the previous copy being based at least in part on a full backup copy of the database and corresponding to a time period prior to the restore time; and

perform a partial restoration of the database by reverting the one or more data entries to the respective previous values of the one or more data entries, wherein performing the partial restoration of the database comprises removing the data entry from the database.

15. The apparatus of claim 14 , wherein the instructions are further executable by the processor to cause the apparatus to:

identify one or more partial changes made to the database after the restore time, wherein the respective previous values of the one or more data entries is determined using the one or more partial changes.

16. The apparatus of claim 14 , wherein the instructions are further executable by the processor to cause the apparatus to:

receive, via a user interface, a user input that indicates a time at which the error occurred within the database, wherein the detection of the error is based at least in part on the user input.

17. The apparatus of claim 14 , wherein the instructions are further executable by the processor to cause the apparatus to:

receive, via a user interface, a user input that indicates a second data entry affected by the error, wherein the instructions to determine the respective previous values of the one or more data entries are executable by the processor to cause the apparatus to determine a value of the second data entry prior to the error, wherein the previous copy corresponds to a time prior to the error.

18. The apparatus of claim 14 , wherein the instructions are further executable by the processor to cause the apparatus to:

retrieve an identifier of a second data entry that was modified after the restore time, wherein the instructions to query the change log are executable by the processor to cause the apparatus to query the one or more change records in reverse chronological order using the identifier of the second data entry.

19. A non-transitory computer-readable medium storing code for database restoration, the code comprising instructions that are executable by a processor to:

detect an error in a database supported by a database restore system;

determine a restore time for the database based at least in part on detection of the error, the restore time occurring prior to the error;

query a change log stored at the database restore system to identify one or more data entries in the database that were modified after the restore time, the change log comprising one or more change records corresponding to the one or more data entries, the one or more data entries comprising a subset of total data entries in the database;

determine that a data entry associated with a data entry identifier was added to the database after the restore time based at least in part on the one or more change records not comprising the data entry identifier;

determine respective previous values of the one or more data entries from a previous copy of the database stored at the database restore system, the previous copy being based at least in part on a full backup copy of the database and corresponding to a time period prior to the restore time; and

perform a partial restoration of the database by reverting the one or more data entries to the respective previous values of the one or more data entries, wherein performing the partial restoration of the database comprises removing the data entry from the database.

Assignments (3)

Continuity (3)

References Cited (72)