Data storage devices and data processing methods

• US 10,698,814 B2
• Filed: 01/16/2019
• Issued: 06/30/2020
• Est. Priority Date: 01/19/2018
• Status: Active Grant

• Current Assignee: Silicon Motion, Inc. (Silicon Motion)
• Original Assignee: Silicon Motion, Inc. (Silicon Motion)
• Inventors: Lin, Hsuan-Ping, Liang, Chia-Chi
• Primary Examiner(s): Verbrugge, Kevin
• Application Number:
  US16/249,099
• Publication Number:
  US 20190227929A1
• Time in Patent Office: 531 Days
• CPC Class Codes: G06F 12/0615 Address space extension
• CPC Class Codes: G06F 12/1018 involving hashing techniques, e.g. inverted page tables
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0655 Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

A data storage device includes a memory device and a memory controller. The memory controller is coupled to the memory device and configured to access the memory device and establish a physical to logical address mapping table and a logical address section table. The logical address section table records statuses of a plurality of logical address sections. Each status is utilized to indicate whether the physical to logical address mapping table records any logical address that belongs to the corresponding logical address section. The logical address section table includes a plurality of section bits in a plurality of dimensions. When the memory controller receives a write command to write data of a first predetermined logical address, the memory controller determines the section bit of each dimension corresponding to the first predetermined logical address, and accordingly sets a corresponding digital value for each section bit.

Claims

1. A data storage device, comprising:

a memory device; and

a memory controller, coupled to the memory device, configured to access the memory device and establish a physical to logical address mapping table and a logical address section table, wherein the physical to logical address mapping table comprises consecutive physical addresses and their corresponding logical addresses, wherein the logical address section table records statuses of a plurality of logical address sections, wherein one status corresponds to one logical address section and each status is utilized to indicate whether the physical to logical address mapping table records any logical address that belongs to the corresponding logical address section, and wherein the logical address section table comprises a plurality of section bits in a plurality of dimensions, so as to distinguish between different logical address sections, and

wherein when the memory controller receives a write command to write data of a first predetermined logical address to the memory device, the memory controller is configured to determine the section bit of each dimension corresponding to the first predetermined logical address according to the first predetermined logical address, and accordingly set a corresponding digital value for each section bit.

2. The data storage device as claimed in claim 1, wherein the status of each logical address section is represented by the digital values of the corresponding sections bits recorded in the logical address section table.

3. The data storage device as claimed in claim 1, wherein the logical address section table at least comprises one or more section bits of a first dimension and one or more section bits of a second dimension, and wherein when the memory controller receives a read command to read data from the memory device, the memory controller is configured to obtain a first section bit of the first dimension and a second section bit of the second dimension according to a second predetermined logical address comprised in the read command.

4. The data storage device as claimed in claim 3, wherein the memory controller is further configured to determine whether the physical to logical address mapping table records any logical address of the logical address section that the second predetermined logical address belongs to according to the digital value of the first section bit and the digital value of the second section bit recorded in the logical address section table, so as to determine whether to search the physical to logical address mapping table.

5. The data storage device as claimed in claim 4, wherein when the digital value of the first section bit and the digital value of the second section bit are both set to a predetermined value, the memory controller determines to search the physical to logical address mapping table, so as to obtain a predetermined physical address corresponding to the second predetermined logical address for reading the data from the memory device.

6. The data storage device as claimed in claim 1, wherein each logical address section comprises a range of logical addresses, and the range is the same as a range of addresses recorded in a logical to physical address mapping table which is utilized by the memory device.

7. The data storage device as claimed in claim 1, wherein the first predetermined logical address comprises a plurality of bits, and the memory controller is configured to calculate the corresponding section bits of the first predetermined logical address in different dimensions according to different bits.

8. A data processing method for a data storage device comprising a memory device and a memory controller coupled to the memory device for accessing the memory device, comprising:

establishing a physical to logical address mapping table, wherein the physical to logical address mapping table comprises consecutive physical addresses and their corresponding logical addresses;

establishing a logical address section table, wherein the logical address section table records statuses of a plurality of logical address sections, one status corresponds to one logical address section and each status is utilized to indicate whether the physical to logical address mapping table records any logical address that belongs to the corresponding logical address section, and wherein the logical address section table comprises a plurality of section bits in a plurality of dimensions, so as to distinguish between different logical address sections, and

receiving a write command to write data of a first predetermined logical address to the memory device; and

determining the section bit of each dimension corresponding to the first predetermined logical address according to the first predetermined logical address and accordingly setting a corresponding digital value for each section bit.

9. The method as claimed in claim 8, wherein the status of each logical address section is represented by the digital values of the corresponding sections bits recorded in the logical address section table.

10. The method as claimed in claim 8, wherein the logical address section table at least comprises one or more section bits of a first dimension and one or more section bits of a second dimension, and the method further comprises:

receiving a read command to read data from the memory device; and

obtaining a first section bit of the first dimension and a second section bit of the second dimension according to a second predetermined logical address comprised in the read command.

11. The method as claimed in claim 10, further comprising:

determining whether the physical to logical address mapping table records any logical address of the logical address section that the second predetermined logical address belongs to according to the digital value of the first section bit and the digital value of the second section bit recorded in the logical address section table, so as to determine whether to search the physical to logical address mapping table.

12. The method as claimed in claim 11, further comprising:

when the digital value of the first section bit and the digital value of the second section bit are both set to a predetermined value, determining to search the physical to logical address mapping table, so as to obtain a predetermined physical address corresponding to the second predetermined logical address for reading the data from the memory device.

13. The method as claimed in claim 8, wherein each logical address section comprises a range of logical addresses, and the range is the same as a range of addresses of recorded in a logical to physical address mapping table which is utilized by the memory device.

14. The method as claimed in claim 8, wherein the first predetermined logical address comprises a plurality of bits, and wherein the step of determining the section bit of each dimension corresponding to the first predetermined logical address according to the first predetermined logical address and accordingly setting a corresponding digital value for each section bit further comprises:

calculating the corresponding section bits of the first predetermined logical address in different dimensions according to different bits.