Granted Patent B1

US 7,617,180 · App. 11/146,296 · Granted Nov 10, 2009

Abstract

Claims (57)

1. A method of a current transaction accessing a data object, including:

determining whether an embedded lock on the data object is active based at least in part on locking information embedded in the data object, wherein the locking information includes previous transaction information about a previous transaction associated with the data object;

in the event that an embedded lock on the data object is active:

determining whether a previous transaction associated with the locking information is committed as of the start of the current transaction;

and in the event that the previous transaction associated with the locking information is not committed as of the start of the current transaction:

determining whether the previous transaction has a lock on the data object;

in the event that the previous transaction does not have a lock on the data object, embedding current transaction information in the data object;

and in the event that the previous transaction does have a lock on the data object, placing the embedded lock in a shared lock region and invalidating the embedded lock;

and in the event that an embedded lock on the data object is not active, determining whether a lock is associated with the data object, including by:

accessing, in an object list in a shared lock region, an item corresponding to the data object;

determining whether the item includes any transactions;

in the event that the item includes a transaction, determining that a lock is associated with the data object and queuing the lock in the shared lock region;

and in the event that the item does not include any transactions, determining that a lock is not associated with the data object and embedding current transaction information in the data object.

2. A method as recited in claim 1 , further including completing the previous transaction without releasing the lock.

3. A method as recited in claim 1 , wherein determining that the previous transaction no longer needs a lock on the data object includes determining that the previous transaction is complete.

4. A method as recited in claim 1 , further including acquiring a buffer latch associated with the data object.

5. A method as recited in claim 1 , wherein the previous transaction information includes a transaction ID or a log sequence number.

6. A method as recited in claim 1 , wherein the current transaction information includes a transaction ID or a log sequence number.

7. A method as recited in claim 1 , wherein determining that the previous transaction is no longer locking the data object is based on a transaction ID or a log sequence number.

8. A method as recited in claim 1 , wherein the previous transaction information is stored in a header associated with the data object.

9. A method as recited in claim 1 , wherein associating includes storing the current transaction information in a header associated with the data object.

10. A method as recited in claim 1 , wherein determining that previous transaction information about a previous transaction is associated with the data object includes checking an indicator of whether a lock on the data object is embedded.

11. A method as recited in claim 1 , wherein determining that the previous transaction is no longer locking the data object includes checking a snapshot that was acquired at the start of the current transaction.

12. A method as recited in claim 1 , wherein determining that the previous transaction is no longer locking the data object includes checking a shared lock region.

13. A method as recited in claim 1 , wherein the locking information embedded in the data object is in a header in the data object.

14. A method as recited in claim 1 , wherein embedding current transaction information in the data object includes writing the current transaction information to a header in the data object.

15. A method as recited in claim 1 ,

wherein the shared lock region includes a list of all objects having at least one lock.

16. A method as recited in claim 1 , further including, in the event that the previous transaction associated with the locking information is committed as of the start of the current transaction, embedding current transaction information in the data object.

17. A system for a current transaction accessing a data object, including:

a processor configured to:

determine whether an embedded lock on the data object is active based at least in part on locking information embedded in the data object, wherein the locking information includes-previous transaction information about a previous transaction associated with the data object;

in the event that an embedded lock on the data object is active:

determine whether a previous transaction associated with the locking information is committed as of the start of the current transaction;

and in the event that the previous transaction associated with the locking information is not committed as of the start of the current transaction:

determine whether the previous transaction has a lock on the data object;

in the event that the previous transaction does not have a lock on the data object, embed current transaction information in the data object;

and in the event that the previous transaction does have a lock on the data object, place the embedded lock in a shared lock region and invalidate the embedded lock;

and in the event that an embedded lock on the data object is not active, determining whether a lock is associated with the data object, including by: accessing in an object list in a shared lock region an item corresponding to the data object; determining whether the item includes any transactions;

in the event that the item includes a transaction, determining that a lock is associated with the data object and queuing the lock in the shared lock region;

and in the event that the item does not include any transactions, determining that a lock is not associated with the data object and embedding current transaction information in the data object;

and a memory coupled with the processor wherein the memory provides the processor with instructions.

18. A system as recited in claim 17 , wherein the processor is further configured to complete the previous transaction without releasing the lock.

19. A computer program product for a current transaction accessing a data object, the computer program product being embodied in a computer readable medium and comprising computer instructions for:

determining whether an embedded lock on the data object is active based at least in part on locking information embedded in the data object, wherein the locking information includes previous transaction information about a previous transaction associated with the data object;

in the event that an embedded lock on the data object is active:

determining whether a previous transaction associated with the locking information is committed as of the start of the current transaction;

and in the event that the previous transaction associated with the locking information is not committed as of the start of the current transaction:

determining whether the previous transaction has a lock on the data object;

in the event that the previous transaction does not have a lock on the data object, embedding current transaction information in the data object;

and in the event that the previous transaction does have a lock on the data object, placing the embedded lock in a shared lock region and invalidating the embedded lock;

and in the event that an embedded lock on the data object is not active, determining whether a lock is associated with the data object, including by:

accessing, in an object list in a shared lock region, an item corresponding to the data object;

determining whether the item includes any transactions;

in the event that the item includes a transaction, determining that a lock is associated with the data object and queuing the lock in the shared lock region;

and in the event that the item does not include any transactions, determining that a lock is not associated with the data object and embedding current transaction information in the data object.

20. A computer program product as recited in claim 19 , the computer program product further comprising computer instructions for completing the previous transaction without releasing the lock.

Assignments (6)