Multi-version database storage engine system and related processing implementation method thereof

A storage engine, multi-version technology, used in electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as inapplicability, and achieve the effects of performance improvement, concurrency improvement, and accurate recovery

Inactive Publication Date: 2012-10-24
天津神舟通用数据技术有限公司
View PDF6 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the data storage and indexing methods of this database system are quite different from those of traditional databases, the general implementation of multi-version concurrency control is not suitable for this database system, so another multi-version concurrency control technology needs to be designed way of realizing

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 database storage engine system and related processing implementation method thereof
  • Multi-version database storage engine system and related processing implementation method thereof
  • Multi-version database storage engine system and related processing implementation method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Below in conjunction with accompanying drawing and specific embodiment the present invention will be further described:

[0040] Such as figure 1 As shown, the overall framework diagram of the multi-version storage engine is given. The overall architecture of this multi-version storage engine includes a data storage module, an index module, a data cache module and a modification storage module. The data storage module is responsible for storing the compressed data package and recording the system change number of the transaction that created the data package; the index module is responsible for creating, storing and processing the knowledge grid index information of all data to speed up query processing; the data cache module is responsible for storing some Small-scale insertion of data has generated the system change number of the transaction of these data. When the stored data reaches a certain scale (such as 10,000 rows), the data is compressed into a data package a...

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 database storage engine system and a related processing implementation method thereof. The storage engine system comprises a data storage module for storing compressed data packets, an index module for storing and processing a knowledge grid index, a data buffer module for storing the inserted data, and a modification storage region module for storing the modification record of the data packets caused by the affairs; and the storage engine system is characterized by partitioning the data into blocks, compressing the data blocks into data packets for storage, and storing the version information and the modification record of the data together in a modification storage region. The modules form the overall frame of the multi-version storage engine, and based on the frame, the invention designs and implements a series of key algorithms related to query processing and version information processing, thereby implementing the multi-version control technology. By utilizing the multi-version storage engine, storage engine system enables the database to support multi-version operation, so that the concurrency of the database system is improved remarkably, and the great improvement of the database system performance is realized.

Description

technical field [0001] The invention relates to a storage engine system of a multi-version database, in particular to the design and implementation method of a multi-version storage engine of a mass storage and query special database system. Background technique [0002] Concurrency control is the key technology of the database system, it ensures the data consistency in the case of multi-user concurrent operation, and it is also one of the important indicators to measure the performance of the database system. The concurrency control of most traditional databases uses a two-stage lock protocol. This protocol ensures the consistency of data in the database system when concurrent transactions are executed. However, before any data is read or written, the data needs to be locked. As a result, the read transaction and the write transaction need to wait for each other, which brings a large concurrency overhead to the database system and has a certain impact on performance. Multi...

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
Inventor 毛云青冯柯曹晖何清法周丽霞蒋志勇李海峰关刚王效忠赵殿奎
Owner 天津神舟通用数据技术有限公司
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