Patent ID: 8397303

Claim:
A memory controller connected to a non-volatile memory for writing data and ID information associated with the data in the non-volatile memory and reading the data and the ID information from the non-volatile memory based on an access instruction supplied from outside of the non-volatile memory, comprising: an external I/F unit for receiving the ID information associated with the data from the outside of the non-volatile memory; and a recording controller for managing a recording position of the data in the non-volatile memory based on the ID information, wherein the recording controller sets a storage position of the data in the non-volatile memory based on the ID information associated with the data and a hash calculation result of the ID information associated with the data, and wherein the recording controller sets in the non-volatile memory a data storage region for storing a plurality of the data and a data storage location management region for storing location identifying information which identifies a storage position of the data in the data storage region, when the data is stored in the data storage region, the recording controller sets a position in the data storage location management region for storing the location identifying information corresponding to the data based on the ID information corresponding to the data, and stores the location identifying information of the data at the set position in the data storage location management region, and when the data is read from the data storage region, the recording controller identifies the position in the data storage location management region based on the ID information corresponding to the data and reads the location identifying information relating to the data from the identified position, and identifies the storage position of the data in the data storage region based on the read location identifying information.