US 12,360,906 B2
Systems and methods for a cross-layer key-value store with a computational storage device
Naga Sanjana Bikonda, Blacksburg, VA (US); Wookhee Kim, Blacksburg, VA (US); Madhava Krishnan Ramanathan, Blacksburg, VA (US); Changwoo Min, Blacksburg, VA (US); and Vishwanath Maram, San Jose, CA (US)
Assigned to Samsung Electronics Co., Ltd., Yongin-si (KR); and Virginia Tech Intellectual Properties, INC., Blacksburg, VA (US)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR); and Virginia Tech Intellectual Properties, INC, Blacksburg, VA (US)
Filed on Jun. 13, 2022, as Appl. No. 17/839,429.
Claims priority of provisional application 63/331,032, filed on Apr. 14, 2022.
Prior Publication US 2023/0333984 A1, Oct. 19, 2023
Int. Cl. G06F 12/0842 (2016.01); G06F 3/06 (2006.01); G06F 12/0866 (2016.01)
CPC G06F 12/0842 (2013.01) [G06F 3/0638 (2013.01); G06F 12/0866 (2013.01); G06F 3/0604 (2013.01); G06F 3/061 (2013.01); G06F 3/0679 (2013.01); G06F 2212/6012 (2013.01); G06F 2212/7203 (2013.01); G06F 2212/7207 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method of data storage, the method comprising:
receiving, at a host of a key-value store, a request to access a data node stored on a storage device of the key-value store;
locating an address corresponding to the data node in a host cache on the host;
determining that the data node is in a kernel cache on the storage device based on a location of metadata associated with the data node, wherein the metadata is stored in the host cache, and wherein the location of the metadata in the host cache indicates a location of the data node in the kernel cache;
updating metadata of the data node to point to an extension node, the data node and the extension node indicating a same first version indicator; and
updating metadata of the data node and the metadata of the extension node to indicate a same second version indicator.