Disclosed is a data processing system-implemented method, a data processing system and an article for manufacture for directing a data processing system to roll back to a savepoint located in a unit of work having a boundary generated by a boundary generator. The data processing system-implemented method includes examining a savepoint status indicator associated with the savepoint, and rolling back past the boundary to the savepoint depending on whether the examined savepoint status indicator indicates rolling back past the boundary towards the savepoint is permitted.
|
1. A data processing-system implemented method for directing a data processing system to roll-back to a savepoint, having an associated savepoint status indicator, located in a unit of work having a boundary, the data processing system-implemented method comprising the steps of:
examining the savepoint status indicator; and
rolling-back past the boundary to the savepoint responsive to the examined savepoint status indicator indicating rolling-back past the boundary towards the savepoint is permitted,
wherein the boundary is generated by a boundary generator, and
wherein a user requests insertion of the boundary generator into the unit of work, and a name of the boundary generator is inserted into a boundary generator queue.
15. A data processing system for rolling-back to a savepoint, having an associated savepoint status indicator, located in a unit of work having a boundary, the data processing system comprising:
an examination module stored on a memory, for examining the savepoint status indicator; and
a rolling-back module stored on the memory, for rolling-back past the boundary to the savepoint responsive to the examined savepoint status indicator indicating rolling-back past the boundary towards the savepoint is permitted,
wherein the boundary is generated by a boundary generator, and
wherein a user requests insertion of the boundary generator into the unit of work, and a name of the boundary generator is inserted into a boundary generator queue.
8. An article of manufacture for directing a data processing system to roll-back to a savepoint, having an associated savepoint status indicator, located in a unit of work having a boundary, the article of manufacture comprising:
a data processing system usable storage medium embodying one or more instructions executable by the data processing system, the one or more instructions comprising:
data processing system executable instructions for examining the savepoint status indicator; and
data processing system executable instructions for rolling-back past the boundary to the savepoint responsive to the examined savepoint status indicator indicating rolling-back past the boundary towards the savepoint is permitted,
wherein the boundary is generated by a boundary generator, and
wherein a user requests insertion of the boundary generator into the unit of work, and a name of the boundary generator is inserted into a boundary generator queue.
2. The data processing-system implemented method of
3. The data processing system-implemented method of
4. The data processing system-implemented method of
5. The data processing system-implemented method of
6. The data processing system-implemented method of
7. The data processing system-implemented method of
9. The article of manufacture of
10. The article of manufacture of
11. The article of manufacture of
12. The article of manufacture of
13. The article of manufacture of
14. The article of manufacture of
16. The data processing system of
17. The data processing system of
18. The data processing system of
19. The data processing system of
20. The data processing system of
21. The data processing system of
22. The method according to
25. The method according to
26. The method according to
|
The present invention pertains to database transaction managers (DBTM), and more particularly to a data processing system-implemented method, a data processing system and an article of manufacture for rolling back past a boundary generator to a savepoint located in a unit of work.
A unit of work (UW) contains database statements. The UW is to be executed by a Database Management System (DBMS) against a database (DB), and upon execution of the UW, changes may be made to the contents of the DB.
Some DBMSs may include a database transaction manager (DBTM). The DBTM may be used to process the UW before that UW is passed onto the DBMS. Examples of DBTM commands are the BEGIN statement, the COMMIT statement and the ROLLBACK statement. The BEGIN statement notifies the DBTM that the UW will begin with a DB statement which immediately follows the BEGIN statement. The COMMIT statement directs the DBTM to pass on all database statements contained in the UW to the DBMS so that the DBMS may then execute the database statements contained in the UW. The ROLLBACK statement directs the DBTM to remove some or all of the database statements contained in the UW before the UW may then be COMMITTED (by use of the COMMIT statement). The DBTM may store the collection of database statements of the UW in a transaction log file (for example, a buffer). The ROLLBACK statement directs the DBTM to edit the UW, and then the COMMIT statement may be used to direct the DBTM to forward the edited WU over to the DBMS for subsequent execution against the DB.
The DBTM may be non-integrated with the DBMS or the DBTM may be integrated with the DBMS. The ROLLBACK statement may be embedded in an application program or it may be issued through the use of dynamic SQL statements as known in the art (that is, it may be an executable statement that may be dynamically prepared). The ROLLBACK statement may direct the DBMS to back out of database statements included in the UW (thereby effectively removing rolled back database statements to a preferred point or location in the UW.
Another DBTM statement is a SAVEPOINT statement which directs the DBTM to insert a savepoint within the UW. The savepoint statement may be included in an application program (including a stored procedure) or may be issued interactively to the DBTM (as known in the art). The savepoint statement may also be an executable statement that may be dynamically prepared. The savepoint which becomes inserted into the UW becomes a marker within the UW. This is for the convenience of the user so that any database statements inserted after the savepoint may be rolled back to the savepoint if and when it is deemed necessary to do so by the user.
Some ROLLBACK statements may be used to direct the DBTM to roll back database statements made after the savepoint. Executing this type of ROLLBACK statement may result in a partial rollback (that is, roll back to a savepoint) of the database statements contained in the UW.
A problem exists when boundary generators are inserted into the UW between a savepoint and the ROLLBACK statement which directs the DBTM to roll back past the boundary generator to the savepoint. Some types of boundary generators may not be rolled past and some other types of may be rolled past. Executing the “partial” ROLLBACK statement in the presence of a boundary generator that does not permit any rolling back past the boundary generator may lead to unpredictable results or errors in the UW, which in turn when the UW is executed against the DB, the DB may become disadvantageously ruined altogether.
What is needed is a solution to the above described problem.
It is an object of the invention to mitigate the drawbacks identified above.
In a first aspect of the invention, there is provided a data processing-system implemented method for directing a data processing system to roll-back to a savepoint, having an associated savepoint status indicator, located in a unit of work having a boundary generated by a boundary generator, the data processing system-implemented method comprising the steps of: examining the savepoint status indicator; and rolling-back past the boundary to the savepoint responsive to the examined savepoint status indicator indicating rolling-back past the boundary towards the savepoint is permitted.
In a second aspect of the invention, there is provided an article of manufacture for directing a data processing system to roll-back to a savepoint, having an associated savepoint status indicator, located in a unit of work having a boundary generated by a boundary generator, the article of manufacture comprising: a data processing system usable medium tangibly embodying one or more instructions executable by the data processing system, the one or more instructions comprising: data processing system executable instructions for examining the savepoint status indicator; and data processing system executable instructions for rolling-back past the boundary to the savepoint responsive to the examined savepoint status indicator indicating rolling-back past the boundary towards the savepoint is permitted.
In a third aspect of the invention, there is provided a data processing system for rolling-back to a savepoint, having an associated savepoint status indicator, located in a unit of work having a boundary generated by a boundary generator, the data processing system comprising: an examination module for examining the savepoint status indicator; and a rolling-back module for rolling-back past the boundary to the savepoint responsive to the examined savepoint status indicator indicating rolling-back past the boundary towards the savepoint is permitted.
A better understanding of these and other embodiments of the present invention can be obtained with reference to the following drawings and detailed description of the preferred embodiments, in which:
Similar references are used in different figures to denote similar components.
The UW 102 includes a plurality of database statements. The DBTM 100 processes the UW 102 and can create a buffer 108 for containing a copy of the UW 102. A user can direct the DBTM 100 to add database statements to the UW 102 or to remove database statements from the UW 102. The DBTM 100 interacts with the user and manages the database statements contained in the UW 102.
Also stored in the memory 118 is a queue of savepoints (that is, a savepoint queue) 104 and a queue of boundary generators (that is, a boundary generator queue) 106. The DBTM 100 may refer to the queue 104 and the queue 106 while processing the UW 102. For the purpose of illustrating the embodiments, a DBMS 112 is shown stored in the memory 118. The DBMS 112 may alternatively be stored in memory of another DPS (not illustrated) that is then network connected to the DPS 120. The DBMS 112 executes the committed (i.e. processed) UW 102 against a database 114. The DBMS 112 compiles a response to the executed UW 102 and provides an output which is indicated as the DBMS response 116.
Also shown, in an exemplary embodiment, is an article of manufacture 154 for directing the DPS 120. The article of manufacture 154 includes a data processing system usable medium tangibly embodying one or more instructions executable by the DPS 120. The medium may be a data processing system-usable storage medium or it may be a network signal bearing the instructions. The instructions (also known as code) include data processing system executable instructions 156 for examining a savepoint status indicator associated with the savepoint, and data processing system executable instructions 158 for rolling back past the boundary to the savepoint depending on whether the examined savepoint status indicator indicates rolling back past the boundary towards the savepoint is permitted, the boundary being generated by the boundary generator.
The DBTM 100 may include the data processing system executable instructions 156 and 158 which can be complied from computer programmed instructions written in a high level computer programming language. The I/O Unit 126 may be used to operatively connect the article of manufacture 154 to the DPS 120.
A first example of a boundary generator is a W-type boundary generating request which is a collection of statements. The request causes a boundary to be generated and inserted into the UW 102. The W-type boundary generating request is not a routine. Once the boundary generating request is executed, a boundary becomes set in UW 102. An example of a W-type boundary generator is an Atomic Compound SQL statement. The form of the Atomic Compound SQL Statement is:
A second example of a boundary generator is an X-type boundary generating routine. An example of the X-type boundary generating routine is a stored procedure STP1 statement. The form of a stored procedure STP1 statement is:
A third example of a boundary generator is a Y-type boundary generating routine. An example of the Y-type boundary generating routine is a function f1 statement. The form of this routine is:
CREATE FUNCTION f1( )
void SQL_API_FN f1( )
{
/* statements.... */
return
}
This type of boundary generator may be compiled and linked using an export file. This boundary generator may be executed as follows:
A fourth type of boundary generator is a Z-type boundary generating routine. An example of the Z-type boundary generating routine is a stored procedure STP2 statement. The form of the stored procedure STP2 statement is:
Row 404 shows the savepoint associated with the W-type boundary generator. For this type of savepoint, one indicator can be manipulated. Row 408 shows an indicator B1 which can be associated with this type of savepoint. Row 408 shows B1=0 which indicates that the W-type boundary does not exist in the UW 102. Row 410 shows B1=1 which indicates that the W-type boundary does exist in the UW 102.
Row 406 shows a savepoint associated with either the X-type of the Y-type boundary generator. Savepoint status indicators associated with this type of savepoint is shown in rows 412, 414, and 416. Row 412 shows B2=0 which indicates neither an X-type or Y-type boundary generator exists in the UW 102. Row 414 shows B2=1 which indicates that either an X-type or a Y-type boundary generator exists in the UW 102. Row 416 shows a boundary counter which may indicate a number of X-type or Y-type boundary generators present in the UW 102.
Row 407 shows a savepoint associated with the Z-type boundary generator. For this type of boundary generator, no savepoint indicators are assigned (and B1 and B2 indicators are not affected by this type of boundary generator).
Row 504 shows the rule (this rule is associated with the W-type boundary generator) which directs the DBTM 100 to insert a savepoint identifier into the savepoint queue 104 and then set B1=1.
Rows 506 and 508 show rules associated with the X-type or the Y-type boundary generator. These rules direct the DBTM 100 to seek a top entry in the savepoint queue 104 and set B2=1 and increment a boundary counter (BC) by one (the B2 indicator and the BC are associated with the top entry in the savepoint queue 104).
Row 510 shows rules associated with the Z-type boundary generator in which this rule directs the DBTM 100 to make no changes to any savepoint status indicators contained in the savepoint queue 104.
Operation S602 directs the DBTM 100 to begin the operation S600.
Operation S604 directs the DBTM 100 to ascertain whether the user (i.e., the user manipulating the UW 102) requested insertion of a savepoint into the UW 102. If no such user request was received by the DBTM 100, control may be transferred to operation S610. If a user request was received, control may then be transferred to operation S606.
Operation S606 directs the DBTM 100 to insert a name or an identifier of the savepoint into the UW 102.
Operation S608 directs the DBTM 100 to insert the name (i.e., an identifier) of the savepoint into the savepoint queue 104.
Operation S618 directs the DBTM 100 to ascertain whether the user has any further commands or directions for the DBTM 100. If more user requests are to be processed, control is transferred back to operation to operation S604. If there are no more user requests, control may then be transferred to operation S620 in which case the DBTM 100 may stop operation S600.
In the case where the user requested no insertion of a savepoint into the UW 102, operation S610 directs the DBTM 100 to ascertain or determine whether the user requested an insertion of a boundary generator into the UW 102. If no boundary generator was requested for insertion, control may be transferred to operation S618. If the DBTM ascertains that the user did request insertion of the boundary generator into the UW 102, control may then be transferred to operation S612.
Operation S612 directs the DBTM 100 to insert the name (i.e., an identifier) of the boundary generator into the boundary generator queue 106 for X-type, Y-type and Z-type boundary generators.
Operation S614 directs the DBTM 100 to insert the boundary generator into the UW 102.
Operation S616 directs the DBTM 100 to manipulate savepoint status indicators associated with a savepoint identified in the savepoint queue 104 according to savepoint status manipulation rules associated with a type of boundary generators found or inserted into the UW 102.
Operation S618 directs the DBTM 100 to determine whether to transfer control back to operation S604 or to stop operation S600 altogether.
The last entry in the queue 104 shows a NULL value and the reason for this is to indicate that there are no prior savepoints. This is a convenient error checking mechanism so that if there are no savepoints stored in the UW 102 and the user then attempts to direct the DBTM 100 roll back to a savepoint which does not exist in the UW 102, the DBTM 100 may issue an error message (which can state that there are no savepoints to roll back thereto).
It will be appreciated that for row 710, 712 and 714, indicators B1 need not be shown but was shown for convenience. Also, for row 722, indicators B2 and boundary counter do not have to be shown (but were shown for convenience of illustrating the embodiment).
Operation S802 directs the DBTM 100 to begin operation S800.
Operation S804 directs the DBTM 100 to receive a ROLLBACK statement identifying a rollback savepoint (that is, a savepoint to roll back thereto).
Operation S806 directs the DBTM 100 to locate a relevant savepoint entry from the savepoint queue 104. For example, in this embodiment, the relevant savepoint entry is the most recent entry of the savepoint queue 104. For the sake of a convenient explanation of the embodiment, a LIFO (Last in First out) schema was used. It will be appreciated that other types of queue schemes may be adapted for use with an alternative embodiment as is well within the skill of those having ordinary skill in the art to make this adaptation. In fact, the queues 104 and 106 may be adapted or exchanged with other known programming approaches that are known and well within the skill of those skilled in the art.
Operation S808 directs the DBTM 100 to examine the current status of the savepoint status indicators associated with the located relevant savepoint entry in the savepoint queue 104. For example, the most relevant entry may be the recent entry of the savepoint queue 104.
Operation S810 directs the DBTM 100 to roll back to the savepoint identified in the roll back statement based on a result of examining the savepoint status indicators associated with the located relevant savepoint entry of the savepoint queue 104.
Operation S812 directs the DBTM 100 to end the operation S800.
Referring now to
When B2=1 for the most recent entry of the savepoint queue 104, operation S904 directs the DBTM 100 to return an error indicator which indicates that rolling back to the rollback savepoint (in this example, SP2 was shown in the ROLLBACK statement 210 of
Once operation S904 is completed, the DBTM 100 may transfer control back to operation S808 of
Referring now to
Operation S908 directs the DBTM 100 to determine whether the name of the savepoint identified in the ROLLBACK statement (that is, the rollback savepoint) matches the savepoint identified in the relevant entry of the savepoint queue 104 (in this case, the most recent entry). If there is no match, control may be transferred to operation S914. If there is a match, control may then be transferred to operation S910.
Operation S910 directs the DBTM 100 to roll back past the W-type boundary to the savepoint SP2. Once operation S910 is complete, control may be transferred back to operation S808 of
Operation S914 directs the DBTM 100 to locate the next most recent entry of the savepoint queue 104 and then control is then transferred back to operation S902 of
Referring now to
Operation S919 includes rolling back to savepoint.
Operation S920 includes returning an error code to the user.
Operation S922 includes transferring control back to operation S808 of
Operation S1002 directs the DPS 120 to begin.
Operation S1004 directs the DPS to examine a savepoint status indicator associated with the savepoint.
Operation S1006 directs the DPS 120 to roll back past the boundary to the savepoint depending on whether the examined savepoint status indicator indicates rolling back past the boundary towards the savepoint is permitted, the boundary being generated by the boundary generator.
Operation S1008 directs the DPS 120 to stop operation S1000.
The detailed description of the embodiments of the present invention does not limit the implementation of the embodiments to any particular computer programming language. The computer program product may be implemented in any computer programming language provided that the OS (Operating System) provides the facilities that may support the requirements of the computer program product. A preferred embodiment is implemented in the C or C++ computer programming language (or may be implemented in other computer programming languages in conjunction with C/C++). Any limitations presented would be a result of a particular type of operating system, computer programming language, or DPS and would not be a limitation of the embodiments described herein.
It will be appreciated that the elements described above may be adapted for specific conditions or functions. The concepts of the present invention can be further extended to a variety of other applications that are clearly within the scope of this invention. Having thus described the present invention with respect to preferred embodiments as implemented, it will be apparent to those skilled in the art that many modifications and enhancements are possible to the present invention without departing from the basic concepts as described in the preferred embodiment of the present invention. Therefore, what is intended to be protected by way of letters patent should be limited only by the scope of the following claims.
Bird, Paul Miller, Chan, Yuk Kuen, Cheung, Yin Ling
Patent | Priority | Assignee | Title |
8140894, | Dec 29 2009 | APTITUDE SOFTWARE LIMITED | Transaction regions in graphical computer-implemented methods of processing data |
9501386, | Dec 26 2014 | Microsoft Technology Licensing, LLC | System testing using nested transactions |
9602886, | Dec 05 2012 | Rovi Guides, Inc; TV GUIDE, INC ; UV CORP | Methods and systems for displaying contextually relevant information from a plurality of users in real-time regarding a media asset |
Patent | Priority | Assignee | Title |
4498145, | Jun 30 1982 | International Business Machines Corporation | Method for assuring atomicity of multi-row update operations in a database system |
6047285, | Mar 08 1996 | Oracle International Corporation | Method for using an index as a workspace for deferred enforcement of uniqueness constraints |
6105025, | Mar 08 1996 | Oracle International Corporation | Method for using an index as a workspace for deferred enforcement of uniqueness constraints |
6185577, | Jun 23 1998 | Oracle International Corporation | Method and apparatus for incremental undo |
6301677, | Nov 15 1996 | CARBONITE, INC | System and apparatus for merging a write event journal and an original storage to produce an updated storage using an event map |
6341302, | Sep 24 1998 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Efficient inter-task queue protocol |
6490610, | May 30 1997 | Oracle International Corporation | Automatic failover for clients accessing a resource through a server |
6539402, | Feb 22 2000 | Unisys Corporation | Using periodic spaces of block ID to improve additional recovery |
6615214, | Dec 22 1999 | International Business Machines Corporation | Accommodation of data definition statements in the sharing of dynamic SQL statements |
7103597, | Oct 03 2002 | Adaptive transaction manager for complex transactions and business process | |
20020174108, | |||
20030040347, | |||
20030101434, | |||
20030208464, | |||
20050091187, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Dec 02 2004 | BIRD, PAUL MILLER | International Business Machines Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 017300 | /0358 | |
Dec 02 2004 | CHAN, YUK KUEN | International Business Machines Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 017300 | /0358 | |
Dec 02 2004 | CHEUNG, YIN LING | International Business Machines Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 017300 | /0358 | |
Dec 17 2004 | International Business Machines Corporation | (assignment on the face of the patent) | / | |||
Mar 31 2014 | International Business Machines Corporation | LinkedIn Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 035201 | /0479 |
Date | Maintenance Fee Events |
May 30 2014 | REM: Maintenance Fee Reminder Mailed. |
Sep 24 2014 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Sep 24 2014 | M1554: Surcharge for Late Payment, Large Entity. |
Jun 04 2018 | REM: Maintenance Fee Reminder Mailed. |
Nov 26 2018 | EXP: Patent Expired for Failure to Pay Maintenance Fees. |
Date | Maintenance Schedule |
Oct 19 2013 | 4 years fee payment window open |
Apr 19 2014 | 6 months grace period start (w surcharge) |
Oct 19 2014 | patent expiry (for year 4) |
Oct 19 2016 | 2 years to revive unintentionally abandoned end. (for year 4) |
Oct 19 2017 | 8 years fee payment window open |
Apr 19 2018 | 6 months grace period start (w surcharge) |
Oct 19 2018 | patent expiry (for year 8) |
Oct 19 2020 | 2 years to revive unintentionally abandoned end. (for year 8) |
Oct 19 2021 | 12 years fee payment window open |
Apr 19 2022 | 6 months grace period start (w surcharge) |
Oct 19 2022 | patent expiry (for year 12) |
Oct 19 2024 | 2 years to revive unintentionally abandoned end. (for year 12) |