公开(公告)号：US20240045848A1

公开(公告)日：2024-02-08

申请号：US18491940

申请日：2023-10-23

Applicant: NetApp Inc.

Inventor： Sanjay Subramanian Seshadri ,  Arindam Banerjee ,  Manan Dahyabhai Patel ,  Raymond Jordan Go ,  Anil Paul Thoppil ,  Ananthan Subramanian ,  Santhosh Selvaraj ,  Nikul Y. Patel ,  Vikhyath Rao ,  Meera Odugoudar ,  Kevin Daniel Varghese

IPC: G06F16/22 ,  G06F16/21 ,  G06F16/248 ,  G06F16/2457 ,  G06F16/2455 ,  G06F16/215

CPC classification number: G06F16/2246 ,  G06F16/217 ,  G06F16/248 ,  G06F16/24573 ,  G06F16/24553 ,  G06F16/215

Abstract: Techniques are provided for key-value store and file system integration to optimize key value store operations. A key-value store is integrated within a file system of a node. A log structured merge tree of the key-value store may be populated with a key corresponding to a content hash of a value data item stored separate from the key. A random distribution search may be performed upon a sorted log of the log structured merge tree to identify the key for accessing the value data item. A starting location for the random distribution search is derived from key information, a log size of the sorted log, and/or a keyspace size of a keyspace associated with the key.

公开(公告)号：US11797510B2

公开(公告)日：2023-10-24

申请号：US17234894

申请日：2021-04-20

Applicant: NetApp Inc.

Inventor： Sanjay Subramanian Seshadri ,  Arindam Banerjee ,  Manan Dahyabhai Patel ,  Raymond Jordan Go ,  Anil Paul Thoppil ,  Ananthan Subramanian ,  Santhosh Selvaraj ,  Nikul Y. Patel ,  Vikhyath Rao ,  Meera Odugoudar ,  Kevin Daniel Varghese

IPC: G06F16/22 ,  G06F16/21 ,  G06F16/248 ,  G06F16/2457 ,  G06F16/2455 ,  G06F16/215

CPC classification number: G06F16/2246 ,  G06F16/215 ,  G06F16/217 ,  G06F16/248 ,  G06F16/24553 ,  G06F16/24573

Abstract: Techniques are provided for key-value store and file system integration to optimize key value store operations. A key-value store is integrated within a file system of a node. A log structured merge tree of the key-value store may be populated with a key corresponding to a content hash of a value data item stored separate from the key. A random distribution search may be performed upon a sorted log of the log structured merge tree to identify the key for accessing the value data item. A starting location for the random distribution search is derived from key information, a log size of the sorted log, and/or a keyspace size of a keyspace associated with the key.

公开(公告)号：US20220335027A1

公开(公告)日：2022-10-20

申请号：US17234894

申请日：2021-04-20

Applicant: NetApp Inc.

Inventor： Sanjay Subramanian Seshadri ,  Arindam Banerjee ,  Manan Dahyabhai Patel ,  Raymond Jordan Go ,  Anil Paul Thoppil ,  Ananthan Subramanian ,  Santhosh Selvaraj ,  Nikul Y. Patel ,  Vikhyath Rao ,  Meera Odugoudar ,  Kevin Daniel Varghese

IPC: G06F16/22 ,  G06F16/21 ,  G06F16/215 ,  G06F16/2457 ,  G06F16/2455 ,  G06F16/248

Abstract: Techniques are provided for key-value store and file system integration to optimize key value store operations. A key-value store is integrated within a file system of a node. A log structured merge tree of the key-value store may be populated with a key corresponding to a content hash of a value data item stored separate from the key. A random distribution search may be performed upon a sorted log of the log structured merge tree to identify the key for accessing the value data item. A starting location for the random distribution search is derived from key information, a log size of the sorted log, and/or a keyspace size of a keyspace associated with the key.