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

Tree structure data storage method and system and related device

A tree structure and data technology, applied in structured data retrieval, database indexing, electronic digital data processing, etc., can solve the problem that B+ tree operation can not meet the fast search corresponding relationship and so on.

Inactive Publication Date: 2020-11-24
INSPUR SUZHOU INTELLIGENT TECH CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to this P-L, that is, the one-to-many mapping relationship between PBA addresses and LBA addresses, the standard B+ tree operation cannot satisfy the fast search for the corresponding relationship between P-L key-value pairs

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
  • Tree structure data storage method and system and related device
  • Tree structure data storage method and system and related device
  • Tree structure data storage method and system and related device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to make the purposes, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments It is a part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0040] See figure 1 , figure 1 The schematic diagram of the storage process of the existing tree structure data provided by the embodiment of the present application, when the intermediate node Pt corresponds to the logical block addresses Lg, Li, Lj, Lk, Ll, Lm, Ln..., since the number of logical block addresses exceeds The storage threshold of a s...

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 invention provides a tree structure data storage method. The method comprises the steps of obtaining a key value pair; wherein the key value pair comprises a physical block address and a corresponding logic block address; judging whether the number of logic block addresses corresponding to the same physical block address is greater than a storage threshold of a leaf node in the tree structureor not; if not, storing the key value pair in the tree structure; and if yes, storing the key value pair exceeding the storage threshold in an overflow page of the leaf node. According to the invention, each physical block address only corresponds to one intermediate node in the tree structure; the problem of high search error rate caused by a plurality of intermediate nodes existing in the same physical block address when the logical block addresses corresponding to the physical block addresses are excessive is avoided, and the data reduction ratio of the system is improved, so that the metadata access efficiency is improved, and the data organization availability is higher. The invention further provides a tree structure data storage system, a computer readable storage medium and electronic equipment, which have the above beneficial effects.

Description

technical field [0001] The present application relates to the field of data storage, in particular to a method, system and related device for storing tree-structured data. Background technique [0002] The deduplication function is included in the all-flash storage. The deduplication function means that only one copy of duplicate data is stored on the SSD. Therefore, the deduplication function can greatly save SSD space and achieve capacity reduction. The deduplication function will generate a mapping relationship between multiple LBA addresses (Logical Block Address, logical block address) and one PBA address (Physical Block Address, physical block address). Due to the P-L, that is, the one-to-many mapping relationship between the PBA address and the LBA address, the standard B+ tree operation cannot satisfy the fast search for the corresponding relationship of the P-L key-value pair. [0003] Therefore, how to change the data storage method to improve the data search effi...

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 Applications(China)
IPC IPC(8): G06F16/22G06F16/2455
CPCG06F16/2246G06F16/24553
Inventor 刚亚州
Owner INSPUR SUZHOU INTELLIGENT TECH CO LTD