Version control based on a dual-range validity model

• US 9,811,560 B2
• Filed: 08/12/2015
• Issued: 11/07/2017
• Est. Priority Date: 08/12/2015
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Di Blas, Andrea, Schlegel, Benjamin, Idicula, Sam, Petride, Sabina, Pasupuleti, Kantikiran, Agarwal, Nipun
• Primary Examiner(s): Jacob, Ajith
• Application Number:
  US14/824,920
• Publication Number:
  US 20170046384A1
• Time in Patent Office: 818 Days
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/2322 using timestamps
• CPC Class Codes: G06F 16/24534 Query rewriting; Transformation

Abstract

Techniques related to version control based on a dual-range validity model are disclosed. In an embodiment, an online analytical processing (OLAP) server stores a plurality of version records describing versions of a data item. A version record may describe any open transactions for a version of the data item. The version record may specify a commit timestamp for the data item at a database and a valid timestamp at least as great as the commit timestamp. The commit timestamp and the valid timestamp may specify a validity range. The version record may also specify an expiration timestamp, which along with the valid timestamp may specify an unresolved range. The OLAP server may also identify a valid version of the data item for a query timestamp that corresponds to a query for particular data in the data item and that falls within either the validity range or the unresolved range.

Claims

1. A method comprising:

storing a plurality of version records describing versions of a data item, a version record of said plurality of version records;

describing any open transactions for a version of said data item;

specifying a commit timestamp for said data item at a database and a valid timestamp at least as great as said commit timestamp, said commit timestamp and said valid timestamp specifying a validity range;

specifying an expiration timestamp, said valid timestamp and said expiration timestamp specifying an unresolved range;

identifying a valid version of said data item for a query timestamp, said query timestamp corresponding to a query for particular data in said data item and falling within either said validity range or said unresolved range;

when said query timestamp is within said validity range and said particular data is uninvolved in said any open transactions, establishing said version as said valid version for said query timestamp,

when said query timestamp is within said validity range and said particular data is involved in at least one open transaction of said any open transactions, requesting, from a transaction-oriented data server of said database, said valid version for said query timestamp, and

when said query timestamp is within said unresolved range, requesting, from said transaction-oriented data server of said database, said valid version for said query timestamp,

wherein said method is performed by one or more computing devices.

2. The method of claim 1, further comprising extending, when said query timestamp is within said unresolved range and said version of said data item is identified as said valid version for said query timestamp, said validity range to encompass said query timestamp, which becomes said valid timestamp.

3. The method of claim 1, further comprising reducing, when said query timestamp is within said unresolved range and a different version of said data item is identified as said valid version for said query timestamp, said expiration timestamp to be synchronized with a different commit timestamp of said different version.

4. The method of claim 1, further comprising requesting, when a particular query timestamp is greater than a most recent query timestamp of a current version of said data item, a new version of said data item for said particular query timestamp from said transaction-oriented data server of said database.

5. The method of claim 4, further comprising storing, in digital memory, a pointer to said current version of said data item.

6. The method of claim 1, further comprising completely deleting said version when said expiration timestamp is less than a deletion timestamp.

7. The method of claim 6, further comprising deleting, when said expiration timestamp is less than or equal to a compaction timestamp, data associated with said version without deleting said version record.

8. One or more non-transitory storage media storing sequences of instructions which, when processed by one or more computing devices, cause:

storing a plurality of version records describing versions of a data item, a version record of said plurality of version records;

describing any open transactions for a version of said data item;

specifying a commit timestamp for said data item at a database and a valid timestamp at least as great as said commit timestamp, said commit timestamp and said valid timestamp specifying a validity range;

specifying an expiration timestamp, said valid timestamp and said expiration timestamp specifying an unresolved range;

identifying a valid version of said data item for a query timestamp, said query timestamp corresponding to a query for particular data in said data item and falling within either said validity range or said unresolved range;

