Patent ID: 11940911
Assignee: NETAPP, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. A method, comprising: caching data as key-value record pairs in multiple chains within a persistent key-value store configured as a primary cache for a node, wherein a chain includes an operation header bucket for recording key entries of key records and metadata of the key records, a data bucket for recording value entries of value records, and a meta bucket for recording bucket chain metadata pointing to the operation header bucket that points to the data bucket; providing read and write access to data within the primary cache until written in a distributed manner across distributed storage, wherein in response to receiving a write operation for a key-value record pair: generating a global virtual write index value for the key-value record pair based upon a first data within the write operation; selecting a first chain from the multiple chains for caching the key-value record pair based upon the global virtual write index value not occurring within the first chain; and separately committing a value record of the key-value record pair as a value entry within the first chain and a key record of the key-value record pair as a key entry within the first chain; and in response to detecting a failure, performing a journal recovery process to rebuild the multiple chains of the persistent key-value store in parallel.