Patent ID: 8316210
Filing Date: 2012-11-20
Classification: G06F

Abstract:
1. 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.