KV SSD mapping management method and device and storage medium
A management method and address mapping technology, applied in other database indexing, other database retrieval, other database query, etc., can solve problems such as increasing the complexity of SSD internal algorithms, increasing development and testing costs, and incompatibility of data block formats , to achieve the effect of reducing implementation cost, solving large resource consumption and simplifying complexity
Inactive Publication Date: 2022-04-01
南京得瑞芯存科技有限公司
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
If it is coupled with KV tree management, it will significantly increase the complexity of SSD internal algorithms
[0007] 3. Traditional SSD internal mapping management generally adopts fixed-length block management, which is incompatible with the format of KV into data blocks
As a result, many original designs cannot be reused, increasing development and testing costs
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0035] Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited by the embodiments set forth herein. Rather, these embodiments are provided for more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.
[0036] Those skilled in the art will understand that unless otherwise stated, the singular forms "a", "an", "said" and "the" used herein may also include plural forms. It should be further understood that the word "comprising" used in the description of the present invention refers to the presence of said features, integers, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more o...
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
Login to View More Abstract
The invention provides a KV SSD mapping management method and device and a storage medium, and the method comprises the steps: obtaining the index information of a to-be-operated block carried in a data processing request command when the data processing request command is received; performing Hash calculation on the index information according to a preset Hash algorithm to obtain a Hash value of the index information; an address mapping relation table is inquired according to the Hash values, physical block addresses corresponding to the Hash values are obtained, and the address mapping relation table comprises key value pairs composed of the Hash values of the index information and the corresponding physical block addresses; and performing data processing operation on the to-be-operated block according to the physical block address. According to the method, the Hash algorithm is used for converting the KV index information from variable length to fixed length, so that an original management algorithm based on a tree structure is simplified into a management algorithm based on a linear array, the complexity is greatly simplified, and the engineering implementation cost is reduced.
Description
technical field [0001] The present invention relates to the technical field of data storage, in particular to a KV SSD mapping management method, device and storage medium. Background technique [0002] Key Value is often used in object storage, and currently exists in the host-side system as a database storage system. However, the hard disk for storing data is traditionally a block storage device, that is, the smallest unit of data access is fixed-length. In Key Value storage, the minimum access unit is a key (Key) value (Value) pair, and the length of each key value pair changes. These two storage forms are not compatible, so a dedicated driver layer is required in traditional storage systems to convert the two forms, which brings additional system overhead. [0003] In May 2021, the NVMe International Standards Organization released a protocol update for NVMe version 2.0. In this new version of the protocol, two new command sets are added based on the original NVM comm...
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
Login to View More IPC IPC(8): G06F16/901G06F16/903
Inventor褚敏
Owner南京得瑞芯存科技有限公司