Hybrid NVRAM Logging Optimizes Space Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data backup and restore systems face inefficiencies in utilizing non-volatile random-access memory (NVRAM) due to redundant logging in pure physical logging and increased complexity in logical logging, leading to limited resource utilization and recovery burdens.
Innovation Solution
Implementing a hybrid logging approach that combines physical and logical logging, using physical logging for small transactions and logical logging for larger operations to optimize NVRAM usage and reduce recovery workloads, allowing for efficient data protection and recovery.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If pure physical logging is used in NVRAM, then data protection is improved, but NVRAM space efficiency deteriorates due to redundant logging of updated (key, value) pairs
Solution Approach 1:
The patent changes the logging parameter from recording all physical (key, value) pairs to recording only changed keys with references to new values. This parameter change eliminates redundant logging of unchanged values while maintaining data protection, directly resolving the contradiction between reliability and NVRAM space efficiency
Solution Approach 2:
The patent extracts only the essential change information (changed keys and value references) from the complete (key, value) pairs, removing redundant data. This extraction approach maintains data protection capabilities while significantly improving NVRAM space efficiency by storing only what is necessary
2Quantity of substance
If logical logging is used in NVRAM, then NVRAM space efficiency is improved, but recovery complexity increases due to the burden of interpreting logical data
Solution Approach 1:
The patent segments the logging approach into two parts: storing changed keys (simple structure) and storing references to new values (separated from keys). This segmentation allows efficient NVRAM usage while simplifying recovery, as the system only needs to retrieve and apply the referenced new values without complex interpretation
Solution Approach 2:
The patent introduces value references as an intermediary between the logged keys and the actual new values. This intermediary approach improves NVRAM space efficiency by not storing complete new values in the log, while simplifying recovery by maintaining direct references to the values that need to be applied
3Speed
If NVRAM is allocated to each namespace for performance acceleration, then namespace operation speed is improved, but NVRAM resource utilization deteriorates due to limited total NVRAM capacity
Solution Approach 1:
The patent changes the logging parameter from recording all (key, value) pairs to recording only changed keys with value references. This parameter change reduces the amount of data written to NVRAM, improving resource utilization while maintaining the performance acceleration benefit of NVRAM-based logging
Solution Approach 2:
The patent discards redundant logging information (unchanged values) and recovers only the essential change data (keys and value references). This approach improves NVRAM resource utilization by eliminating wasted space, while the system can still leverage NVRAM speed for rapid logging operations
Data Source
AI summary
In one example, a method for writing data includes receiving a write request and performing a first type of logging process in connection with the write request, and creating a corresponding first logging record. Additionally, a second type of logging process is performed in connection with the write request, and a corresponding second logging record created, where the second type of logging process is different from the first type of logging process. Next, a determination is made, as between the two logging records, which of the logging records requires the least amount of non-volatile random access memory (NVRAM), and the logging record that requires the least amount of NVRAM is written to the NVRAM.