公开(公告)号：US11940911B2

公开(公告)日：2024-03-26

申请号：US17553930

申请日：2021-12-17

Applicant: NetApp Inc.

Inventor： Sudheer Kumar Vavilapalli ,  Asif Imtiyaz Pathan ,  Parag Sarfare ,  Nikhil Mattankot ,  Stephen Wu ,  Amit Borase

IPC: G06F12/0802 ,  G06F3/06

CPC classification number: G06F12/0802 ,  G06F3/0619 ,  G06F3/0653 ,  G06F3/0673 ,  G06F2212/60

Abstract: Techniques are provided for implementing a persistent key-value store for caching client data, journaling, and/or crash recovery. The persistent key-value store may be hosted as a primary cache that provides read and write access to key-value record pairs stored within the persistent key-value store. The key-value record pairs are stored within multiple chains in the persistent key-value store. Journaling is provided for the persistent key-value store such that incoming key-value record pairs are stored within active chains, and data within frozen chains is written in a distributed manner across distributed storage of a distributed cluster of nodes. If there is a failure within the distributed cluster of nodes, then the persistent key-value store may be reconstructed and used for crash recovery.

公开(公告)号：US20230195622A1

公开(公告)日：2023-06-22

申请号：US17553930

申请日：2021-12-17

Applicant: NetApp Inc.

Inventor： Sudheer Kumar Vavilapalli ,  Asif Imtiyaz Pathan ,  Parag Sarfare ,  Nikhil Mattankot ,  Stephen Wu ,  Amit Borase

IPC: G06F12/0802 ,  G06F3/06

CPC classification number: G06F12/0802 ,  G06F3/0653 ,  G06F3/0619 ,  G06F3/0673 ,  G06F2212/60

Abstract: Techniques are provided for implementing a persistent key-value store for caching client data, journaling, and/or crash recovery. The persistent key-value store may be hosted as a primary cache that provides read and write access to key-value record pairs stored within the persistent key-value store. The key-value record pairs are stored within multiple chains in the persistent key-value store. Journaling is provided for the persistent key-value store such that incoming key-value record pairs are stored within active chains, and data within frozen chains is written in a distributed manner across distributed storage of a distributed cluster of nodes. If there is a failure within the distributed cluster of nodes, then the persistent key-value store may be reconstructed and used for crash recovery.

公开(公告)号：US20240232080A1

公开(公告)日：2024-07-11

申请号：US18615014

申请日：2024-03-25

Applicant: NetApp, Inc.

Inventor： Sudheer Kumar Vavilapalli ,  Asif Imtiyaz Pathan ,  Parag Sarfare ,  Nikhil Mattankot ,  Stephen Wu ,  Amit Borase

IPC: G06F12/0802 ,  G06F3/06

CPC classification number: G06F12/0802 ,  G06F3/0619 ,  G06F3/0653 ,  G06F3/0673 ,  G06F2212/60

Abstract: Techniques are provided for implementing a persistent key-value store for caching client data, journaling, and/or crash recovery. The persistent key-value store may be hosted as a primary cache that provides read and write access to key-value record pairs stored within the persistent key-value store. The key-value record pairs are stored within multiple chains in the persistent key-value store. Journaling is provided for the persistent key-value store such that incoming key-value record pairs are stored within active chains, and data within frozen chains is written in a distributed manner across distributed storage of a distributed cluster of nodes. If there is a failure within the distributed cluster of nodes, then the persistent key-value store may be reconstructed and used for crash recovery.

公开(公告)号：US20240020278A1

公开(公告)日：2024-01-18

申请号：US17862887

申请日：2022-07-12

Applicant: NetApp, Inc.

Inventor： Parag Sarfare ,  Asif Pathan ,  Amit Borase ,  Nikhil Mattankot ,  Sudheer Kumar Vavilapalli ,  Stephen Wu

IPC: G06F16/21

CPC classification number: G06F16/21

Abstract: Systems and methods are for improving latency and throughput for metadata-heavy workloads and/or workloads including metadata bursts by decoupling data journal records and metadata-only journal records are provided. According to one embodiment, expedited and independent space reclamation is facilitated by differentiating between various types of journal records chains of which should be retained until different conditions are met. For example, data journal records may be added to data journal record chains within a persistent KV store and metadata-only journal records may be added to metadata-only journal record chains within the persistent KV store. Reclamation of spaced utilized by a data journal record chain may be reclaimed after both remote node data flush has been completed and the completion of a local CP for all records in the chain, whereas records of a metadata-only journal chain may be freed independently upon completion of a local CP for all records.

公开(公告)号：US12086035B2

公开(公告)日：2024-09-10

申请号：US17886843

申请日：2022-08-12

Applicant: NetApp Inc.

Inventor： Parag Sarfare ,  Asif Pathan ,  Amit Borase ,  Nikhil Mattankot ,  Sudheer Kumar Vavilapalli ,  Stephen Wu

IPC: G06F11/00 ,  G06F11/14

CPC classification number: G06F11/1469 ,  G06F11/1464 ,  G06F11/1471

Abstract: Techniques are provided for a recovery process with selective ordering and concurrent operations in order to recover from a failure. Representations of active log structures are rebuilt within memory according to ordering values assigned to I/O operations logged within the active log structures. Representation of certain active log structures may be concurrently rebuilt based upon the active log structures comprising I/O operations that are non-overlapping within a distributed file system, have no dependencies, relate to different services, and/or target independent files. Representation of stale log structures are concurrently rebuilt within memory. While rebuilding the log structures and executing the I/O operations, a key value map is concurrently rebuilt within the memory for locating data of the I/O operations. Concurrent operations during the recovery process reduces the time to complete the recovery process, and thus reduces client downtime during the recovery process.