Title:
MULTICORE-PROCESSOR-BASED CONCURRENT TRANSACTION PROCESSING METHOD AND SYSTEM
Document Type and Number:
WIPO Patent Application WO/2024/098363
Kind Code:
A1
Abstract:
Provided in the present application are a multicore-processor-based concurrent transaction processing method and system. The method comprises: when transaction concurrency occurs within a target time period, acquiring a read-write set of transactions that occur within the target time period; according to the read-write set, determining a conflict relationship between the transactions and execution costs corresponding to the transactions; according to the conflict relationship, determining partitions to which the transactions correspond; according to the conflict relationship and the execution costs, determining queue types of the transactions in the partitions, wherein the queue types comprise a conflict-free queue and a conflict queue; and when there is a conflict between a transaction in the conflict queue and a transaction in another partition, delaying the processing of the transaction in the conflict queue. Runtime scheduling can reduce transaction conflicts and is also effective for high-conflict concurrent transactions. Conflicts are reduced by means of delaying the execution, and there is no need to consider a pessimistic lock for all transactions, thereby reducing the overall lock wait delay. For an estimated execution cost deviation, concurrency control can be relied upon to ensure the correctness of a result.
Inventors:
FAN WENFEI (CN)
CAO YANG (CN)
OU WEIJIE (CN)
XIE RUI (CN)
CAO YANG (CN)
OU WEIJIE (CN)
XIE RUI (CN)
Application Number:
PCT/CN2022/131298
Publication Date:
May 16, 2024
Filing Date:
November 11, 2022
Export Citation:
Assignee:
SHENZHEN INST OF COMPUTING SCIENCES (CN)
International Classes:
G06F9/52
Foreign References:
| CN115080670A | 2022-09-20 | |||
| CN102354289A | 2012-02-15 | |||
| US20130097607A1 | 2013-04-18 |
Attorney, Agent or Firm:
ZHISHENG&ASSOCIATES (CN)
Download PDF: