A locking method for increasing concurrency in database systems (Japanese)

In: Transactions of Information Processing Society of Japan   ;  27 ,  2  ;  236-242  ;  1986
  • Article (Journal)  /  Print

How to get this document?

Local TIB services
TIB document delivery Purchase

The locking method is widely used as a method to maintain consistency in processing when many transactions for parallel processing have access to the database. However, locking often reduces the parallel functions of the transactions, because release of locking for data modification must be done as the final operation of the transactions for an arbitrary transaction, in order to prevent the rollback linkage (a phenomenon of ineffective processing of the transactions due to failure, etc.). In order to solve this problem, the author proposes a new locking method where multiple versions are used. In this locking method, each transaction enables the other transactions to make reference to the modified value without a risk of rollback linkage for an arbitrary entity (unit of locking for the data), by holding the individually modified values from the time that the transaction requested unlocking for an arbitrary entity.