Garbage collection space management method, device and computer-readable storage medium

A space management and garbage technology, which is applied in computing, electronic digital data processing, database design/maintenance, etc., can solve the problems of turning into garbage data, wasting storage array resources, and not being easy, so as to reduce system overhead, improve performance and Quality of service, the effect of reducing invalid transfers
CN111813347BActive Publication Date: 2022-06-07JINAN INSPUR DATA TECH CO LTD
6 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
JINAN INSPUR DATA TECH CO LTD
Publication Date
2022-06-07

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The application discloses a garbage collection space management method, device and computer-readable storage medium. Wherein, the method includes pre-constructing multiple block recovery selection modules, and each block recovery selection module is divided into multiple inefficiency intervals with different inefficiency ranges. When it is detected that there is a target data block full of data, the target data block is migrated to the corresponding inefficiency interval in the target block recovery selection module according to the inefficiency of the target data block, and every first preset time based on the current inefficiency will be The target data block is adjusted to the corresponding inefficiency interval; when there is a block recycling selection module with the highest inefficiency interval that meets the garbage collection conditions, the data block is selected from each block recycling selection module according to the order of the data block usage time from old to new to be garbage Recycling, in the process of garbage collecting data blocks, it is realized that data blocks with more invalid data can be selected to reduce the amount of migrated data, and at the same time, invalid migration can be reduced to reduce system overhead.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present application relates to the technical field of all-flash storage arrays, in particular to a garbage collection space management method, device, and computer-readable storage medium. Background technique

[0002] In an all-flash storage array, in order to reduce the write amplification of the SSD (Solid-state disk) in the array and prolong the service life of the SSD, the storage array software usually handles the write business of the host in a log-structured redirected write mode , so as to convert the random small IOs generated by the host write business into continuous large IOs and write them into the SSD. In this way, after the host overwrites, garbage data will be generated, and garbage collection is required to reclaim the storage pool space containing invalid data in time. The space area occupied by garbage data cannot be reused to receive host data until it is reclaimed by garbage collection.

[0003] However, the granularity of s...

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