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

Multi-version concurrency control method of database and database system

A control method and database technology, applied in the database field, can solve problems affecting database performance and transaction processing efficiency reduction, and achieve the effects of improving transaction processing efficiency, reducing resource competition, and good transaction throughput

Pending Publication Date: 2021-10-15
TSINGHUA UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, traditional concurrency control algorithms that support snapshot isolation often use a global counter to assign transaction IDs to transactions. Each worker thread needs to operate this global counter when starting a transaction, which will become a performance bottleneck factor for the database system and affect the database. performance, especially when the number of worker threads is large, the transaction processing efficiency is reduced

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 of database and database system
  • Multi-version concurrency control method of database and database system
  • Multi-version concurrency control method of database and database system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Exemplary embodiments of the present application will be described in detail below in conjunction with the accompanying drawings. Apparently, the described embodiments are only part of the embodiments of the present application, rather than exhaustive of all the embodiments. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other.

[0023] The embodiment of this application provides a multi-version concurrency control method for a database. figure 1 A flow chart of the multi-version concurrency control method is shown, and the flow includes:

[0024] S100. Generate a transaction ID for the target transaction when the target transaction is started.

[0025] S200. Obtain a logical snapshot of the database, where the logical snapshot includes the transaction ID of the latest completed transaction corresponding to each worker thread running in the database.

[0026]...

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 embodiment of the invention provides a multi-version concurrency control method of a database and a database system, and relates to the technical field of databases. The method comprises the steps of, when a target transaction is started, generating a transaction ID for the target transaction, wherein the transaction ID comprises a thread number of a working thread starting the target transaction and a current local count value of the working thread; obtaining a logic snapshot of a database, and searching for a target visible version of the target transaction on a version chain corresponding to a to-be-operated target data record according to the logic snapshot; and reading or updating the data record on the version chain of the target data record based on the target visible version. According to the technical scheme, the isolation level of snapshot isolation can be provided, and the operation efficiency of transactions is improved. Compared with an existing method, the concurrency control method has lower overhead, the transaction processing capacity of the database can be remarkably improved, and the highest speed-up ratio can reach 4.24 times.

Description

technical field [0001] The present application relates to the technical field of databases, and in particular, relates to a multi-version concurrency control method of a database and a database system. Background technique [0002] Database system is one of the important software that modern computer applications depend on. The database system has a transaction processing interface. When running a transaction, it needs to use a concurrency control algorithm to provide a certain isolation guarantee. The design of concurrency control algorithm will affect the transaction processing performance of the database system to a great extent. [0003] Traditional databases use a memory-disk-based two-tier storage architecture. Memory is used to provide runtime access to data, and disk is used to ensure data persistence. Non-volatile memory (Non-VolatileMemory, NVM) is a new type of storage medium, which can not only support byte addressing like memory, but also store data persistent...

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): G06F16/21
CPCG06F16/219
Inventor 陈康武永卫姜进磊刘旭阳
Owner 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