Patent ID: 8909870

Claim:
A storage device comprising: a non-volatile memory for performing data read-out/writing processing therefrom/therein and including a logical-to-physical address translation table having a plurality of entries, the data read-out/writing processing being performed by a predetermined unit of writing data referred to as a page, and by a unit of erasing data referred to as a block which has a larger size than the unit of writing data, the plurality of entries being used for managing partitioned data which is partitioned by unit of the page size and a storage location of each partitioned data, wherein the partitioned data includes first partitioned data and second partitioned data; a cache memory for performing data read-out/writing processing therefrom/therein and including a logical-to-physical address translation table cache and a data cache, the logical-to-physical address translation table cache temporarily storing a portion of the logical-to-physical address translation table, the data cache temporarily storing the partitioned data; and a memory controller for performing the data read-out/writing processing from/into the non-volatile memory and the cache memory: wherein the memory controller receives a read-out request for data from outside and includes a processing unit, in the case that no entry corresponding to the read-out requested data exists in the data cache and no empty entry exists in the data cache, the processing unit evicting first partitioned data, wherein the entries in the logical-to-physical address translation table corresponding to the first partitioned data are found in the logical-to-physical address translation table cache, into the non-volatile memory prior to second partitioned data in the data cache to create an empty entry in the data cache, and reading out the read-out requested data into the empty entry.