when said query timestamp is within said validity range and said particular data is uninvolved in said any open transactions, establishing said version as said valid version for said query timestamp,

when said query timestamp is within said validity range and said particular data is involved in at least one open transaction of said any open transactions, requesting, from a transaction-oriented data server of said database, said valid version for said query timestamp, and

when said query timestamp is within said unresolved range, requesting, from said transaction-oriented data server of said database, said valid version for said query timestamp.

9. The one or more non-transitory storage media of claim 8, wherein said sequences of instructions further include instructions that, when executed by one or more processors, cause extending, when said query timestamp is within said unresolved range and said version of said data item is identified as said valid version for said query timestamp, said validity range to encompass said query timestamp, which becomes said valid timestamp.

10. The one or more non-transitory storage media of claim 8, wherein said sequences of instructions further include instructions that, when executed by one or more processors, cause reducing, when said query timestamp is within said unresolved range and a different version of said data item is identified as said valid version for said query timestamp, said expiration timestamp to be synchronized with a different commit timestamp of said different version.

11. The one or more non-transitory storage media of claim 8, wherein said sequences of instructions further include instructions that, when executed by one or more processors, cause requesting, when a particular query timestamp is greater than a most recent query timestamp of a current version of said data item, a new version of said data item for said particular query timestamp from said transaction-oriented data server of said database.

12. The one or more non-transitory storage media of claim 11, wherein said sequences of instructions further include instructions that, when executed by one or more processors, cause storing, in digital memory, a pointer to said current version of said data item.

13. The one or more non-transitory storage media of claim 8, wherein said sequences of instructions further include instructions that, when executed by one or more processors, cause completely deleting said version when said expiration timestamp is less than a deletion timestamp.

14. The one or more non-transitory storage media of claim 13, wherein said sequences of instructions further include instructions that, when executed by one or more processors, cause deleting, when said expiration timestamp is less than or equal to a compaction timestamp, data associated with said version without deleting said version record.

15. A method of an online analytical processing (OLAP) server comprising:

storing a plurality of version records describing versions of a data item, a version record of said plurality of version records;

describing any open transactions for a version of said data item;

specifying a commit timestamp for said data item at a database and a valid timestamp at least as great as said commit timestamp, said commit timestamp and said valid timestamp specifying a validity range;

specifying an expiration timestamp, said valid timestamp and said expiration timestamp specifying an unresolved range;

identifying a valid version of said data item for a query timestamp, said query timestamp corresponding to a query for particular data in said data item and falling within either said validity range or said unresolved range;

when said query timestamp is within said validity range and said particular data is uninvolved in said any open transactions, establishing said version as said valid version for said query timestamp,

when said query timestamp is within said validity range and said particular data is involved in at least one open transaction of said any open transactions, requesting, from a transaction-oriented data server of said database, said valid version for said query timestamp, and

when said query timestamp is within said unresolved range, requesting, from said transaction-oriented data server of said database, said valid version for said query timestamp.

16. The method of claim 15, further comprising extending, when said query timestamp is within said unresolved range and said version of said data item is identified as said valid version for said query timestamp, said validity range to encompass said query timestamp, which becomes said valid timestamp.

17. The method of claim 15, further comprising reducing, when said query timestamp is within said unresolved range and a different version of said data item is identified as said valid version for said query timestamp, said expiration timestamp to be synchronized with a different commit timestamp of said different version.

18. The method of claim 15, further comprising requesting, when a particular query timestamp is greater than a most recent query timestamp of a current version of said data item, a new version of said data item for said particular query timestamp from said transaction-oriented data server of said database.

19. The method of claim 18, further comprising storing, in digital memory, a pointer to a current version of said data item.

20. The method of claim 15, further comprising:

completely deleting said version when said expiration timestamp is less than a deletion timestamp; and

deleting, when said expiration timestamp is less than or equal to a compaction timestamp, data associated with said version without deleting said version record.