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

Systems and methods to optimize multi-version support in indexes

A technology of indexing and data processing systems, applied in the field of database management

Active Publication Date: 2017-02-22
HUAWEI TECH CO LTD
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

So while MVCC index support is critical, efficient index MVCC support has been a challenge

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
  • Systems and methods to optimize multi-version support in indexes
  • Systems and methods to optimize multi-version support in indexes
  • Systems and methods to optimize multi-version support in indexes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The making and using of the presently preferred embodiments are discussed in detail below. It should be appreciated, however, that the present disclosure provides many applicable inventive concepts that can be implemented in a wide variety of specific contexts. The specific embodiments discussed are merely illustrative of specific ways to make and use the invention, and do not limit the scope of the invention.

[0025] The invention discloses a database (database, DB) management system and method, which greatly optimizes the multi-version support of the index managed by the DB. In one embodiment, one focus is on extensions to standard B-trees to support multiple versions through a record-based approach without rolling back historical versions of index records. B-trees support three main operations: insert (key, record identifier (RID)), delete (key, RID), and lookup given a key range. For multi-version concurrency control (MVCC) support, these operations are extended ...

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

System and method embodiments are provided for multi-version support in indexes in a database. The embodiments enable substantially optimized multi-version support in index and avoid backfill of commit log sequence number (LSN) for a transaction identifier (TxID). In an embodiment, a method in a data processing system for managing a database includes determining with the data processing system whether a record is deleted according to a delete indicator in an index leaf page record corresponding to the record; and determining with the data processing system, when the record is not deleted, whether the record is visible according to a new record indicator in the index leaf page record and according to a comparison of a system commit TxID at the transaction start with a record commit TxID obtained from the index leaf page record.

Description

[0001] Related Applications Cross Application [0002] This application claims a prior application to U.S. Patent Application Serial No. 14 / 229,519, filed March 28, 2014, entitled "Efficient Method and System for Consistent Reads in Record-Based Multi-Version Concurrency Control" Priority, the content of this earlier application is incorporated herein by reference. [0003] This application claims priority to earlier-filed U.S. Patent Application Serial No. 14 / 229,638, filed March 28, 2014, entitled "System and Method for Optimizing Multi-Version Support for Indexes," which The contents are incorporated herein by reference. technical field [0004] The present invention relates to a system and method for database management, and in a specific embodiment, relates to a system and method for supporting multiple versions of an index. Background technique [0005] Database management systems often provide high concurrency and snapshot read consistency through multi-version conc...

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/128G06F16/2246G06F16/2272G06F16/2308G06F16/2379G06F16/2322G06F16/2282G06F16/25G06F16/2329G06F9/466
Inventor 张国根
Owner HUAWEI TECH CO LTD
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