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

Formula-based concurrency control method by timestamp dynamic adjustment

A control method and dynamic adjustment technology, applied in the database field, can solve problems such as deadlock, consumption of storage space, inability to change a large amount of storage space for storing multi-version data, etc., to achieve the effect of avoiding system overhead

Active Publication Date: 2015-01-28
SHANGHAI SHIFANG SOFTWARE
View PDF8 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] 1. The lock-based concurrency control method will cause deadlock. Although the deadlock monitoring method can be used to roll back the related transactions that cause the deadlock, this reduces the efficiency of the entire system
[0008] 2. Lock-based concurrency control methods are difficult to apply in distributed database systems that share nothing, especially deadlock monitoring requires a lot of interaction, resulting in a lot of system overhead
[0009] 3. The concurrency control method based on multiple data versions consumes a large amount of storage space to store multiple versions of data. Although various optimization methods can be used to improve storage efficiency, it cannot change the problem that storing multiple versions of data requires a large amount of storage space. Nature
Causes extra waiting time and reduces the efficiency of the whole 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
  • Formula-based concurrency control method by timestamp dynamic adjustment
  • Formula-based concurrency control method by timestamp dynamic adjustment
  • Formula-based concurrency control method by timestamp dynamic adjustment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, but not as a limitation of the present invention.

[0038] Such as figure 1 As shown, the present invention provides a formula-based time stamp dynamic adjustment concurrency control method, including:

[0039] A timestamp generation module, used to generate a unique timestamp for each arriving transaction operation;

[0040] The time stamp calculation module is respectively arranged on a plurality of the distribution nodes, and is connected to the time stamp generation module to calculate and store the maximum time stamp of the uncommitted transaction operation corresponding to the predetermined data record ;

[0041] Sorting modules, respectively arranged on a plurality of the distribution nodes, are used to form a sequence of the transaction operation formulas corresponding to the predetermined data records according to the order of the time...

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 belongs to the technical field of databases, and particularly provides a formula-based concurrency control method by timestamp dynamic adjustment. By the concurrency control method, transaction ACID characteristics, namely atomicity, consistency, isolation and durability, of transaction management in a large universal database can be realized. Conventional lock-based concurrency methods are replaced, and thus, deadlock is avoided; conventional multi-data-version concurrency methods are also replaced, so that storage of substantial intermediate results is avoided, and transaction concurrency and execution efficiency are improved.

Description

technical field [0001] The invention relates to the technical field of databases, in particular to a database management system with concurrency control. Background technique [0002] In order to improve the throughput rate of the database system, the database allows multiple users to access data at the same time. But in this way, multiple user programs will access the same data concurrently. If the concurrent operations are not controlled, incorrect data may be accessed and stored, so the database management system must provide concurrency control. The quality of concurrency control is one of the important signs to measure the performance of a database management system. [0003] Concurrency control is performed in units of transactions. Transactions are the logical work unit of the database, which is a set of user-defined operation sequences. A transaction can be a group of SQL statements, a single SQL statement, or an entire program. Concurrency control should ensure t...

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
IPC IPC(8): G06F17/30
CPCG06F16/2315G06F16/2322G06F16/2365G06F16/27
Inventor 袁立言迟岩
Owner SHANGHAI SHIFANG SOFTWARE
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