Memory system and method

A memory system comprising:

• a nonvolatile memory;
• and
• a controller which is communicable with a host and configured to control the nonvolatile memory, wherein
• the controller is configured to:
• manage a first table maintaining a corresponding relationship between an address designated by the host and an address indicative of a physical position of the nonvolatile memory;
• compress first data corresponding to a first address designated by a write command received from the host;
• specify a size of second data obtained by compressing the first data;
• determine allocation of the second data on the nonvolatile memory based on the size of the second data;
• store a second address which is an address corresponding to a physical area where a head of the second data is stored, a physical area number used to store the second data, and the size of the second data in an entry corresponding to the first address from entries of the first table;
• and
• store the first address and offset information indicative of a position of a leader of the second data in the physical area in a first area of the physical area where the second data are stored.

A method of controlling a nonvolatile memory using a controller, the method comprising:

• managing a first table maintaining a corresponding relationship between an address designated by a host and an address indicative of a physical position of the nonvolatile memory;
• compressing first data corresponding to a first address designated by a write command received from the host;
• specifying a size of second data obtained by compressing the first data;
• determining allocation of the second data on the nonvolatile memory based on the size of the second data;
• storing a second address which is an address corresponding to a physical area where a head of the second data is stored and a physical area number used to store the second data in an entry corresponding to the first address of entries of the first table;
• and
• storing the first address, offset information indicative of a position of a leader of the second data in the physical area, and the size of the second data in a first area of the physical area where the second data are stored.

A method of controlling a nonvolatile memory using a controller, the method comprising:

• managing a first table maintaining a corresponding relationship between an address designated by a host and an address indicative of a physical position of the nonvolatile memory;
• compressing first data corresponding to a first address designated by a write command received from the host;
• specifying a size of second data obtained by compressing the first data;
• determining allocation of the second data on the nonvolatile memory based on the size of the second data;
• storing a second address which is an address corresponding to a physical area where a head of the second data is stored, a physical area number used to store the second data, and the size of the second data in an entry corresponding to the first address from entries of the first table;
• and
• storing the first address and offset information indicative of a position of a leader of the second data in the physical area in a first area of the physical area where the second data are stored.