US 12,147,305 B2
Restoring a database using a fully hydrated backup
Abhijit Chakankar, San Jose, CA (US); Warren Shen, Sunnyvale, CA (US); and Manoj Singhal, Sunnyvale, CA (US)
Assigned to Cohesity, Inc., San Jose, CA (US)
Filed by Cohesity, Inc., San Jose, CA (US)
Filed on Jul. 10, 2023, as Appl. No. 18/220,099.
Application 18/220,099 is a continuation of application No. 16/941,172, filed on Jul. 28, 2020, granted, now 11,740,974.
Application 16/941,172 is a continuation of application No. 15/693,013, filed on Aug. 31, 2017, granted, now 10,776,213, issued on Sep. 15, 2020.
Prior Publication US 2023/0350761 A1, Nov. 2, 2023
Int. Cl. G06F 11/14 (2006.01); G06F 3/06 (2006.01); G06F 16/11 (2019.01); G06F 16/27 (2019.01)
CPC G06F 11/1451 (2013.01) [G06F 3/0619 (2013.01); G06F 3/0665 (2013.01); G06F 3/0689 (2013.01); G06F 11/1464 (2013.01); G06F 11/1471 (2013.01); G06F 16/128 (2019.01); G06F 16/27 (2019.01); G06F 2201/84 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving a request to restore a database to a particular point in time;
determining that a closest preceding backup to the particular point in time is an incremental backup, wherein the incremental backup comprises a first file system metadata snapshot tree corresponding to the database at a first point in time,
wherein a first leaf node of the first file system metadata snapshot tree corresponds to a first file of the database, the first leaf node identifying a leaf node of a second file system metadata snapshot tree corresponding to the database at a second point in time prior to the first point in time, and
wherein a second leaf node of the first file system metadata snapshot tree corresponds to a second file of the database, the second leaf node indicating a file snapshot tree that stores at least one of contents of the second file or metadata for the second file;
determining one or more transaction log file segments needed to restore the database to the particular point in time, wherein each of the one or more transaction log file segments corresponds to a modification of the first file system metadata snapshot tree;
generating an updated incremental backup by applying the one or more determined transaction log file segments to the first file system metadata snapshot tree of the incremental backup to obtain a modified file system metadata snapshot tree; and
restoring, based at least in part on the modified file system metadata snapshot tree, the updated incremental backup to a primary system.