US 12,222,857 B2
Memory system and information processing system
Yuki Sasaki, Kamakura (JP); Shinichi Kanno, Ota (JP); and Takahiro Kurita, Sagamihara (JP)
Assigned to KIOXIA CORPORATION, Tokyo (JP)
Filed by KIOXIA CORPORATION, Tokyo (JP)
Filed on Aug. 29, 2023, as Appl. No. 18/457,672.
Application 18/457,672 is a continuation of application No. 17/345,438, filed on Jun. 11, 2021, granted, now 11,775,424.
Claims priority of application No. 2020-171750 (JP), filed on Oct. 12, 2020.
Prior Publication US 2023/0401149 A1, Dec. 14, 2023
Int. Cl. G06F 12/02 (2006.01); G06F 12/1009 (2016.01)
CPC G06F 12/0246 (2013.01) [G06F 12/0207 (2013.01); G06F 12/1009 (2013.01); G06F 2212/651 (2013.01); G06F 2212/7201 (2013.01); G06F 2212/7209 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A memory system connectable to a host, comprising:
a non-volatile memory; and
a controller configured to:
manage a data map for managing validity of data written in the non-volatile memory; and
update the data map when receiving a command for invalidating data written in the non-volatile memory,
wherein the data map has a hierarchical structure including at least a first hierarchy and a second hierarchy higher than the first hierarchy, and includes a plurality of first fragment tables corresponding to the first hierarchy and a second fragment table corresponding to the second hierarchy,
the plurality of first fragment tables respectively correspond to a plurality of first ranges of physical address of the non-volatile memory and each have a first number of entries,
each of the first number of entries of each of the plurality of first fragment tables has information indicating the validity of data having a first size written within each of the plurality of first ranges of physical address of the non-volatile memory corresponding to the each of the plurality of first fragment tables,
the second fragment table is used to manage reference destination information for referencing each of the plurality of first fragment tables,
the reference destination information has a plurality pieces of address information, each of the plurality pieces of address information is an address where each of the plurality of first fragment tables is stored, and
the controller is further configured to,
when all of a plurality pieces of data written within one of the plurality of first ranges of physical address of the non-volatile memory corresponding to one of the plurality of first fragment tables are invalidated, set invalidity in an entry of the second fragment table corresponding to the one of the plurality of first fragment tables.