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

Claim 17:
18. A non-transitory machine readable medium comprising instructions, which when executed by a machine, causes the machine to: cache data as key-value record pairs in multiple chains within a persistent key-value store configured as a primary cache for a node of a distributed cluster of nodes hosted within a container orchestration platform, 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; receive a write operation for a key-value record pair; in response to receiving the write operation: generate a global virtual write index value for the key-value record pair based upon data within the write operation; select 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 perform a two phase commit process including a first phase to record a value record of the key-value record pair as a value entry within the first chain and a second phase, performed subsequent the first phase, to record a key record of the key-value record pair as a key entry within the first chain; assign a prefix to a value entry of the key-value record pair and the prefix to a key entry of the key-value record pair stored within the persistent key-value store, wherein the prefix includes at least one of a serial number of an operation that created the key-value record pair, a checksum, or a consistency point count of a consistency point that included the operation; and perform a validation for the key-value record pair by determining whether prefixes read from the value entry and the key entry match.