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

A b+ tree access method, device and computer-readable storage medium

An access method, B+ tree technology, applied in computing, data processing input/output process, instruments, etc., can solve problems such as large CPU overhead

Active Publication Date: 2021-10-15
INSPUR SUZHOU INTELLIGENT TECH CO LTD
View PDF14 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Frequent reading in and swapping out of the B+ tree structure will bring a lot of CPU overhead

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 b+ tree access method, device and computer-readable storage medium
  • A b+ tree access method, device and computer-readable storage medium
  • A b+ tree access method, device and computer-readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0065] In order to enable those skilled in the art to better understand the solution of the present invention, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0066] Next, a B+ tree access method provided by the embodiment of the present invention is introduced in detail. figure 1 A flow chart of a B+ tree access method provided by an embodiment of the pre...

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 embodiment of the present invention discloses a B+ tree access method, device, and medium. When a B+ tree creation instruction is obtained, it is judged whether there is a free bottom tree file mapped to the DRAM memory; if so, the bottom layer data of the B+ tree is Stored to the underlying tree file. If not, create a new target bottom tree file, and map the target bottom tree file to DRAM memory, so that the bottom data of the B+ tree is stored in the target bottom tree file. When the layer number of the B+ tree is greater than or equal to the preset threshold, the data with the layer number of the B+ tree greater than or equal to the preset threshold is stored in a preset storage area. Based on the data structure of the B+ tree, each data read needs to be accessed from the underlying data. By storing the underlying files in the free underlying tree files mapped to the DRAM memory, the access efficiency of the underlying data is effectively improved. Storing other data in a storage space other than the DRAM memory improves the utilization rate of the DRAM memory resource.

Description

technical field [0001] The present invention relates to the technical field of data storage, in particular to a B+ tree access method, device and computer-readable storage medium. Background technique [0002] In the all-flash array storage system, due to the particularity of its structure, a large number of B+ tree structures are used. For example, all-flash arrays generally adopt thin provisioning, and the logical address of the volume and the physical address of the volume on the disk array (Redundant Arrays of Independent Disks, RAID) are no longer linear correspondences, but It becomes an approximate random mapping relationship. In order to manage this mapping relationship, a B+ tree is used to store the mapping from volume logical addresses to physical addresses, and a B+ tree is used to store the inverse mapping from physical addresses to logical addresses. The deduplication function of the all-flash array uses a B+ tree to save the mapping from the HASH value of th...

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): G06F3/06G06F16/13
CPCG06F3/061G06F3/0643G06F3/0679G06F16/13G06F3/0685G06F3/0647G06F16/2246
Inventor 来炜国刘志勇
Owner INSPUR SUZHOU INTELLIGENT TECH CO LTD