Time-efficient lock release in database systems

A non-transitory computer-readable storage medium coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations for releasing transaction locks in constant time for transactions executed in database systems, the operations comprising:

• executing, within a database system, a first transaction on resources in the database system;
• in response to executing the first transaction, establishing a first set of locks, each lock corresponding to a resource the first transaction is executed on and each lock prohibiting accesses from other transactions to the respective resource within the database system;
• associating the first transaction with a first transaction control block (TCB) index of a transaction control table, each entry of the transaction control table comprising a transaction control index associated with a respective transaction, a transaction status and a lock status of the respective transaction;
• setting, within the transaction control table, the transaction status of the first transaction to active in response to executing the first transaction and the lock status of the first transaction to holding in response to the first set of locks being established for the first transaction;
• providing a lock table that records, for a set of locks within the database system, a set of lock owners comprising one or more transactions identified based on respective TCB indexes and a wait queue;
• determining that the first transaction has completed, and in response setting the transaction status of the first transaction to indicate completion of the transaction and the lock status of the first transaction to released;
• and
• releasing the first set of locks in response to the setting of the lock status of the first transaction to released.

A system, comprising:

• one or more computers;
• and
• a computer-readable storage device coupled to the computing device and having instructions stored thereon which, when executed by the computing device, cause the computing device to perform operations for releasing transaction locks in constant time for transactions executed in database systems, the operations comprising:
• executing, within a database system, a first transaction on resources in the database system;
• in response to executing the first transaction, establishing a first set of locks, each lock corresponding to a resource the first transaction is executed on and each lock prohibiting accesses from other transactions to the respective resource within the database system;
• associating the first transaction with a first transaction control block (TCB) index of a transaction control table, each entry of the transaction control table comprising a transaction control index associated with a respective transaction, a transaction status and a lock status of the respective transaction;
• setting, within the transaction control table, the transaction status of the first transaction to active in response to executing the first transaction and the lock status of the first transaction to holding in response to the first set of locks being established for the first transaction;
• providing a lock table that records, for a set of locks within the database system, a set of lock owners comprising one or more transactions identified based on respective TCB indexes and a wait queue;
• determining that the first transaction has completed, and in response setting the transaction status of the first transaction to indicate completion of the transaction and the lock status of the first transaction to released;
• and
• releasing the first set of locks in response to the setting of the lock status of the first transaction to released.