US 12,298,905 B2
Storage device for caching data segment in hash-based data segment cache and operating method of the storage device
Hye Mi Kang, Icheon (KR)
Assigned to SK hynix Inc., Icheon (KR)
Filed by SK hynix Inc., Icheon (KR)
Filed on Jul. 14, 2023, as Appl. No. 18/352,870.
Claims priority of application No. 10-2023-0040327 (KR), filed on Mar. 28, 2023.
Prior Publication US 2024/0330181 A1, Oct. 3, 2024
Int. Cl. G06F 12/08 (2016.01); G06F 12/0802 (2016.01); G06F 12/0864 (2016.01)
CPC G06F 12/0802 (2013.01) [G06F 12/0864 (2013.01)] 14 Claims
OG exemplary drawing
 
1. A storage device comprising:
a memory for storing a plurality of data segments; and
a controller configured to control a data segment cache capable of caching all or part of the plurality of data segments,
wherein the data segment cache is a hash table comprising N buckets each of which is able to cache one or more data segments,
wherein the controller is configured to determine a target bucket, which is a bucket in which a target data segment is to be cached, among the N buckets based on a result of executing a hash function on the target data segment among the plurality of data segments, and cache the target data segment in the target bucket,
wherein the hash function is a function which outputs an index of the target bucket based on N, an index of the target data segment, and a seed value, and N is a natural number of 2 or more, and
wherein the seed value is randomly changed when a power cycle or power mode of the storage device is changed.