Multi-version concurrency control method in database and database system

A control method and database technology, applied in the database field, can solve the problems of low efficiency and inconvenience in reading data pages

Active Publication Date: 2017-02-08
HUAWEI TECH CO LTD
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] During the research and practice of the prior art, the inventor of the present invention found that when reading a page of a certain version, it needs to be read according to the information of all transactions on a page. There are many transactions, which will make the reading of data pages inefficient and not very convenient

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative efforts fall within the protection scope of the present invention.

[0073] An embodiment of the present invention provides a multi-version concurrency control method for a database, which is mainly performed by a database system, such as a distributed disk database system, a cluster database system, or a massively parallel processing (massively parallel processing, MPP) database system, etc. , the flow chart is as figure 1 shown, including:

[0074] Step 101, receiving a data read request generated by a read transaction, the data read request...

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

Embodiments of the present invention disclose a multi-version concurrency control method in a database and a database system, which are mainly applied to the field of database technologies. The database system sets a data page link of a page, where the data page link includes a page pointer of each version page of the page, and a page pointer of a version page is used to point to another version page prior to a last operation on the version page. In this way, when a page in the database is read, if a timestamp of a current version page is greater than a timestamp of a read transaction included in a data reading request, page-level rollback may be directly performed according to a data page link of the page that is requested to read to roll back to a page that needs to be read, which helps a user to know a page in the database at any time, that is, which facilitates queries for data on each version page in the database. Further, the database system may implement record rollback efficiently by combining a data page link and a record link, thereby realizing consistent reading.

Description

technical field [0001] The invention relates to the technical field of databases, in particular to a multi-version concurrency control method in a database and a database system. Background technique [0002] Multi-version concurrency control (MVCC, Multi Version Concurrency Control) is a locking mechanism widely used in database systems. At present, mainstream commercial database systems include Oracle (a database developed by Oracle), structured query language server Databases such as (SQL Server, Structured Query Language Server) and PostgreSQL use such a mechanism. [0003] Generally, there are two implementations of the multi-version concurrency control scheme, one is page-level multi-version, and the other is row-level multi-version. Among them, the page-level multi-version refers to recording the modification timestamp on the page, and the access to the page needs to be performed according to the timestamp. If the timestamp does not meet the requirements, it is neces...

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): G06F17/30
CPCG06F16/2322G06F11/1469G06F16/2329G06F16/2365G06F2201/84
Inventor 文继军聂愿愿李健
Owner HUAWEI 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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap