US 2011/0087829 A1Published application

Data storage device and data access method

AssigneeSilicon Motion, Inc.

InventorJen-Wen Lin

Life of this patent

Estimating the term…

Loading patent…

Abstract

The invention provides a data storage device. In one embodiment, the data storage device comprises a storage medium, a random access memory, and a controller. The storage medium stores a plurality of link tables. The random access memory comprises a plurality of storage units respectively corresponding to a plurality of logical address ranges. The controller receives a target logical address from the host, determines a target link table corresponding to a logical address set comprising the target logical address, determines a target storage unit corresponding to a logical address range comprising the target logical address, determines whether the target storage unit has stored the target link table, and when the target storage unit has stored the target link table, determines a target physical address mapped to the target logical address according to a mapping relationship stored in the target link table, and accesses data stored in the storage medium according to the target physical address.

Claims18

Dependent claims

A data storage device, coupled to a host, wherein a logical memory space accessed by the host is divided into a plurality of logical address ranges, and each of the logical address ranges is further divided into a plurality of logical address sets, and the data storage device comprises:

a storage medium, storing a plurality of a link tables, wherein each of the link tables corresponds to one of the logical address sets and stores a mapping relationship between physical and logical addresses of the corresponding logical address set;
a random access memory, comprising a plurality of storage units, wherein each of the storage units corresponds to one of the logical address ranges and stores one of the link tables corresponding to the logical address sets belonging to the corresponding logical address range;
and
a controller, receiving a target logical address from the host, determining a target link table corresponding to the logical address set comprising the target logical address, determining a target storage unit corresponding to the logical address range comprising the target logical address, determining whether the target storage unit has stored the target link table, and when the target storage unit has stored the target link table, determining a target physical address mapped to the target logical address according to a mapping relationship stored in the target link table, and accessing data stored in the storage medium according to the target physical address.

1 more element

A data access method, wherein a logical memory space accessed by a host is divided into a plurality of logical address ranges, and each of the logical address ranges is divided into a plurality of logical address sets, and the method comprises:

respectively storing the mapping relationships between physical and logical addresses of the logical address sets in a plurality of link tables of a storage medium, wherein the link tables respectively correspond to the logical address sets;
dedicating a plurality of storage units of a random access memory respectively to the logical address ranges;
receiving a target logical address from the host;
determining a target link table corresponding to the logical address set comprising the target logical address;
determining a target storage unit corresponding to the logical address range comprising the target logical address;
determining whether the target storage unit has stored the target link table;
and
when the target storage unit has stored the target link table, determining a target physical address mapped to the target logical address according to a mapping relationship stored in the target link table, and accessing data stored in the storage medium according to the target physical address.

5 more elements

Dependencies are inferred from the claim text.