Granted Patent B2

US 9,361,188 · App. 14/324,485 · Granted Jun 7, 2016

Abstract

Claims (50)

1. A computer-implemented method for rewinding a virtual database system, the method comprising:

storing, in a database storage system, a plurality of snapshots of a source database, a snapshot representing a point-in-time copy of database blocks of the source database, wherein one or more database blocks are shared across snapshots of the source database;

provisioning a virtual database based on database blocks of a snapshot of the source database;

maintaining, by the database storage system, one or more timeflows for the virtual database, each timeflow representing changes to the virtual database starting from an initial state of the virtual database, the representation of changes comprising snapshots of the virtual database taken at different points in time, wherein one or more database blocks are shared across a plurality of snapshots of the virtual database;

receiving a request to rewind the virtual database to a previous state of the virtual database, the request identifying a timeflow of the virtual database and a target point in time associated with the identified timeflow,

rewinding the virtual database by modifying the virtual database to refer to database blocks of a snapshot of the virtual database associated with the timeflow, the snapshot of the virtual database saved before or at the target point in time; and

maintaining a new timeflow for the rewound virtual database, the new timeflow comprising representations of changes caused by subsequent updates to the rewound virtual database.

2. The computer-implemented method of claim 1 , wherein the previous state is a first state, the request to modify is the first request to modify, the target timeflow is a first timeflow, the point in time is a first point in time, the snapshot of the virtual database is the first snapshot, the method further comprising:

receiving a second request to further rewind the virtual database to a second state of the virtual database, the second state associated with a second target point in time of a second timeflow of the virtual database,

rewinding the virtual database again by modifying the virtual database to refer to database blocks of a second snapshot of the virtual database associated with the second timeflow, the second snapshot saved before or at the second target point in time.

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

sending a request to shut down a process associated with the virtual database before rewinding the virtual database; and

sending a request to restart the process after rewinding the virtual database.

4. The computer-implemented method of claim 1 , wherein a timeflow of the virtual database comprises a first snapshot and a second snapshot, wherein the second snapshot shares a database block with the first snapshot if the database block is not modified between the point in time that the first snapshot was saved and the point in time that the second snapshot was saved.

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

receiving a request to update data of a database block of a latest snapshot of a current timeflow of the virtual database; and

responsive to receiving the request to update the data, making a copy of the database block and updating the copy of the database block.

6. The computer-implemented method of claim 1 , wherein the representation of changes of a time flow comprises transaction logs representing updates to the virtual database between two snapshots, the method further comprising:

responsive to modifying the virtual database to refer to database blocks of the snapshot of the virtual database, applying one or more transaction logs to the modified virtual database to update the state of the modified virtual database to correspond to the target point in time.

7. The computer-implemented method of claim 1 , wherein the request to rewind the state of the virtual database to the previous state of the virtual database identifies the previous state by specifying a system change number of an update performed by the virtual database, the update associated with the identified timeflow.

8. The computer-implemented method of claim 1 , wherein the request to rewind the state of the virtual database to the previous state of the virtual database identifies the previous state by specifying a time value associated with the identified timeflow of the virtual database.

9. The computer-implemented method of claim 1 , wherein the virtual database is associated with a plurality of timeflows and wherein receiving the request to modify the state of the virtual database to the previous state of the virtual database identifies a timeflow from the plurality of timeflows.

10. The computer-implemented method of claim 1 , wherein one or more database blocks of the virtual database are shared with one or more other virtual databases provisioned by the database storage system.

11. A computer-implemented method for refreshing a virtual database system to a state of a source database system, the method comprising:

maintaining, by a database storage system, one or more timeflows for a source database, each timeflow comprising representations of changes to the source database starting from an initial state of the source database, the representations comprising snapshots of the source database taken at different points in time, wherein one or more database blocks are shared across a plurality of snapshots of the source database;

provisioning, by the database storage system, a virtual database based on database blocks of a snapshot of the source database;

maintaining one or more timeflows for the virtual database, each timeflow comprising representations of changes to the virtual database starting from an initial state of the virtual database, the representations of changes comprising snapshots of the virtual database taken at different points in time, wherein one or more database blocks are shared across a plurality of snapshots of the virtual database;

receiving a request to refresh the virtual database to a state of the source database, the request identifying a timeflow of the source database and a target point in time of the timeflow;

refreshing the virtual database, comprising, modifying the virtual database to refer to database blocks of a snapshot of the source database associated with the timeflow, the snapshot saved before or at the target point in time; and

maintaining a new timeflow for the refreshed virtual database, the new timeflow comprising representations of changes caused by subsequent updates to the refreshed virtual database.

12. The computer-implemented method of claim 11 , the method further comprising:

sending a request to shut down a process associated with the virtual database before refreshing the virtual database; and

sending a request to restart the process after refreshing the virtual database.

13. The computer-implemented method of claim 11 , wherein a timeflow of the virtual database comprises a first snapshot and a second snapshot, wherein the second snapshot shares a database block with the first snapshot if the database block is not modified between the point in time that the first snapshot was saved and the point in time that the second snapshot was saved.

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

receiving a request to update data of a database block of a latest snapshot of a current timeflow of the virtual database; and

responsive to receiving the request to update the data, making a copy of the database block and updating the copy of the database block.

15. The computer-implemented method of claim 11 , wherein the representation of changes of a time flow comprises transaction logs representing updates to the virtual database between two snapshots, the method further comprising:

responsive to modifying the virtual database to refer to database blocks of the snapshot of the virtual database, applying one or more transaction logs to the modified virtual database to update the state of the modified virtual database to correspond to the target point in time.

16. The computer-implemented method of claim 11 , wherein the request to refresh the virtual database identifies the state of the source database by specifying a system change number of an update performed by the source database, the update associated with the identified timeflow.

17. The computer-implemented method of claim 11 , wherein the request to refresh the virtual database identifies the state of the source database by specifying a time value associated with the identified timeflow of the source database.

18. The computer-implemented method of claim 11 , wherein the source database is a virtual database associated with a plurality of timeflows and wherein receiving the request to refresh the virtual database identifies a timeflow from the plurality of timeflows.

19. The computer-implemented method of claim 11 , wherein the source database is a production database stored in an external system different from the source database system.

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

storing, in a database storage system, a plurality of snapshots of a source database, a snapshot representing a point-in-time copy of database blocks of the source database, wherein one or more database blocks are shared across snapshots of the source database;

provisioning a virtual database based on database blocks of a snapshot of the source database;

maintaining, by the database storage system, one or more timeflows for the virtual database, each timeflow representing changes to the virtual database starting from an initial state of the virtual database, the representation of changes comprising snapshots of the virtual database taken at different points in time, wherein one or more database blocks are shared across a plurality of snapshots of the virtual database;

receiving a request to rewind the virtual database to a previous state of the virtual database, the request identifying a timeflow of the virtual database and a target point in time associated with the identified timeflow,

rewinding the virtual database by modifying the virtual database to refer to database blocks of a snapshot of the virtual database associated with the timeflow, the snapshot of the virtual database saved before or at the target point in time; and

maintaining a new timeflow for the rewound virtual database, the new timeflow comprising representations of changes caused by subsequent updates to the rewound virtual database.

Assignments (17)