Non-Volatile Key-Value Cache Recovery Metadata
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional key-value association tables in volatile memory are unreliable during system crashes or power outages, leading to performance degradation and increased resource usage as they need to be rebuilt from originating data sources.
Innovation Solution
Implementing key-value association tables and data caches in non-volatile memory with recovery metadata to persistently store physical addresses and metadata, allowing for quick recovery and reduced rebuild needs after system crashes or power failures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If key-value association tables are stored in volatile memory, then access speed is fast, but reliability deteriorates during system crashes or power outages
Solution Approach 1:
The patent changes the physical state parameter of the storage medium from volatile to non-volatile memory, enabling the system to maintain both fast access speeds and reliability during power outages or system crashes. The non-volatile nature of the storage medium ensures data persistence while maintaining acceptable access performance.
2Stability of the object's composition
If key-value association tables are rebuilt from originating data sources after system crashes, then data consistency is maintained, but resource usage increases and performance degrades
Solution Approach 1:
The patent implements preliminary action by pre-storing the key-value association table in non-volatile memory before any potential system crash occurs. This allows the system to recover instantly after a crash without needing to rebuild the association table from originating data sources, thereby maintaining both data consistency and high performance.
3Loss of information
If key-value association tables are rebuilt after power failures, then cached data can be restored, but traffic loads on originating data sources increase
Solution Approach 1:
The patent stores the key-value association table in non-volatile memory as a preliminary measure, ensuring that cached data can be immediately restored after power failures without generating additional traffic loads on originating data sources. The association table survives power failures inherently due to the non-volatile storage medium.
Data Source
AI summary
Example methods, apparatus, and articles of manufacture to access data are disclosed. A disclosed example method involves generating a key-value association table in a non-volatile memory to store physical addresses of a data cache storing data previously retrieved from a data structure. The example method also involves storing recovery metadata in the non-volatile memory. The recovery metadata includes a first address of the key-value association table in the non-volatile memory. In addition, following a re-boot process, the locations of the key-value association table and the data cache are retrieved using the recovery metadata without needing to access the data structure to re-generate the key-value association table and the data cache.