Unlock instant, AI-driven research and patent intelligence for your innovation.

Concurrency control method applied to distributed serial long-running transactions

A control method and technology for long transactions, which are used in transaction processing, generation of response errors, and redundancy in operations for data error detection. The effect of improving processing efficiency

Active Publication Date: 2018-03-23
哈尔滨工创智能科技有限公司
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But for the problem of serial long transaction processing, since the amount of time stamp data generated by long transactions is also very large, the method of managing time stamps alone cannot solve the problem of long running time of long transactions, and further research is needed. improve to increase efficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Concurrency control method applied to distributed serial long-running transactions
  • Concurrency control method applied to distributed serial long-running transactions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0020] Such as figure 1 As shown, an embodiment of the present invention provides a concurrency control method applied to distributed serial long transaction processing, the method includes the following steps:

[0021] Step 1: Create the largest timestamp sequence T R =1 ,t 2 ,t 3 ,...,t n >. where element t i Represents the latest timestamp corresponding to each thread i in the transaction execution process, which is given by the machine according to the time order of the instructions. For distributed transactions, each t i are unique.

[0022] Step 2: Use the distributed hash algorithm (DHT) to divide the time stamp ti in the largest time stamp sequence, so that the time stamp data is evenly distributed to each node, and realize the distributed storage of the time stamp. The specific method is:

[0023] Assume that there are N machines in the distributed system, and the storage range of each machine is M. Use the hash function to determine the ID of each hash bucket...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a concurrency control method applied to distributed serial long-running transactions. Timestamp information and data of each data version are stored respectively; in the transaction execution process, a timestamp storage area is only read and is compared with a maximal timestamp sequence, and data of the version is not read; meanwhile, the maximal timestamp sequence is stored in a distributed mode, and when a timestamp of a current transaction request execution thread is compared with a largest timestamp, a whole maximal timestamp sequence is not required to be read, amaximal timestamp sequence fragment with the ID same as the ID of the current timestamp is only read, and the execution efficiency of distributed transactions is improved.

Description

technical field [0001] The invention relates to the field of computer application technology, in particular to a concurrency control method applied to distributed serial long transactions. Background technique [0002] At present, distributed transaction processing is widely used in finance, transportation, insurance, e-commerce and other fields. Serial long transactions are also called long-running transactions, which refer to those database transactions that take a long time. Long transaction operations usually require An hour, a day, or even longer. Concurrency control is one of the core technologies of transaction processing. Concurrency control refers to the reasonable scheduling of concurrent transactions by the database to avoid data inconsistency caused by mutual interference between concurrent transactions. Distributed transaction concurrency control strategies mainly include blocking and time stamping. The time stamp strategy means that when each transaction is g...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/46G06F11/14
CPCG06F9/466G06F11/1438G06F11/1458
Inventor 王宏志赵志强王刚
Owner 哈尔滨工创智能科技有限公司