公开(公告)号：US11182286B2

公开(公告)日：2021-11-23

申请号：US16585583

申请日：2019-09-27

Applicant: Silicon Motion, Inc.

Inventor： Jian-Yu Chen ,  Bo-Yan Jhan ,  Yuh-Jang Lo ,  Shih-Chang Chang

IPC: G06F12/02

Abstract: A high-performance data storage device is disclosed. A non-volatile memory stores a logical-to-physical address mapping table that maps logical addresses recognized by a host to a physical space in the non-volatile memory. The logical-to-physical address mapping table is divided into a plurality of sub mapping tables. A memory controller utilizes temporary storage when controlling the non-volatile memory. The memory controller plans a sub mapping table area in the temporary storage to store sub mapping tables corresponding to a plurality of nodes which are linked and managed by multiple linked lists.