US 12,010,214 B2
Hash based key value to block translation methods and systems
Somnath Roy, San Ramon, CA (US)
Assigned to Samsung Electronics Co., Ltd., Yongin-si (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on May 14, 2021, as Appl. No. 17/321,326.
Claims priority of provisional application 63/139,655, filed on Jan. 20, 2021.
Prior Publication US 2022/0231836 A1, Jul. 21, 2022
Int. Cl. H04L 9/06 (2006.01); H04L 9/08 (2006.01)
CPC H04L 9/0643 (2013.01) [H04L 9/0861 (2013.01); H04L 9/0891 (2013.01); H04L 9/0894 (2013.01)] 22 Claims
OG exemplary drawing
 
1. A method comprising:
computing a first index based on a hash of a first key for a first object to be stored in a memory device;
determining an availability of a first segment on the memory device corresponding to the first index;
computing a second index based on the hash of the first key for the first object, in response to determining that the first segment corresponding to the first index is unavailable for storage based on determining that a second object is stored in the first segment;
determining an availability of a second segment on the memory device corresponding to the second index; and
adding an indicator of a location of the second segment to a collision table in a first metadata of the first segment,
wherein the first object is stored in the second segment, and
wherein the collision table in the first segment comprises information related to the first object stored in the second segment based on determining that a common index corresponding to the first segment is generated for both the first and second objects.