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

Storage space recovery method and device

A technology of storage space and recovery method, which is applied in the storage field, can solve the problems that storage devices cannot make full use of storage space and shorten the service life, and achieve the effects of prolonging service life and reducing write amplification

Active Publication Date: 2019-11-01
MACROSAN TECH
View PDF14 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Randomly writing data will generate more write amplification, so that the storage device cannot make full use of the storage space; in addition, for the storage space of SSD (Solid State Drives, solid state drive) or flash memory (Flash Memory) media, too much Too much write amplification will shorten the service life

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 space recovery method and device
  • Storage space recovery method and device
  • Storage space recovery method and device

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach (1

[0087] The storage device may determine whether each physical address in the physical address table has a corresponding logical address based on the logical address mapping table, and if so, add a reference mark to the physical address.

[0088]It should be pointed out that if the above physical address table has previously added reference marks to physical addresses, before adding reference marks this time, the reference marks of all physical addresses should be cleared, so that the reference marks added this time can correctly indicate the Whether the physical address has a corresponding logical address.

[0089] Specifically, the storage device may traverse the logical address mapping tables of each LUN, sequentially search the physical address table for the physical addresses in each logical address mapping entry, and add reference marks to the physical addresses found in the physical address table.

[0090] After the traversal is completed, the physical addresses that do ...

specific Embodiment approach (2

[0094] When the storage device updates the logical address mapping table based on the mapping relationship between the first physical address and the second physical address, it may simultaneously add reference marks to the physical addresses in the physical address table.

[0095] Specifically, the storage device may sequentially determine whether the physical address in each logical address mapping entry in the logical address mapping table of each LUN is any first physical address.

[0096] On the one hand, if yes, replace the first physical address in the logical address mapping entry with the corresponding second physical address, and then add a reference mark to the second physical address in the physical address table.

[0097] On the other hand, if not, add a reference mark to the physical address in the logical address entry in the above physical address table.

[0098] In the specific implementation manner (2), the storage device can complete two tasks of updating th...

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 provides a storage space recovery method and device applied to storage equipment, and the method comprises the steps: migrating data blocks in a candidate migration data block set to a continuous free space, and recording a mapping relation between a first physical address and a second physical address, wherein the first physical address is a physical address before the data block ismigrated, and the second physical address is a physical address after the data block is migrated; searching a logic address mapping table entry corresponding to the first physical address in a logicaddress mapping table of the storage device, and replacing the first physical address in the logic address mapping table entry with the second physical address; recovering the non-reference space, wherein the non-reference space is a written data block, and the physical address has no storage space corresponding to the logic address in the logic address mapping table. According to the method, after the storage space is recycled, the continuous free space is obtained, and write amplification generated during subsequent data writing is reduced.

Description

technical field [0001] The present application relates to the field of storage, in particular to a storage space recovery method and device. Background technique [0002] As the business of Internet companies develops and grows, the data they possess will expand rapidly. If enterprises only purchase new storage devices to meet the data storage requirements, the storage capacity cannot be effectively utilized, and huge hardware costs will also be incurred. In this case, it is very important to reduce the space occupied by data and simplify storage management, and a series of technologies to maximize the use of existing storage resources have emerged. The common ones are deduplication technology and storage space reclamation technology. [0003] The storage device usually utilizes a RAID (Redundant Arrays of Independent Disks, disk array) technology to organize disk space, so that the disk space has a certain redundancy protection capability for data. In this case, when the...

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/02G06F12/10G06F3/06
CPCG06F3/064G06F3/0647G06F12/0253G06F12/10
Inventor 扈海龙
Owner MACROSAN 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