Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for processing distributed transactions in distributed database system

A technology of distributed transactions and processing methods, applied in the field of distributed transaction processing in distributed database systems, can solve problems such as increasing the possibility of transaction conflicts, declining transaction processing performance, prolonging lock holding time, etc. Time-efficient, easy-to-engineer, performance-enhancing effects

Active Publication Date: 2020-05-29
EAST CHINA NORMAL UNIV
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the above-mentioned prior art, there are the following defects: the execution of the two-phase commit protocol requires multiple time-consuming network interactions, during which the lock is continuously held by the transaction, which increases the possibility of conflicts between transactions and reduces the throughput of the transaction , especially under high-conflict loads, this effect is particularly significant; in order to improve fault tolerance, distributed databases usually maintain multiple copies of data, and the synchronization between copies will further prolong the lock holding time, and the performance of transaction processing severe recession

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
  • Method for processing distributed transactions in distributed database system
  • Method for processing distributed transactions in distributed database system
  • Method for processing distributed transactions in distributed database system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] see figure 1 , this embodiment includes lock mode, data access, transaction preparation, transaction submission and transaction rollback, wherein the lock mode is used to protect data during transaction data access, early release of locks, and transaction rollback. (Read), write (Write), read in advance (E-Read), write in advance (E-Write), abort (Abort) five, when the current E-Write / E-Read lock mode is compatible with any lock mode , when the current lock mode is arbitrary, it is compatible with abort (Abort) locks, and when the current lock mode is Abort, it is not compatible with read locks and write locks.

[0028] Wherein, the data access step includes the following steps:

[0029] Step A1: The transaction locks the record X in read / write mode;

[0030] Step A2: The transaction finds the In_xact context of the transaction that recently updated the record X through the utid on the record X, and determines whether its state state is COMMITTED / ABORTED, and the proc...

Embodiment 2

[0053] The lock modes used in this embodiment include five lock modes: Read, Write, E-Read, E-Write, and Abort. It should be noted here: when it is currently in E-Write / E-Read lock mode, it is compatible with any lock mode, and the effect is equivalent to no lock; when it is currently in any lock mode, it is compatible with abort (Abort) lock; currently it is Abort lock mode, incompatible with read locks and write locks. The lock compatibility matrix is ​​shown below.

[0054] Table 1

[0055]

[0056] The definition of the dependency in this embodiment is as follows: Assuming that there are two transactions A and B, if transaction A accesses the data written by transaction B, then transaction B is an input dependency of transaction A, and transaction A is an output dependency of transaction B. .

[0057] In order to implement commit dependencies, for each transaction T, the following information should be maintained in the context of the transaction: the transaction's r...

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 discloses a method for processing distributed transactions in a distributed database system. The method is based on analysis of an existing strict two-stage blocking protocol and an existing two-stage submitting protocol. In order to overcome the influence of overlong lock holding time in a distributed transaction execution process, lock resources are released in advance in a transaction preparation stage in a two-stage submission protocol, and the sequence of submission and rollback of transactions is determined by maintaining submission dependency relationship information of the transactions, so that transaction exception is avoided, and the correctness of the transactions is ensured. According to the invention, the lock holding time of distributed transactions is effectively shortened, the conflict rate between the transactions is reduced, and the transaction processing performance is improved.

Description

technical field [0001] The invention relates to the technical field of databases, in particular to a method for processing distributed transactions in a distributed database system. Background technique [0002] With the continuous increase of business scale, the centralized database system has been difficult to meet the performance requirements of business transaction processing through expansion. A distributed database system is a database system built on a distributed cluster, which can expand transaction processing performance by dividing data into multiple nodes. When a transaction involves multiple nodes, it becomes a distributed transaction. In order to ensure the atomicity, consistency, isolation, and durability (ACID) of distributed transactions, distributed database systems need to perform necessary synchronization between nodes through multiple network interactions. However, the current data transmission speed in the network is more than ten times the local proc...

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/46G06F9/52G06F16/27
CPCG06F9/466G06F9/465G06F9/524G06F16/27
Inventor 郭华周烜蔡乐俞文谦蔡鹏
Owner EAST CHINA NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products