Granted Patent B2

US 10,108,685 · App. 14/326,664 · Granted Oct 23, 2018

Abstract

Claims (58)

1. A method for remote provisioning of virtual databases, the method comprising:

storing on a source database storage system, snapshots of data received from a source database, a snapshot representing a state of a source database at a point in time, wherein the snapshot shares database blocks with another snapshot associated with a different point in time;

replicating data from the source database storage system to a target database storage system, wherein replicating the data comprises, replicating a first database infrastructure object of the source database storage system to a second database infrastructure object of the target database storage system, wherein a database infrastructure object represents an entity associated with database blocks;

creating, by the target database storage system, one or more database infrastructure objects dependent on the second database infrastructure object and marking the created database infrastructure objects active, wherein a database infrastructure object dependent on another database infrastructure object shares database blocks with the other database infrastructure object;

in response to receiving a request to delete the first database infrastructure object at the source database storage system, deleting the first database infrastructure object by:

verifying whether any active database infrastructure object depends on the second database infrastructure object at the target database system, comprising, determining whether any database infrastructure object at the target database system depends on at least one of: the second database infrastructure object or another database infrastructure object dependent on the second database infrastructure object;

responsive to verifying that there is an active database infrastructure object dependent on the second database infrastructure object at the target database system, replacing the first database infrastructure object at the source database system with a placeholder object, wherein the placeholder object maintains the database blocks corresponding to the first database infrastructure object at the source database system and prevents reclamation of storage space of the database blocks associated with the first database infrastructure object; and

responsive to the deletion of the first database infrastructure object by replacing the first database infrastructure object with the placeholder object at the source database system, limiting the ability of the active database infrastructure object at the target database system to perform one or more types of operations, while preserving the ability of the active data structure to perform one or more other types of operations associated with the active database infrastructure object; and

responsive to determining that there are no active database infrastructure objects depending on the second database infrastructure object, reclaiming the database blocks corresponding to the first database infrastructure object.

2. The computer-implemented method of claim 1 , wherein a database infrastructure object represents a virtual database, wherein the virtual database shares database blocks with one or more other virtual databases.

3. The computer-implemented method of claim 1 , wherein a database infrastructure object represents a source database, wherein one or more virtual databases are provisioned using database blocks from the source database.

4. The computer-implemented method of claim 1 , wherein a database infrastructure object represents a snapshot stored at the target database storage system, the snapshot representing data received from the source database storage system at a point in time.

5. The computer-implemented method of claim 1 , further comprising:

identifying a third database infrastructure object that was replaced by a placeholder object, wherein the second database infrastructure object depended on the third database infrastructure object; and

responsive to determining that there are no active database infrastructure objects depending on the second database infrastructure object, reclaiming the storage space used by database blocks corresponding to the third database infrastructure object.

6. The computer-implemented method of claim 1 , wherein creating one or more database infrastructure objects dependent on the second database infrastructure object comprises creating a virtual database provisioned from the second database infrastructure object.

7. The computer-implemented method of claim 1 , wherein creating one or more database infrastructure objects dependent on the second database infrastructure object comprises creating a virtual database provisioned from a third database infrastructure object, wherein the third database infrastructure object depends on the second database infrastructure object.

8. The computer-implemented method of claim 1 , further comprising:

maintaining for each database infrastructure object, information identifying one or more other database infrastructure objects dependent on the database infrastructure object.

9. The computer-implemented method of claim 1 , wherein the data received from a source database comprises changed blocks of the source database.

10. The computer-implemented method of claim 1 , wherein creating one or more database infrastructure objects dependent on the second database infrastructure object comprises provisioning a virtual database, the provisioning:

receiving information identifying a point in time;

identifying a snapshot saved before the identified point in time; and

creating the virtual database using database blocks from the identified snapshot.

11. The computer-implemented method of claim 1 , wherein the request to delete the first database infrastructure object at the source database storage system is due to a retention policy associated with the first database infrastructure object.

12. The computer-implemented method of claim 1 , wherein the request to delete the first database infrastructure object at the source database storage system is received from a user.

13. The computer-implemented method of claim 1 , wherein replicating data from a source database storage system to a target database storage system comprises:

transmitting changed database blocks stored at the source database storage system to the target database storage system, wherein changed database blocks comprise database blocks modified since a previous transmission of changed database blocks to the target database storage system.

14. The computer-implemented method of claim 1 , further comprising:

maintaining a graph representation, wherein nodes of the graph represent database infrastructure objects and a first node has an edge to a second node if the second node represents a virtual database provisioned from the first node.

15. The computer-implemented method of claim 14 , wherein verifying whether any database infrastructure object depends on the second database infrastructure object comprises traversing the graph from the node corresponding to the second database infrastructure object to determine if any node reachable from the node represents an active database infrastructure object.

