Memory system and method for controlling nonvolatile memory

1. A memory system connectable to a host, the memory system comprising:

a nonvolatile memory; and

a controller electrically connected to the nonvolatile memory, the controller being configured to:

manage a logical-to-physical address translation table including a plurality of entries corresponding to a plurality of logical addresses respectively;

receive, from the host, a write request specifying a first logical address and a length of first data, the first logical address being associated with the first data;

write the first data to the nonvolatile memory; and

store, in an entry of the logical-to-physical address translation table corresponding to the first logical address, a first physical address and the length of the first data, the first physical address indicating a physical location of the nonvolatile memory to which the first data is written.

2. The memory system of claim 1 , wherein

the controller is further configured to:

receive, from the host, a read request specifying the first logical address;

acquire the first physical address and the length from the logical-to-physical address translation table; and

read the first data from the nonvolatile memory on the basis of the acquired first physical address and the acquired length.

3. The memory system of claim 1 , wherein the physical location of the nonvolatile memory is represented by a block number of a block in the nonvolatile memory and a location inside the block.

4. The memory system of claim 1 , wherein the physical location of the nonvolatile memory is represented by a block number of a block in the nonvolatile memory, a page number of a page in the block, and a location inside the page.

5. The memory system of claim 1 , wherein a length of data corresponding to a unit of each logical address is variable.

6. The memory system of claim 1 , wherein

when a first data portion of the first data is written to a first block of the nonvolatile memory and a second data portion of the first data is written to a second block of the nonvolatile memory,

the controller is further configured to store a first physical address, a length of the first data portion, a second physical address, and a length of the second data portion, in an entry of the logical-to-physical address translation table corresponding to the first logical address, the first physical address indicating a physical location of the first block to which the first data portion is written, the second physical address indicating a physical location of the second block to which the second data portion is written.

7. The memory system of claim 1 , wherein

the logical-to-physical address translation table includes a first logical-to-physical address translation table and a second logical-to-physical address translation table,

the first logical-to-physical address translation table includes an entry, the entry of the first logical-to-physical address translation table including a location of the second logical-to-physical address translation table and not including information as to a size of the second logical-to-physical address translation table, and

the second logical-to-physical address translation table includes a plurality of entries, each of the entries of the second logical-to-physical address translation table including a logical address associated with data and a length of the data.

8. The memory system of claim 1 , wherein

a physical storage region of the nonvolatile memory is allocated to the first logical address, and

the physical storage region allocated to the first logical address has a size corresponding to the length of the first data.

9. A method of controlling a nonvolatile memory, the method comprising:

managing a logical-to-physical address translation table including a plurality of entries corresponding to a plurality of logical addresses respectively;

receiving, from a host, a write request specifying a first logical address and a length of first data, the first logical address being associated with the first data;

writing the first data to the nonvolatile memory; and

storing, in an entry of the logical-to-physical address translation table corresponding to the first logical address, a first physical address and the length of the first data, the first physical address indicating a physical location of the nonvolatile memory to which the first data is written.

10. The method of claim 9 , further comprising:

receiving, from the host, a read request specifying the first logical address;

acquiring the first physical address and the length from the logical-to-physical address translation table; and

reading the first data from the nonvolatile memory on the basis of the acquired first physical address and the acquired length.

11. The method of claim 9 , wherein the physical location of the nonvolatile memory is represented by a block number of a block in the nonvolatile memory and a location inside the block.

12. The method of claim 9 , wherein the physical location of the nonvolatile memory is represented by a block number of a block in the nonvolatile memory, a page number of a page in the block, and a location inside the page.

13. The method of claim 9 , wherein a length of data corresponding to a unit of each logical address is variable.

14. The method of claim 9 , further comprising:

when a first data portion of the first data is written to a first block of the nonvolatile memory and a second data portion of the first data is written to a second block of the nonvolatile memory,

storing a first physical address, a length of the first data portion, a second physical address, and a length of the second data portion, in an entry of the logical-to-physical address translation table corresponding to the first logical address, the first physical address indicating a physical location of the first block to which the first data portion is written, the second physical address indicating a physical location of the second block to which the second data portion is written.

15. The method of claim 9 , wherein

the logical-to-physical address translation table includes a first logical-to-physical address translation table and a second logical-to-physical address translation table,

the first logical-to-physical address translation table includes an entry, the entry of the first logical-to-physical address translation table including a location of the second logical-to-physical address translation table and not including information as to a size of the second logical-to-physical address translation table, and

the second logical-to-physical address translation table includes a plurality of entries, each of the entries of the second logical-to-physical address translation table including a logical address associated with data and a length of the data.

16. The method of claim 9 , wherein

a physical storage region of the nonvolatile memory is allocated to the first logical address, and

the physical storage region allocated to the first logical address has a size corresponding to the length of the first data.