Supporting cursor snapshot semantics

• US 9,792,318 B2
• Filed: 11/25/2014
• Issued: 10/17/2017
• Est. Priority Date: 11/25/2014
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP SE
• Inventors: Schreter, Ivan, Lee, Juchang, Park, Changgyoo, Muehle, Michael
• Primary Examiner(s): Choi, Carol
• Assistant Examiner(s): VO, CECILE H
• Application Number:
  US14/553,790
• Publication Number:
  US 20160147821A1
• Time in Patent Office: 1,057 Days
• Field of Search: 707999001, 707999102, 707769, 707E1701, 707690, 707703, 707802, 707999103, 707999104, 707999002, 7079991, 707E17005, 707720, 707722, 707770
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity

Abstract

A database upon opening each of at least one cursor for a transaction, assigns each statement forming part of a transaction a statement sequence number (SSN) involving at least one row of the database. Thereafter, temporary timestamps are assigned to the at least one row using a transaction identifier and the corresponding SSN. Further, active cursors are monitored such that a final timestamp is prevented from being associated with each row until it has no remaining cursors. Related apparatus, systems, techniques and articles are also described.

Claims

1. A method for implementation by one or more hardware data processors forming part of at least one computing device, the method comprising:

opening a cursor defining a result set for a transaction on a database, the result set comprising a set of rows in a table of the database that the cursor affects, the transaction having an associated transaction identifier and comprising one or more statements, each statement involving at least one row of the set of rows;

assigning a temporary timestamp to each row in the set of rows, the assigning of the temporary timestamp comprising identifying, for each row of the set of rows, a statement sequence number assigned to a statement of the one or more statements that involves that row and the associated transaction identifier for the transaction comprising the statement;

monitoring a plurality of active cursors, the plurality of active cursors comprising the cursor, the monitoring comprising determining whether a given row of the table is affected by any active cursor; and

preventing a final timestamp to be associated with the given row until there are no remaining active cursors for the given row, the preventing comprising determining that none of the plurality of active cursors relates to any transaction identifiers or statement sequence numbers of the temporary timestamp for the given row.

2. The method of claim 1, wherein the database is an in-memory database.

3. The method of claim 2, wherein the database is a columnar in-memory database.

4. The method of claim 1, wherein the transaction has a corresponding transaction control block index that is specific to such transaction.

5. The method of claim 1, wherein the temporary timestamp is generated by a commit timestamp generator.

6. The method of claim 1, wherein the transaction has a corresponding transaction control block index that is specific to such transaction.

7. The method of claim 6, wherein a visibility function determines whether a record is visible to the transaction if the transaction control block index value of the corresponding temporary timestamp is less than the transaction control block index of the transaction.

8. A non-transitory computer program product storing instructions which, when executed by at least one hardware data processor forming part of at least one computing system, result in operations comprising:

opening a cursor defining a result set for a transaction on a database, the result set comprising a set of rows in a table of the database that the cursor affects, the transaction having an associated transaction identifier and comprising one or more statements, each statement involving at least one row of the set of rows;

assigning a temporary timestamp to each row in the set of rows, the assigning of the temporary timestamp comprising identifying, for each row of the set of rows, a statement sequence number assigned to a statement of the one or more statements that involves that row and the associated transaction identifier for the transaction comprising the statement;

monitoring a plurality of active cursors, the plurality of active cursors comprising the cursor, the monitoring comprising determining whether a given row of the table is affected by any active cursor; and

preventing a final timestamp to be associated with the given row until there are no remaining active cursors for the given row, the preventing comprising determining that none of the plurality of active cursors relates to any transaction identifiers or statement sequence numbers of the temporary timestamp for the given row.

9. The computer program product of claim 8, wherein the database is an in-memory database.

10. The computer program product of claim 9, wherein the database is a columnar in-memory database.

11. The computer program product of claim 8, wherein the transaction has a corresponding transaction control block index that is specific to such transaction.

12. The computer program product of claim 8, wherein the timestamp is generated by a commit timestamp generator.

13. The computer program product of claim 8, wherein the transaction has a corresponding transaction control block index that is specific to such transaction.

14. The computer program product of claim 8, wherein a visibility function determines whether a record is visible to the transaction if the transaction control block index value of the corresponding temporary timestamp is less than the transaction control block index of the transaction.

15. A system comprising:

an in-memory database comprising;

at least one hardware data processor; and

memory storing instructions which, when executed by the at least one hardware data processor, result in operations comprising;

opening a cursor defining a result set for a transaction on the in-memory database, the result set comprising a set of rows in a table of the database that the cursor affects, the transaction having an associated transaction identifier and comprising one or more statements, each statement involving at least one row of the set of rows;

assigning a temporary timestamp to each row in the set of rows, the assigning of the temporary timestamp comprising identifying, for each row of the set of rows, a statement sequence number assigned to a statement of the one or more statements that involves that row and the associated transaction identifier for the transaction comprising the statement;

monitoring a plurality of active cursors, the plurality of active cursors comprising the cursor, the monitoring comprising determining whether a given row of the table is affected by any active cursor; and

preventing a final timestamp to be associated with the given row until there are no remaining active cursors for the given row, the preventing comprising determining that none of the plurality of active cursors relates to any transaction identifiers or statement sequence numbers of the temporary timestamp for the given row.

16. The system of claim 15, wherein the transaction has a corresponding transaction control block index that is specific to such transaction.

17. The system of claim 15, wherein the timestamp is generated by a commit timestamp generator.

18. The system of claim 15, wherein the transaction has a corresponding transaction control block index that is specific to such transaction.