Address mapping method, device and equipment

Abstract

The invention provides an address mapping method, device and equipment. The method comprises the following steps: in response to a data operation request input by a user, analyzing a data logic address of to-be-operated data from the data operation request; taking the data logic address as an index value in the B+ tree, and querying a linear address corresponding to the data logic address in an intermediate node of the B+ tree; querying a node physical address corresponding to the linear address in the full N-way tree by taking the linear address as an index value in the full N-way tree; in the B+ tree, acquiring a data physical address corresponding to the data logic address from a first target leaf node pointed by the node physical address; and obtaining the to-be-operated data from the disk through the data physical address. According to the method, the metadata of the B+ trees are managed through the full N-way tree, writing amplification of the B+ trees is reduced, independence of the B+ trees in the multi-layer tree structure is kept, the utilization rate of the storage space is improved, faster search performance is obtained in the cache, and the cache hit rate of the metadata is preferentially guaranteed.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to an address mapping method, device and equipment. Background technique [0002] In the storage system, in order to read data correctly, it is necessary to first convert the logical address entered by the user into a physical address on the disk, and then use the physical address to read data. The conversion process from logical address to physical address is called address mapping. [0003] Currently, B+ trees can be used to implement address mapping. However, services such as reading and writing IO and back-end garbage collection all need to rely on the same B+ tree. It will also lead to poor performance of B+ tree. [0004] Therefore, how to implement data address mapping and improve data management efficiency has become an urgent technical problem to be solved. Contents of the invention [0005] Embodiments of the present invention provide an address mapping meth...

AI Technical Summary

Problems solved by technology

[0003] Currently, B+ trees can be used to implement address mapping. However, services such as reading and writing IO and back-end garbage collection need to rely on the same B+ tree, and access to the B+ tree The large amount will make the business load of the B+ tree too large, which will also lead to poor performance of the B+ tree

Images