Unlock instant, AI-driven research and patent intelligence for your innovation.

A data processing method and device

A data processing and data storage technology, applied in the field of network communication, can solve the problem of only supporting fixed-length Key and Value, and achieve the effect of improving data processing performance

Active Publication Date: 2021-04-27
NEW H3C TECH CO LTD
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a data processing method and device to solve the problem that the existing MVBT implementation scheme only supports fixed-length Key and Value

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
  • A data processing method and device
  • A data processing method and device
  • A data processing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] In order to enable those skilled in the art to better understand the technical solutions in the embodiments of the present invention, some terms and Key sorting rules involved in the embodiments of the present invention will be briefly described below.

[0026] 1. Terminology Explanation:

[0027] Finalization: Insert the memory element of the Live Key contained in a Page (memory page) into a new Page, and mark the Live Key in the original Page as Dead Key;

[0028] Terminate and insert: Insert the memory element of the Live Key contained in a Page and the memory element recording the Key to be inserted into a new Page, and mark the Live Key in the original Page as Dead Key;

[0029] Finalization and amortization: Insert the memory elements of the Live Key contained in a Page and the memory elements of the Key to be inserted into two new Pages equally, and mark the Live Key in the original Page as Dead Key;

[0030] Finalize and merge: insert a Page and the memory elem...

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 present invention provides a data processing method and device. The method includes: creating a target multi-version B+ tree MVBT data storage structure; and responding to a received data processing request based on the target MVBT data storage structure. The data processing performance can be improved by applying the embodiments of the present invention.

Description

technical field [0001] The present invention relates to the technical field of network communication, in particular to a data processing method and device. Background technique [0002] MVBT (Multi-version B+Tree, multi-version B+Tree) has transformed the traditional B+Tree, adding a life cycle (LifeSpan) to each Key (key), denoted as [a, b) (b≥a ). Among them, a is the version number generated when the Key is inserted, and b is the version number generated when the Key is deleted; when b is +∞, it indicates that the Key has not been deleted; the LifeSpan is [a, +∞) Key can be called It is a live key (Live Key), and other keys (keys whose end version number is not +∞) are called dead keys (Deadkey). [0003] However, it has been found in practice that in the traditional MVBT implementation scheme, the ordering of each memory element in the page is chaotic (that is, it is not sorted according to the size of the Key). The way of traversal is implemented, and the efficiency ...

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/22G06F16/28
Inventor 王洋
Owner NEW H3C TECH CO LTD