US 12,001,413 B2
Key-value storage device and operating method thereof
Jekyeom Jeon, Siheung-si (KR); Byung-Ki Lee, Hwaseong-si (KR); and YoungHo Park, Anyang-si (KR)
Assigned to Samsung Electronics Co., Ltd., Gyeonggi-do (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Sep. 20, 2021, as Appl. No. 17/479,304.
Application 17/479,304 is a continuation of application No. 16/136,544, filed on Sep. 20, 2018, granted, now 11,126,602, issued on Sep. 21, 2021.
Claims priority of application No. 10-2018-0021039 (KR), filed on Feb. 22, 2018.
Prior Publication US 2022/0004530 A1, Jan. 6, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 7/00 (2006.01); G06F 3/06 (2006.01); G06F 12/02 (2006.01); G06F 16/00 (2019.01); G06F 16/22 (2019.01)
CPC G06F 16/221 (2019.01) [G06F 3/0608 (2013.01); G06F 3/0652 (2013.01); G06F 3/0679 (2013.01); G06F 12/0246 (2013.01); G06F 16/2255 (2019.01); G06F 2212/7201 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A method comprising:
receiving a first value and a first key from an external device, the first key identifying the first value;
generating first key age data;
writing the first value, the first key and the first key age data in a nonvolatile memory device;
reading the first key and the first key age data from the nonvolatile memory device in response to an erase command received from the external device; and
erasing the first value based on the first key and the first key age data in response to the erase command by,
transmitting a complete message to the external device prior to performing an erase operation,
performing the erase operation to erase the first value after the complete message is transmitted by,
determining whether a size of the first value written in the nonvolatile memory device is greater than a reference size, the reference size being based on a page size of the nonvolatile memory device,
generating erase information data that includes page range data corresponding to information of pages storing the first value and the first key age data, in response to the size of the first value being greater than the reference size, and
performing the erase operation on the pages storing the first value based on the erase information data, and
changing the first key age data corresponding to the first value after the first value is erased such that the first key age data varies in response to completion of the erase operation of the first value.