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

Method, device, concurrency control system and storage medium for processing concurrent transactions

A transaction and relational technology, applied in the field of transaction processing, can solve problems such as reducing system concurrency performance

Active Publication Date: 2020-05-08
WUXI RES INST OF APPLIED TECH TSINGHUA UNIV
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, some transactions that could have been committed will be discarded, reducing the concurrency performance of the system

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, device, concurrency control system and storage medium for processing concurrent transactions
  • Method, device, concurrency control system and storage medium for processing concurrent transactions
  • Method, device, concurrency control system and storage medium for processing concurrent transactions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] Hereinafter, embodiments of the present invention will be described with reference to the drawings. It should be understood, however, that these descriptions are exemplary only and are not intended to limit the scope of the present invention. Also, in the following description, descriptions of well-known structures and techniques are omitted to avoid unnecessarily obscuring the concept of the present invention. In addition, the various embodiments provided below in the present invention and the technical features in the embodiments can be combined with each other in any manner.

[0020] The terminology used herein is for the purpose of describing particular embodiments only, and is not intended to be limiting of the invention. In addition, the terms "comprising", "comprising", etc. used herein indicate the existence of stated features, steps, operations and / or components, but do not exclude the existence or addition of one or more other features, steps, operations or c...

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 provides a method, device, concurrency control system and storage medium for processing concurrent transactions. The method includes: judging whether a two-dimensional directed graph of a set of concurrent transactions has a circular structure, wherein the set of concurrent transactions includes a transaction to be committed and at least one transaction that has been committed, and each node of the two-dimensional directed graph One-to-one correspondence with each transaction in the concurrent transaction set, and the directed edge between each node in the two-dimensional directed graph is used to represent the serialization between each transaction in the concurrent transaction set relationship; if the two-dimensional directed graph has a ring structure, abandon submitting the transaction to be submitted; if the two-dimensional directed graph does not have a ring structure, submit the transaction to be submitted. The embodiment of the present invention can improve the performance of the concurrent system.

Description

technical field [0001] The present invention relates to the field of transaction processing, and more specifically, to a method, device, concurrency control system and storage medium for processing concurrent transactions. Background technique [0002] In concurrency control systems such as databases and transactional memory, transactions are used as the basic unit of scheduling. In actual concurrency control system design, stricter correctness conditions are added to transactions. Programming languages ​​often refer to these correctness conditions as semantics. The most intuitive semantics for humans is serialization, and the goal of the concurrency control algorithm is to form a serializable transaction schedule. [0003] Existing concurrency control algorithms mainly include two categories: (1) Pessimistic Concurrency Control (Pessimistic Concurrency Control) algorithm, which generally adopts a concurrency control mechanism based on a lock protocol. If the operation pe...

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 Patents(China)
IPC IPC(8): G06F9/46
CPCG06F9/466G06F16/2315G06F17/10G06F16/285G06F16/9024G06F17/16
Inventor 刘雷波李兆石魏少军
Owner WUXI RES INST OF APPLIED TECH TSINGHUA 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com