Back to results
US 12,360,906 B2Granted
Systems and methods for a cross-layer key-value store with a computational storage device
AssigneesSamsung Electronics Co., Ltd., Virginia Tech Intellectual Properties, Inc.
InventorsNaga Sanjana Bikonda, Wookhee Kim, Madhava Krishnan Ramanathan, Changwoo Min, Vishwanath Maram
Life of this patent
Estimating the term…
Abstract
Provided is a method of data storage, the method including 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, and determining that the data node is in a kernel cache on the storage device.
Claims20
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.
3 more elements
A system for data storage, comprising:
- a host;
- and
- a storage device,
- wherein the host is configured to:
- receive a request to access a data node stored on the storage device;
- locate an address corresponding to the data node in a host cache on the host;
- and
- determine 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, and
- wherein the storage device is configured to:
- update 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
- update metadata of the data node and the metadata of the extension node to indicate a same second version indicator.
9 more elements
A storage device, comprising:
- a processing circuit;
- a persistent memory;
- and
- a common memory area that is linked to the processing circuit and the persistent memory,
- wherein the processing circuit is configured to:
- process a request to access a data node stored on the storage device by reading the data node from an entry of a kernel cache on the common memory area;
- and
- update the data node and an extension node linked to the data node, the data node having a capacity, wherein the extension node receives data that exceeds the capacity, the data node and the extension node indicating a same first version indicator;
- and
- update metadata of the data node and metadata of the extension node to indicate a same second version indicator.
7 more elements
Dependencies are inferred from the claim text.