How to process database transactions in a distributed computing system

摘要

A method of processing transactions in a distributed computing system 102 comprising multiple processing modules is described in the distributed computing system. Storing data items in a data storage system 112 accessible to multiple processes in operation, wherein the data items are ordered entirely according to an ordering rule, and at least some of the processes operate in different processing modules; And processing transactions using a plurality of the multiple processes. Processing a transaction using one of the plurality of the multiple processes comprises receiving a set of requests to access data items stored in the data storage system (where the requests are in a first order), Sequentially obtaining the locks for the data items in the first order when respective locks are acquired within a first time interval, and none of the locks are acquired within the first time interval If not, restarting the transaction being processed.