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

Storage equipment and junk data recovery method thereof

A storage device, garbage data technology, applied in the field of storage systems, can solve problems such as increasing read and write overhead

Active Publication Date: 2016-06-22
HUAWEI TECH CO LTD
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, after copying the valid data in the storage area to a new storage area, establishing the mapping relationship between the logical address of the valid data block and the physical address of the valid data block, and recording the physical address of the valid data block and the logical address referencing the data block The mapping relationship will increase additional read and write overhead

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
  • Storage equipment and junk data recovery method thereof
  • Storage equipment and junk data recovery method thereof
  • Storage equipment and junk data recovery method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In the following, the technical solution of the present invention will be further described in detail through the drawings and specific embodiments.

[0023] Embodiments of the present invention provide a storage device and a method for recycling garbage data thereof. By counting the ratio Vr of valid data blocks among the non-duplicated data blocks in the storage area and the number of references Rc of the valid data blocks. Determines whether a storage area is eligible for garbage collection. Garbage data collection is performed on data blocks with a reference count of 0 included in the storage area meeting the garbage data collection condition.

[0024] figure 1 A storage device provided by an embodiment of the present invention. like figure 1 As shown, the storage device is connected to the host and receives related requests from the host. Storage devices include persistent storage media and storage controllers.

[0025] There may be one or more persistent sto...

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

Embodiments of the invention disclose storage equipment and a junk data recovery method thereof. The method is characterized by comprising the following steps: determining that a storage area satisfies a junk recovery condition according to the quantity of effective data blocks in non-repeated data blocks in the storage area and quotation frequencies of the effective data blocks, wherein the effective data blocks are non-repeated data blocks, the quotation frequencies of which are not 0; deleting the non-repeated data blocks, the quotation frequencies of which are 0, in the storage area; and copying the effective data blocks in the storage area into a target storage area. According to the method disclosed in the invention, the users can determine whether the storage areas satisfy the junk recovery condition according to the quantity of the effective data blocks in the non-repeated data blocks in the storage areas and the quotation frequencies of the effective data blocks, and junk data recovery is carried out on the storage areas which satisfy the condition, so that the write amplification caused by the junk data recovery is decreased.

Description

technical field [0001] The invention relates to the field of storage systems, in particular to a storage device and a method for recycling garbage data thereof. Background technique [0002] After data deduplication, the storage device stores non-duplicated data blocks in a specific storage area, such as a container, and establishes a mapping relationship between the logical address of the data block and the physical address for storing the non-duplicated block. In the subsequent data deduplication operation, when the storage device confirms the duplicate data block, it no longer stores the duplicate data block, and points the logical address of the duplicate data block to the physical address of the non-duplicate data block. At the same time, a mapping between the physical address and the logical address where the non-repeated data block is located is established, which is used to indicate the number of times the non-repeated data block is referenced. When the physical add...

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): G06F12/02
CPCG06F12/0253
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