Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Multi-version concurrency control method and system based on virtual global clock synchronization

A technology of global clock and control method, applied in database distribution/replication, database design/maintenance, special data processing applications, etc.

Active Publication Date: 2021-01-15
BEIJING CERESDATA TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, if transaction A is assigned a higher timestamp than transaction B, A must eventually abort because committing it would violate the principle of increasing timestamp order

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
  • Multi-version concurrency control method and system based on virtual global clock synchronization
  • Multi-version concurrency control method and system based on virtual global clock synchronization
  • Multi-version concurrency control method and system based on virtual global clock synchronization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0065] A multi-version concurrency control method based on virtual global clock synchronization, including the following steps:

[0066] Step 1: Data reading;

[0067] According to the needs of the current transaction, the accessed tuple is copied, and the data value of the related tuple and the current read and write timestamp are atomically read.

[0068] In one embodiment of the present invention, specifically include:

[0069] Step 101: transaction application lock;

[0070] Step 102: Maintain a separate read set and write set for the current transaction, and the encoding format of each entry in the read or write set is {tuple, data, write timestamp, read timestamp}, where, element Group is a pointer to a tuple in the datab...

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 multi-version concurrency control method and system based on virtual global clock synchronization. The method comprises the following steps: reading data; calculating and verifying a version timestamp; and writing the value written into a tuple in a set into a tuple storage position in a database, and updating the read timestamp and the write timestamp of the related tuple. The system comprises: a data reading module used for reading and copying all tuples involved in a current transaction; a timestamp calculation module used for calculating a submission timestamp ofthe current transaction according to the currently designed tuple read timestamp and write timestamp; a timestamp verification module used for verifying whether the timestamp obtained through calculation is valid or not; and a data writing module used for writing the successfully verified timestamp and the modified tuple into the database storage. The method has the following beneficial effects: the access tuples are checked, and the timestamp of each transaction is inertially calculated when the transaction is submitted, so that the limited sorting condition can be avoided.

Description

technical field [0001] The invention belongs to a database version control method, in particular to a database multi-version concurrency control method. Background technique [0002] Under the centralized lock table or timestamp manager, the locking of the table is a contention point in the database management system. By implementing these data structures in units of tuples, each transaction only locks the tuples it needs, which can significantly improve scalability. Although the memory overhead will increase, for large tuples, the overhead of these metadata (generally a few bytes) is negligible. [0003] Accessing the mutex is very expensive, requiring multiple messages on the chip. Protecting critical sections by mutexes will limit the scalability of the system, so avoid using mutexes on the critical path. The main bottleneck of the Two-PhaseLocking (2PL) algorithm lies in the centralized deadlock detector; the main bottleneck of the T / O algorithm lies in the centralize...

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): G06F16/21G06F16/27
CPCG06F16/219G06F16/275
Inventor 杨刚郑磊孙文烨
Owner BEIJING CERESDATA TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products