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

B + tree access method and device and computer readable storage medium

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

Active Publication Date: 2020-06-19
SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
View PDF14 Cites 3 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
  • B + tree access method and device and computer readable storage medium
  • B + tree access method and device and computer readable storage medium
  • B + tree access method and 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 invention discloses a B + tree access method and device and a medium, and the method comprises the steps: judging whether there is an idle underlying tree file mapped to a DRAM memory or not when a B + tree creation instruction is obtained; and if so, storing the underlying data of the B + tree into an underlying tree file; if not, creating a new target underlying number file, and mapping the target underlying tree file to the DRAM so as to store underlying data of the B + tree into the target underlying tree file. And when the layer number of the B + tree is greater thanor equal to a preset threshold, storing the data of which the layer number in the B + tree is greater than or equal to the preset threshold in a preset storage area. Based on the data structure of the B + tree, each time of data reading needs to be accessed from the bottom layer data, and the access efficiency of the bottom layer data is effectively improved by storing the bottom layer file in the idle bottom layer tree file mapped to the DRAM. Other data are stored in the storage space except the DRAM, so that the utilization rate of DRAM resources is improved.

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