	US 12,277,036 B2
	Database snapshot and backup management with recoverable chains
Jiangbin Luo, Cupertino, CA (US); and Christopher Wong, Mountain View, CA (US)
Assigned to Rubrik, Inc., Palo Alto, CA (US)
Filed by Rubrik, Inc., Palo Alto, CA (US)
Filed on Jun. 2, 2020, as Appl. No. 16/890,542.
Application 16/890,542 is a continuation of application No. 15/819,373, filed on Nov. 21, 2017, granted, now 10,713,124.
Prior Publication US 2021/0117293 A1, Apr. 22, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 11/14 (2006.01)

CPC G06F 11/1469 (2013.01) [G06F 11/1471 (2013.01); G06F 2201/80 (2013.01); G06F 2201/805 (2013.01); G06F 2201/82 (2013.01); G06F 2201/84 (2013.01)]

20 Claims

1. A method, comprising,

creating, by a data management system, a first recoverable chain comprising a first full image of a virtual machine and a set of reverse incremental files, wherein the first full image and the set of reverse incremental files correspond to a first set of restore points for the virtual machine, wherein each of the set of reverse incremental files stores data changes to the virtual machine relative to a respective immediately subsequent restore point of the first recoverable chain that occurred before the first full image was taken, wherein a time to restore the virtual machine to a first restore point using the first recoverable chain is less than a time to restore the virtual machine to the first restore point using a second recoverable chain, the first full image comprising a most recent restore point of the first recoverable chain, and wherein the first restore point corresponds to one of the set of reverse incremental files;

creating, by the data management system, the second recoverable chain comprising at least one second full image of the virtual machine and a set of forward incremental files, wherein the at least one second full image of the virtual machine and the set of forward incremental files correspond to a second set of restore points for the virtual machine, wherein each of the set of forward incremental files stores data changes to the virtual machine relative to a respective immediately prior restore point of the second recoverable chain that occurred after the at least one second full image was taken, wherein a time to restore the virtual machine to a second restore point using the second recoverable chain is less than a time to restore the virtual machine to the second restore point using the first recoverable chain, and wherein the second restore point corresponds to one of the set of forward incremental files;

determining a first combined disk size associated with the first recoverable chain;

determining a second combined disk size associated with the second recoverable chain;

identifying, based at least in part on the first combined disk size and the second combined disk size, a recoverable chain associated with a smaller combined disk size from among the first recoverable chain and the second recoverable chain, the recoverable chain associated with the smaller combined disk size being the first recoverable chain or the second recoverable chain; and

restoring the virtual machine to a point in time using the recoverable chain associated with the smaller combined disk size.