Backup to and clone from an offsite backup location

• US 10,402,276 B2
• Filed: 01/28/2015
• Issued: 09/03/2019
• Est. Priority Date: 01/28/2015
• Status: Active Grant

• Current Assignee: DataStax, Inc.
• Original Assignee: DataStax, Inc.
• Inventors: Bailey, Nicholas M., Bulman, Michael Davis, Barnash, Maxim, Halliday, Peter James
• Primary Examiner(s): Leroux, Etienne P
• Assistant Examiner(s): Samara, Husam Turki
• Application Number:
  US14/608,051
• Publication Number:
  US 20160217044A1
• Time in Patent Office: 1,679 Days
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• CPC Class Codes: G06F 2201/80 Database-specific techniques

Abstract

Various operations, functionalities and systems are described herein for backing up one or more node to an offsite location, restoring the one or more node from the offsite location, restoring the one or more node to a point-in-time (PIT) from the offsite location, cloning the one or more node from the offsite location, and cloning the one or more node to a PIT from the offsite location. Example operating contexts include one or more cluster of nodes running a NoSQL (Not only Structured Query Language) distributed database and backup, restore and/or cloning on those one or more cluster of nodes.

Claims

1. A method of backup and cloning multiple local backup snapshots located on a node, wherein each of the local backup snapshots comprises references to where existing files are stored on the node rather than copies of the files, the backup and cloning method comprising:

receiving a request to create an offsite backup;

identifying, by a computing system, a first set of files referenced in a first of the multiple local backup snapshots located on the node, wherein the first set of files existed on the node when the first of the multiple local backup snapshots was created;

copying, by the computing system, from the node to an offsite location, each of the identified first set of files;

identifying, by the computing system, a second set of files referenced in a second of the multiple local backup snapshots located on the node, wherein the second set of files existed on the node when the second of the multiple local backup snapshots was created;

copying, by the computing system, from the node to the offsite location, each of the identified second set of files without copying from the node to the offsite location any of the identified first set of files;

creating, by the computing system, an offsite backup snapshot directory located at the offsite location by;

adding, to a first offsite backup snapshot located at the offsite location, references to each of the first set of files at the offsite location;

and,

adding, to a second offsite backup snapshot located at the offsite location, references to each of the second set of files at the offsite location;

receiving a request to clone at a clone node the node backed up to the offsite location;

identifying, by the computing system, from the first offsite backup snapshot, each of the first set of files referenced at the offsite location;

copying, by the computing system, each of the first set of files from the offsite location to the clone node;

identifying, by the computing system, from the second offsite backup snapshot, each of the second set of files referenced at the offsite location;

and,

copying, by the computing system, each of the second set of files from the offsite location to the clone node without copying from the offsite location to the clone node any of the first set of files.

2. The method of claim 1 further comprising saving at the offsite location an indication of the node for the copied first set of files, the copied second set of files, and the created offsite backup snapshot directory.

3. The method of claim 1 further comprising copying, from the node to the offsite location, a commit log of the node.

4. The method of claim 3, further comprising:

receiving a request to clone, to a specified point in time, the node backed up to the offsite location;

and

creating a third set of files at the clone node from a set of log entries of the commit log of the node stored at the offsite location, the set of log entries corresponding to the specified point in time.

5. The method of claim 1 wherein the offsite location is a cloud-based storage facility.

6. The method of claim 1 wherein the offsite location is user specified.

7. The method of claim 1 wherein the request to clone is user specified.

8. The method of claim 1 wherein the request to create an offsite backup is system generated.

9. The method of claim 1 wherein each of the first set of files and the second set of files comprises Sorted String Tables.

10. A non-transitory computer-readable storage medium having embodied thereon a program, the program being executable by a processor to perform a method of backup and cloning multiple local backup snapshots located on a node, wherein each of the local backup snapshots comprises references to where existing files are stored on the node rather than copies of the files, the backup and cloning method comprising the steps of:

receiving a request to create an offsite backup;

identifying a first set of files referenced in a first of the multiple local backup snapshots located on the node, wherein the first set of files existed on the node when the first of the multiple local backup snapshots was created;

copying, from the node to an offsite location, each of the identified first set of files;

identifying a second set of files referenced in a second of the multiple local backup snapshots located on the node, wherein the second set of files existed on the node when the second of the multiple local backup snapshots was created;

copying, from the node to the offsite location, each of the identified second set of files without copying from the node to the offsite location any of the identified first set of files;

creating an offsite backup snapshot directory located at the offsite location by;

adding, to a first offsite backup snapshot located at the offsite location, references to each of the first set of files at the offsite location;

and,

adding, to a second offsite backup snapshot located at the offsite location, references to each of the second set of files at the offsite location;

receiving a request to clone at a clone node the node backed up to the offsite location;

identifying, from the first offsite backup snapshot, each of the first set of files referenced at the offsite location;

copying, each of the first set of files from the offsite location to the clone node;

identifying, from the second offsite backup snapshot, each of the second set of files referenced at the offsite location;

and,

copying each of the second set of files from the offsite location to the clone node without copying from the offsite location to the clone node any of the first set of files.

11. The non-transitory computer readable storage medium of claim 10, wherein the method further comprises the steps of:

receiving a request to clone, to a specified point in time, the node backed up to the offsite location;

and,

creating a third set of files at the clone node from a set of log entries of the commit log of the node stored at the offsite location, the set of log entries corresponding to the specified point in time.