16. The computer-implemented method of claim 1 , wherein operations of the active database infrastructure object are limited such that a virtual database associated with the active database infrastructure object is unable to refresh data to reflect changes associated with the source database.

17. The computer-implemented method of claim 16 , wherein the one or more other operations associated with the active database infrastructure object that are allowed includes: read operation, update operation, start operation, and stop operation.

18. The computer-implemented method of claim 16 , wherein allowing one or more other operations associated with the active database infrastructure object comprises creating new virtual databases based on the active database infrastructure object.

19. A non-transitory computer readable storage medium storing instructions for:

storing on a source database storage system, snapshots of data received from a source database, a snapshot representing a state of a source database at a point in time, wherein the snapshot shares database blocks with another snapshot associated with a different point in time;

replicating data from the source database storage system to a target data base storage system, wherein replicating the data comprises, replicating a first database infrastructure object of the source database storage system to a second database infrastructure object of the target database storage system, wherein a database infrastructure object represents an entity associated with database blocks;

creating, by the target database storage system, one or more database infrastructure objects dependent on the second database infrastructure object and marking the created database infrastructure objects active, wherein a database infrastructure object dependent on another database infrastructure object shares database blocks with the other database infrastructure object;

in response to receiving a request to delete the first database infrastructure object at the source database storage system, deleting the first database infrastructure object by:

verifying whether any active database infrastructure object depends on the second database infrastructure object at the target database system, comprising, determining whether any database infrastructure object at the target database system depends on at least one of: the second database infrastructure object or another database infrastructure object dependent on the second database infrastructure object; and

responsive to verifying that there is an active database infrastructure object dependent on the second database infrastructure object at the target database system, replacing the first database infrastructure object at the source database system with a placeholder object, wherein the placeholder object maintains the database blocks corresponding to the first database infrastructure object at the source database system and prevents reclamation of storage space of the database blocks associated with the first database infrastructure object; and

responsive to the deletion of the first database infrastructure object by replacing the first database infrastructure object with the placeholder object at the source database system, limiting the ability of the active database infrastructure object at the target database system to perform one or more types of operations, while preserving the ability of the active data structure to perform one or more other types of operations associated with the active database infrastructure object; and

responsive to determining that there are no active database infrastructure objects depending on the second database infrastructure object, reclaiming the database blocks corresponding to the second database infrastructure object.

20. The non-transitory computer readable storage medium of claim 19 , further comprising instructions for:

identifying a third database infrastructure object that was replaced by a placeholder object, wherein the second database infrastructure object depended on the third database infrastructure object; and

responsive to determining that there are no active database infrastructure objects depending on the second database infrastructure object, reclaiming the storage space used by database blocks corresponding to the third database infrastructure object.

21. The non-transitory computer readable storage medium of claim 19 , wherein creating one or more database infrastructure objects dependent on the second database infrastructure object comprises creating a virtual database provisioned from the second database infrastructure object.

22. A computer system comprising:

a computer processor; and

non-transitory computer readable storage medium storing instructions for:

storing on a source database storage system, snapshots of data received from a source database, a snapshot representing a state of a source database at a point in time, wherein the snapshot shares database blocks with another snapshot associated with a different point in time;

replicating data from the source database storage system to a target data base storage system, wherein replicating the data comprises, replicating a first database infrastructure object of the source database storage system to a second database infrastructure object of the target database storage system, wherein a database infrastructure object represents an entity associated with database blocks;

creating, by the target database storage system, one or more database infrastructure objects dependent on the second database infrastructure object and marking the created database infrastructure objects active, wherein a database infrastructure object dependent on another database infrastructure object shares database blocks with the other database infrastructure object;

in response to receiving a request to delete the first database infrastructure object at the source database storage system, deleting the first database infrastructure object by:

verifying whether any active database infrastructure object depends on the second database infrastructure object at the target database system, comprising, determining whether any database infrastructure object at the target database system depends on at least one of: the second database infrastructure object or another database infrastructure object dependent on the second database infrastructure object;

responsive to verifying that there is an active database infrastructure object dependent on the second database infrastructure object at the target database system, replacing the first database infrastructure object at the source database system with a placeholder object, wherein the placeholder object maintains the database blocks corresponding to the first database infrastructure object at the source database system and prevents reclamation of storage space of the database blocks associated with the first database infrastructure object; and

responsive to the deletion of the first database infrastructure object by replacing the first database infrastructure object with the placeholder object at the source database system, limiting the ability of the active database infrastructure object at the target database system to perform one or more types of operations, while preserving the ability of the active data structure to perform one or more other types of operations associated with the active database infrastructure object; and

responsive to determining that there are no active database infrastructure objects depending on the second database infrastructure object, reclaiming the database blocks corresponding to the second database infrastructure object.

Assignments (16)

Cited By (6)

US 12,306,819 US 12,481,638 US 12,613,857 US 12,657,097 US 12,693,999 US 12,699,685