CPC G06F 3/064 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0631 (2013.01); G06F 3/0659 (2013.01); G06F 3/0679 (2013.01); G06F 12/0292 (2013.01)] | 12 Claims |
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.
|