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

Data storage method and device

A data storage device and data storage technology, applied in the storage field, can solve the problems of reducing storage system performance, multiple read and write amplification, etc.

Active Publication Date: 2018-11-13
HUAWEI TECH CO LTD +1
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The present application provides a data storage method and device to solve the problems existing in the prior art that combined application of tile record technology and LSM tree technology results in multiple reading and writing amplifications and reduces the performance of the storage system

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
  • Data storage method and device
  • Data storage method and device
  • Data storage method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The embodiment of the present application provides a data storage method and device, which are used to solve the problem of multiple reading and writing amplifications and lower storage system performance when tile recording technology and LSM tree technology are applied in combination. Wherein, the method and the device are based on the same inventive concept, and since the principles of the method and the device to solve problems are similar, the implementation of the device and the method can be referred to each other, and the repetition will not be repeated.

[0039] LSM tree is an ordered non-locally updated data structure. In the Key-Value distributed storage system based on LSM tree, Key-Value data is stored hierarchically. LSM includes multiple levels. When the data size of a certain level exceeds the preset threshold, the data in a certain key range (key range) in this level will be merged with the data in the same key range in the next level. operate. Therefo...

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 relates to a data storage method and device, which are used for solving the problem of multiple read-write amplification and performance reduction of a storage system when the shingled recording technology is combined with the LSM tree technology. The data storage method comprises the following steps: determining a target band capable of storing a target sorted string table SSTable group from a shingled magnetic recording SMR disk, wherein the target SSTable group is stored in a log structured LSM tree, the LSM tree comprises at least two layers, each layer comprising at least one SSTable, and at least two SSTables in each layer of which the key value range is within the key value range of one SSTable in the upper layer are taken as one SSTable group; and storing the target SSTable group in the target band.

Description

technical field [0001] The present application relates to the field of storage technology, and in particular to a data storage method and device. Background technique [0002] Shingled magnetic recording (SMR) is a technology to increase the storage density of disks. Its principle is that adjacent tracks on a disk partially overlap to record data like overlapping roof tiles, and it is often called tile recording. When writing data in the tile recording disk, when writing the current track, it will overlap and cover the subsequent K tracks, causing damage to the data covering the track. In order to avoid data rewriting in the entire disk range, the tile recording disk surface is divided into multiple tracks. Bands are separated by gaps between adjacent bands. [0003] A log structured merge (LSM) tree is a structure widely used in the field of data storage. The LSM tree is designed as follows for the performance impact of random I / O on persistent storage: [0004] (1) Hier...

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): G06F3/06
CPCG06F3/0608G06F3/0629G06F3/0676
Inventor 姚婷王中华万继光桂清鑫戴芬
Owner HUAWEI TECH CO LTD
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