Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

KV (Key Value) storage method and device

A key-value, stored technology, applied in the field of key-value KV storage methods and devices, can solve the problems of low KV storage storage performance and achieve the effect of improving performance

Active Publication Date: 2017-08-18
CHENGDU HUAWEI TECH
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problem of low storage performance of KV storage in the prior art, an embodiment of the present invention provides a KV storage method and device, and the technical solution is as follows:

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
  • KV (Key Value) storage method and device
  • KV (Key Value) storage method and device
  • KV (Key Value) storage method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention more clear, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention.

[0040] The KV storage methods provided in the following embodiments can be used in storage devices, such as figure 1 As shown, the storage device may include Access method (access entry) 11, Storage Engine (storage engine) 12, DRAM (Dynamic Random Access Memory, dynamic random access memory) 13, SCM14 and SSD15. in:

[0041] Access method11 is used to provide external KV storage entry, and Access method11 includes temporary index and main index. Among them, the temporary index is used to index the KV that has not been committed (submitted), and the temporary index includes the mapping relationship between the physical addresses of Key and Value; the main inde...

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 provides a KV (Key Value) storage method and device, and relates to the field of data storage. The method comprises the following steps that: when a target KV is stored, storing a Value in the target KV into a variable-length page in an SCM (Storage Class Memory); updating a primary index and a mapping table, wherein the primary index comprises a mapping relationship between a Key and a logic address in the stored KV, and the mapping table comprises a mapping relationship between the logic address and the physical address of the stored KV; when a first combination condition is met, combining the Value in the variable-length page to a fixed-length page in the SCM; updating the mapping table; when a second combination condition is met, combining the Value in the fixed-length page to a block page in an SSD (Solid State Drive); and updating the mapping table again. By use of the method, the problem of low performance of KV storage in the prior art is solved, and an effect on improving KV storage performance can be achieved.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of data storage, and in particular to a key-value KV storage method and device. Background technique [0002] With the development of SCM (Storage Class Memory, storage memory), SCM has been gradually applied to KV (KeyVlaue, key value) storage. [0003] When using SCM for storage, you can use SCM and SSD (Solid State Drives, solid state drive) for hybrid storage. However, in the prior art, the SCM is usually used as the cache of the SSD, so this does not make full use of the characteristics of the SCM, and the performance of the existing KV storage is low. Contents of the invention [0004] In order to solve the problem of low storage performance of KV storage in the prior art, an embodiment of the present invention provides a KV storage method and device, and the technical solution is as follows: [0005] In the first aspect, a KV storage method is provided, which includes: ...

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): G06F17/30
CPCG06F16/2272G06F16/2282
Inventor 黄飞腾任波高波
Owner CHENGDU HUAWEI TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com