Unlock instant, AI-driven research and patent intelligence for your innovation.

SSD (solid state drive) and SSD garbage collection method and device

A recycling method and recycling device technology, applied in the field of storage, can solve the problem of long time required to query the optimal block, and achieve the effect of reducing time and speeding up garbage collection.

Active Publication Date: 2014-12-10
CHENGDU HUAWEI TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The embodiment of the present invention provides an SSD and a SSD garbage collection method and device to solve the problem in the prior art that it takes a long time to query the optimal block

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
  • SSD (solid state drive) and SSD garbage collection method and device
  • SSD (solid state drive) and SSD garbage collection method and device
  • SSD (solid state drive) and SSD garbage collection method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In order to make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be described clearly and completely in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of the embodiments of the present invention, not all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0028] In order to better understand the embodiment of the present invention, the data writing operation is described first.

[0029] figure 1 It is a schematic diagram of the flow of the write operation in the embodiment of the present invention, see figure 1 , The host can update data in the following ways:

[0030] 1. Update data z. ...

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 an SSD (solid state drive) and an SSD garbage collection method and device. The method comprises the following steps of: dividing the data blocks in an SSD into at least one grade according to the number of valid reading / writing units included in each data block in the SSD so that the number of valid reading / writing units included in the data blocks of the same grade is the same; to update data in the data blocks in the SSD, if the data block of the data before the update is different from the data block of the data after the update, the grade of the data block of the data before the update and the grade of the data block of the data after the update are both updated; and to collect garbage, the data block of the first grade after the update is collected, wherein the data block of the first grade is the data block which includes the fewest valid reading / writing units. Through the embodiment of the invention, the SSD garbage collection speed can be increased.

Description

Technical field [0001] The present invention relates to storage technology, in particular to an SSD and SSD garbage collection method and device. Background technique [0002] A solid state drive (Solid State Drive, SSD) is a hard drive composed of a control unit and a solid state storage unit (NANDFlash). Solid-state hard drives use NAND Flash chips to store data. Before data is written, the NAND Flash chips need to be erased. The basic unit of the erase operation is a block. Each block contains several pages (Page). Page is data read. The basic unit of write operations. Taking the data corresponding to the write operation as an example, the data is saved in the SSD before and after the write operation. There are two steps to complete a write operation: first, write the data to the erased Page (that is, the blank Page), and then store the data in the original Page is marked as invalid. Pages marked as invalid cannot be written again without being erased. Such pages are called...

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): G06F12/04G06F13/16
Inventor 周伟台杨继涛柯乔张琴李欣
Owner CHENGDU HUAWEI TECH