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

L2P mapping data recovery method and device, storage medium and electronic equipment

A technology of mapping data and recovery methods, which is applied in memory systems, electrical digital data processing, and redundant data error detection in operations. It can solve problems such as complex mapping data, and avoid low efficiency, long time consumption, and Fast and accurate recovery effect

Pending Publication Date: 2020-12-15
BIWIN STORAGE TECH CO LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In the prior art, L2P (Logical To Physical, logical address to physical address) mapping data saves the address information of user data, and only through L2P mapping data can the desired data be accurately found; for SSD (SolidState Disk, solid state drive) This is especially true, because every time new data is written, new space needs to be allocated to update the address mapping data of the L2P table; unlike the principle of mechanical hard drives, the mapping data of SSDs is more complicated, and the same LBA (logical block address, Logical block address) L2P mapping data at different times may be different; if the block (data block) storing the L2P mapping data has a bad block, how to quickly recover the lost mapping data is the biggest challenge faced by the repair plan

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
  • L2P mapping data recovery method and device, storage medium and electronic equipment
  • L2P mapping data recovery method and device, storage medium and electronic equipment
  • L2P mapping data recovery method and device, storage medium and electronic equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0067] According to the above, combined with Figure 1 to Figure 7 , Embodiment 1 of the present invention is:

[0068] Such as figure 2 As shown, when there is a bad block in the block storing the L2P mapping data, the user cannot find the physical address where the user data is stored through the L2P mapping data when requesting data. Therefore, this embodiment provides a method for recovering the L2P mapping data , which includes the steps:

[0069] S1. When writing the L2P mapping data to be written into the physical page of Nand, store the logical address corresponding to the physical address written by the L2P mapping data to be written in the redundant area of ​​the physical page, and in the preset index information record the block stripe information stored in the logical address of each address pair in the L2P mapping data to be written;

[0070] In this example, if image 3 As shown, 4K user data corresponding to each address pair of L2P mapping data to be writt...

Embodiment 2

[0092] According to the above, combined with Figure 1 to Figure 7 , the second embodiment of the present invention is:

[0093] A method for recovering L2P mapping data. On the basis of the first embodiment above, storing the logical address corresponding to the physical address to be written into the L2P mapping data in the redundant area of ​​the physical page specifically includes the following steps:

[0094] The logical address corresponding to the physical address where the L2P mapping data to be written is written and the writing sequence number corresponding to this writing are stored in the redundant area of ​​the physical page.

[0095] Wherein, the write sequence number is the SID (Sequence ID). Therefore, the size of LAA is 4Bytes, the size of SID is 4Bytes, and its value is a monotonically increasing integer, and the initial value is 1; then the LAA and SID information is 8Bytes in total, and the total of 4 LAA and SID information is only 32Bytes, which is store...

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 discloses an L2P mapping data recovery method and device, a storage medium and electronic equipment. The method comprises the steps: storing a corresponding logic address in a redundantregion of a physical page when to-be-written L2P mapping data is written into the physical page of a Nand, and recording the block stripe information stored in the logic address of each address pair in the to-be-written L2P mapping data in the preset index information; when invalid L2P mapping data exists, obtaining a block stripe stored by each to-be-recovered address pair according to preset index information and a logic address of each to-be-recovered address pair in the invalid L2P mapping data, and sequentially scanning the redundant region of each physical page in each block stripe stored by each to-be-recovered address pair, recording the to-be-recovered L2P mapping data corresponding to the consistent logic addresses, and storing the to-be-recovered L2P mapping data to Nand. According to the method, the L2P mapping data is rapidly and accurately recovered in a local scanning mode.

Description

technical field [0001] The invention relates to the technical field of memory chip data restoration, in particular to a method, device, storage medium and electronic equipment for restoring L2P mapping data. Background technique [0002] In the prior art, L2P (Logical To Physical, logical address to physical address) mapping data saves the address information of user data, and only through L2P mapping data can the desired data be accurately found; for SSD (SolidState Disk, solid state drive) This is especially true, because every time new data is written, new space needs to be allocated to update the address mapping data of the L2P table; unlike the principle of mechanical hard drives, the mapping data of SSDs is more complicated, and the same LBA (logical block address, Logical block address) the L2P mapping data at different times may be different; if the block (data block) storing the L2P mapping data has a bad block, how to quickly recover the lost mapping data is the bi...

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/14G06F12/02
CPCG06F11/1469G06F12/0246G06F2212/1024G06F2212/1032
Inventor 孙成思孙日欣李振华胡伟
Owner BIWIN STORAGE TECH CO LTD