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 problems such as only supporting fixed-length Key and Value

Active Publication Date: 2021-02-26
NEW H3C TECH CO LTD
View PDF5 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

[0060] In order to enable those skilled in the art to better understand the technical solutions in the embodiments of the present invention, and to make the above-mentioned purposes, features and advantages of the embodiments of the present invention more obvious and understandable, the following describes the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings For further detailed explanation.

[0061] See figure 1 , is a schematic flowchart of a data processing method provided by an embodiment of the present invention, wherein the data processing method can be applied to a network device supporting the Key-Value data storage mode (hereinafter referred to as a network device), such as figure 1 As shown, the data processing method may include the following steps:

[0062] Step 101, establishing a target MVBT data storage structure.

[0063] In the embodiment of the present invention, considering the problem that the l...

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: establishing 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 application of the embodiments of the present invention can improve the flexibility of Key and Value storage, reduce resource waste, and improve data processing performance.

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 the live key (Live Key), and the rest of the keys are called dead keys (Dead key). [0003] However, it has been found in practice that in traditional MVBT implementations, operations such as page splitting and merging are based on the number of entries (an entry includes a Key and the corresponding Value and life cycle), which requires that the length of the entries in the page be fixed...

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