US 2020/0089620 A1 · DATA STORAGE DEVICE AND METHOD OF WRITING LOGICAL-TO-PHYSICAL MAPPING TABLE THEREOF

Abstract

A data storage device is provided. The data storage device includes: a flash memory, a dynamic random access memory (DRAM), and a memory controller. The flash memory stores a logical-to-physical mapping (L2P) table that is divided into a plurality of group-mapping tables. The memory controller receives a host command from a host, wherein the host command includes one or more pieces of data and one or more corresponding logical addresses. The memory controller writes the data of the host command into active blocks of the flash memory. In response to the memory controller changing the active blocks into unsaved data blocks and a number of the unsaved data blocks being greater than or equal to an unsaved data block count threshold, the memory controller segmentally updates mapping relationships of the data in the unsaved data blocks, and writes the updated group-mapping tables into the flash memory.

Claims14

Dependent claims

A data storage device, comprising:

a flash memory, configured to store a logical-to-physical mapping (L2P) table, wherein the L2P table is divided into a plurality of group-mapping tables;
a dynamic random access memory (DRAM), configured to store the group-mapping tables;
and
a memory controller, configured to receive a host command from a host, wherein the host command comprises one or more pieces of data and one or more corresponding logical addresses,
wherein the memory controller writes the pieces of data of the host command into a plurality of active blocks of the flash memory;
wherein in response to the memory controller changing the active blocks into a plurality of unsaved data blocks and an unsaved data block count of the unsaved data blocks being greater than or equal to an unsaved data block count threshold, the memory controller updates mapping relationships of the data in the unsaved data blocks in segments, and writes the updated group-mapping tables into the flash memory.

3 more elements

A method of writing a logical-to-physical mapping (L2P) table, for use in a data storage device, wherein the data storage device comprises a flash memory and a dynamic random access memory (DRAM), and the flash memory stores the L2P table that is divided into a plurality of group-mapping tables, the method comprising:

receive a host command from a host, wherein the host command comprises one or more pieces of data and one or more corresponding logical addresses;
writing the pieces of data of the host command into a plurality of active blocks of the flash memory;
and
in response to the active blocks being changed into a plurality of unsaved data blocks and a unsaved data block count of the unsaved data blocks being greater than or equal to an unsaved data block count threshold, segmentally updating mapping relationships of the data in the unsaved data blocks, and writing the updated group-mapping tables into the flash memory.

1 more element

Dependencies are inferred from the claim text.

Data storage device and method of writing logical-to-physical mapping table thereof

Life of this patent

Data storage device and method of writing logical-to-physical mapping table thereof

Life of this patent

Abstract

Claims14