US 11,816,038 B2
Method and apparatus of mapping table reconstruction based on SSD, and computer device
Xuesen Yang, Shenzhen (CN); Jian Li, Shenzhen (CN); Longhua Qin, Shenzhen (CN); Jintao Gan, Shenzhen (CN); Weiliang Wang, Shenzhen (CN); and Zongming Jia, Shenzhen (CN)
Assigned to SHENZHEN UNIONMEMORY INFORMATION SYSTEM LIMITED, Guangdong (CN)
Appl. No. 17/043,482
Filed by SHENZHEN UNIONMEMORY INFORMATION SYSTEM LIMITED, Shenzhen (CN)
PCT Filed Feb. 28, 2020, PCT No. PCT/CN2020/077120
§ 371(c)(1), (2) Date Sep. 29, 2020,
PCT Pub. No. WO2021/056963, PCT Pub. Date Apr. 1, 2021.
Claims priority of application No. 201910899968.5 (CN), filed on Sep. 23, 2019.
Prior Publication US 2023/0131779 A1, Apr. 27, 2023
Int. Cl. G06F 12/1009 (2016.01)
CPC G06F 12/1009 (2013.01) [G06F 2212/1016 (2013.01)] 12 Claims
OG exemplary drawing
 
1. A method of mapping table reconstruction based on a SSD, comprising:
acquiring a mapping table reconstruction request based on the SSD;
scanning starting from a last physical page of a corresponding physical block according to the mapping table reconstruction request based on the SSD;
reading a corresponding logical address and N logical address offsets from a data area of the last physical page, wherein the last physical page is a current physical page selected for scanning, and wherein N is a positive integer greater than 1;
acquiring logical addresses corresponding to N adjacent pages in sequence according to the logical address corresponding to the current physical page and the N logical address offsets;
reconstructing a mapping relationship between logical addresses and physical addresses according to the logical address corresponding to the current physical page and the logical addresses corresponding to the N adjacent pages.