Data backup method, data recovery method and storage controller

a data backup and data recovery technology, applied in the field of data backup and data recovery methods, can solve the problems of reducing system performance and reducing the service life of physical units, and achieve the effect of avoiding a large amount of writing operation and improving the overall operation efficiency of storage devices

Active Publication Date: 2019-01-31
SHENZHEN EPOSTAR ELECTRONICS LTD
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The invention provides a data backup and recovery method that can efficiently handle data recovery operations. It generates a trim information list with a specific data structure based on a trim command, which helps in data recovery without the need for backing up the entire trim information and logical-to-physical table to the rewritable non-volatile memory module. This reduces the amount of writing operations and improves the overall operation efficiency of the storage device. Additionally, the invention allows for effective data recovery even after a sudden power-off situation, as the trim information list and logical-to-physical table can be re-established.

Problems solved by technology

However, it is an issue worth exploring as to how to instantly manage (retain) the trim information of the received trim command so as to handle sudden-power-off situation and perform data recovery operation afterwards.
However, the conventional approach reduces system performance and decreases the service life of the physical unit.
Accordingly, it has become an issue for persons skilled in the art to explore how to manage the trim information and the L2P table more efficiently so as to perform the data recovery operation in a better way as well as improve the performance and security of the storage device equipped with the rewritable non-volatile memory module.

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
  • Data backup method, data recovery method and storage controller
  • Data backup method, data recovery method and storage controller
  • Data backup method, data recovery method and storage controller

Examples

Experimental program
Comparison scheme
Effect test

first embodiment

[0051]FIG. 5A is a schematic diagram of a logical-to-physical table according to a first embodiment of the invention. FIG. 5B to FIG. 5C are schematic diagrams of a data backup method according to the first embodiment of the invention. Referring to FIG. 5A, for example, in the embodiment, for ease of description, assuming that the host system is configured for storing 128 logical addresses (logical pages) LBA(0) to LBA (127) of the data. The rewritable non-volatile memory module 220 is allocated with a plurality of physical units. Each of the physical units has 8 physical pages. For example, the physical unit 51 has 8 physical pages 51(1) to 51(8). A timestamp of the physical unit 51 is “X1”.

[0052]The processor 211 maintains a logical-to-physical table 501 in the memory (e.g., buffer memory). In the embodiment, the initial logical-to-physical table 501 is read a logical-to-physical table backup data previously backed up (stored) in the rewritable non-volatile memory module 220, and ...

second embodiment

[0086]The second embodiment is described in continuation of the first embodiment. The hard disk device and data backup method and data recovery method are the same as described in the first embodiment; therefore, no repetition is incorporated herein. The following descriptions are related to implementation of data backup method and data recovery method including a garbage collecting operation with reference to a second embodiment as well as FIG. 5G to FIG. 5L, so as to further illustrate the effect of the invention.

[0087]FIG. 5G to FIG. 5H are schematic diagrams of a data backup method according to a second embodiment of the invention. FIG. 5I to FIG. 5L are schematic views of data recovery method according to the second embodiment of the invention. Referring to FIG. 5G, further to the example of FIG. 5C, at a time T7 after time T2, the processor 211 receives the trim command TC2. The processor 211 updates the logical-to-physical table 503 as the logical-to-physical table 508 (as in...

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

A data backup method, a data recovery method and a storage controller for a rewritable non-volatile memory module are provided. The data backup method includes receiving a trim command; generating a trim information list according to the trim command and a physical address that stores the trim information list, wherein the trim information list records information corresponding to the trim command and the physical address; storing the generated trim information list into the physical address. The data recovery method includes re-establishing a logical-to-physical table; loading a latest trim information list into a memory from the rewritable non-volatile memory module; updating the re-established logical-to-physical table or the trim information list in the memory according to the trim information.

Description

CROSS-REFERENCE TO RELATED APPLICATION[0001]This application claims the priority benefit of Taiwan application serial no. 106125044, filed on Jul. 26, 2017. The entirety of the above-mentioned patent application is hereby incorporated by reference herein and made a part of this specification.BACKGROUND OF THE INVENTIONField of the Invention[0002]The invention is related to a data backup method and a data recovery method, and particularly to a data backup method, a data recovery method and a storage controller adapted to a storage device equipped with a rewritable non-volatile memory module.Description of Related Art[0003]Generally speaking, a host system can utilize a trim command to notify a storage device (e.g., a solid state disk (SSD)) equipped with a rewritable non-volatile memory module that in which physical unit (physical block) the data is no longer regarded as being in use (i.e., invalid data) and that the plurality of physical units can be erased. A controller of the stor...

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
IPC IPC(8): G06F11/14G06F3/06G06F12/02
CPCG06F11/1451G06F3/0679G06F12/0246G06F3/0619G06F3/065G06F2212/7201G06F2201/84G06F3/064G06F3/0652G06F11/1441Y02D10/00
InventorHSIEH, HUNG-CHIHHSIAO, YU-HUACHU, HSIU-HSIEN
OwnerSHENZHEN EPOSTAR ELECTRONICS LTD