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

A storage device and method for storing data therein

A storage device and data storage technology, which is applied in the input/output process of data processing, memory system, electrical digital data processing, etc., and can solve the problem of high write amplification rate

Active Publication Date: 2018-10-02
HUAWEI TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Disk flashing causes some data with a relatively small degree of consolidation to be written to the persistent storage medium, and the write amplification rate is still high

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
  • A storage device and method for storing data therein
  • A storage device and method for storing data therein
  • A storage device and method for storing data therein

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] Below, the present invention will be further described through specific embodiments in conjunction with the accompanying drawings.

[0020] A storage device includes a cache controller, a cache (cache) and a persistent storage medium. The cache is used to temporarily store data that will be written to the persistent storage medium, and the data is written into the cache through the cache controller. The cache controller is used to control the content written into the cache and the data to be written into the persistent storage medium.

[0021] The cache controller counts the flushing index of each data block in the cache. Arrange the data blocks in the cache according to the flushing index, and perform flushing according to the flushing index. The said disk flushing according to the disk flushing index refers to performing disk flushing on the data blocks whose disk flushing index exceeds a threshold value. The threshold can be set according to different storage devi...

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 embodiments of the invention disclose a storing device and a method for storing data thereof. The storing device includes a cache controller, a cache, and a persistence storing medium. The cache includes a plurality of data blocks. The method includes: the cache controller obtaining a brush index based on the access counts (AC) of write access to each data block of a plurality of data blocks and the address number (AN) of addresses accessed by write access; storing the data in some of the plurality of data blocks to the persistent storing medium. Each data block of the some of the plurality of data blocks has a brush index ranked higher than a sequence threshold value in a higher to lower sequence of the brush indexes of the plurality of data blocks. The embodiments of the invention temporarily stop to store data blocks with low brush indexes and greater write amplification to the persistent storing medium, aggregate the data blocks in the cache, and increase the brush indexes. When the brush indexes of the data blocks increase, the data blocks are stored in the persistent storing medium, which reduces write amplification of data.

Description

technical field [0001] The present invention relates to the technical field of data storage, in particular to a storage device and a data storage method thereof. Background technique [0002] In the prior art, the write data is first written into the cache (Cache) of the storage device, and at the same time, the write data is written into the log of the storage device, and the write log ensures that the data will not be lost due to power failure. When the Cache is full or the log is full of data, all the data in the Cache is written to the persistent storage medium, and the log is deleted at the same time. Among them, writing the data in the cache to the persistent storage medium is called disk flushing. Disk flashing causes some data with a relatively small degree of consolidation to be written to the persistent storage medium, and the write amplification rate is still high. Contents of the invention [0003] Embodiments of the present invention provide a storage device ...

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 Patents(China)
IPC IPC(8): G06F3/06G06F12/02
CPCG06F3/0656G06F3/0658G06F12/0292
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