OUT-OF-ORDER EXECUTION OF STRICTLY-ORDERED TRANSACTIONAL WORKLOADS

摘要

A method of transaction processing includes receiving a plurality of transactions from an execution queue, acquiring a plurality of locks corresponding to data items needed for execution of the plurality of transactions, executing each transaction of the plurality of transactions upon acquiring all locks needed for execution of each transaction, and releasing the locks needed for execution of each transaction of the plurality of transactions upon committing each transaction. The plurality of transactions have a specified order within the execution queue, the plurality of locks are sequentially acquired based on the specified order of the plurality of transactions within the execution queue, and an order of execution of the plurality of transactions is different from the specified order of the plurality of transactions within the execution queue.

主权项

1. A transaction processing system, comprising:
a transaction manager configured to:
receive a plurality of transactions from an execution queue, wherein the plurality of transactions have a specified order within the execution queue;acquire a plurality of locks corresponding to data items needed for execution of the plurality of transactions, wherein the plurality of locks are sequentially acquired based on the specified order of the plurality of transactions within the execution queue; and an execution engine configured to:
execute each transaction of the plurality of transactions upon acquiring all locks needed for execution of each transaction, wherein an order of execution of the plurality of transactions is different from the specified order of the plurality of transactions within the execution queue, wherein the transaction manager is further configured to release the locks needed for execution of each transaction of the plurality of transactions upon the transaction manager committing each transaction.