Storage device and storage method for caching address conversion table

A method for controlling a storage device including a nonvolatile memory and a volatile memory, the method comprising:

• accessing the nonvolatile memory using an address conversion table including a plurality of regions, each region including a plurality of entries, each entry storing a physical address of the nonvolatile memory in association with a logical address;
• and
• reading and writing data of the address conversion table from and to the nonvolatile memory and the volatile memory in a unit of a frame, the frame including error correction data for the data of the address conversion table, wherein
• the method further comprises:
• writing, to the nonvolatile memory, a first frame including data of a first region of the address conversion table and first error correction data therefor in a first format in which a head address of data of a region of the address conversion table aligns with a head address of a frame;
• and
• writing, to the volatile memory, a second frame including data of a second region of the address conversion table and second error correction data therefor in either the first format or a second format in which a head address of data of a region of the address conversion table does not align with a head address of a frame.

A non-transitory computer readable medium storing a program causing a computer to execute a method comprising:

• accessing a nonvolatile memory of a storage device using an address conversion table including a plurality of regions, each region including a plurality of entries, each entry storing a physical address of the nonvolatile memory in association with a logical address;
• and
• reading and writing data of the address conversion table from and to the nonvolatile memory and a volatile memory of the storage device in a unit of a frame, the frame including error correction data for the data of the address conversion table, wherein
• the method further comprises:
• writing, to the nonvolatile memory, a first frame including data of a first region of the address conversion table and first error correction data therefor in a first format in which a head address of data of a region of the address conversion table aligns with a head address of a frame;
• and
• writing, to the volatile memory, a second frame including data of a second region of the address conversion table and second error correction data therefor in either the first format or a second format in which a head address of data of a region of the address conversion table does not align with a head address of a frame.