Patent ID: 11861197
Assignee: KIOXIA CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A memory system capable of being connected to a host, comprising:
a non-volatile memory including a plurality of blocks; and
a controller configured to control write/read of data to/from the non-volatile memory in response to a command from the host, wherein
the controller is configured to manage validity of data written in the non-volatile memory using a data map,
the data map includes a plurality of first fragment tables,
each of the first fragment tables stores first information and second information, the first information indicative of the validity of each data having a predetermined size written in a range of physical address in the non-volatile memory allocated to the first fragment table, the second information indicative of the validity of a plurality of data having the predetermined size in each of a predetermined number of entries, and
the controller is configured to select a write destination block based on a size of write data requested to be written to the non-volatile memory by a write command from the host.