RAID L2p Table Threshold Update for Mapping Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing RAID systems face performance degradation over time due to copy-on-write architectures, and redirect-on-write solutions introduce side effects, necessitating a method for reliable mapping information management to ensure stable operation under various conditions.
Innovation Solution
A method and apparatus for RAID systems that write data in a redirect-on-write manner, record mapping information in a logical-address-to-p-address table, maintain an updating list in RAM, and a recovery log for power failure recovery, and selectively update the table when a predetermined threshold of same-location entries is reached, ensuring efficient data management without introducing side effects.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If copy-on-write architecture is used for data backup, then data protection is improved, but server performance degrades over time
Solution Approach 1:
The patent implements preliminary action by pre-allocating protected access units and pre-establishing the mapping structure in the L2p table before data writes occur. This allows the system to prepare backup storage locations in advance, reducing the overhead during actual write operations and preventing performance degradation over time.
Solution Approach 2:
The patent introduces an intermediary mechanism through the L2p table that mediates between logical addresses and physical protected access units. This intermediary layer abstracts the complexity of data protection operations, enabling efficient redirection of writes to protected units without directly impacting application performance.
2Productivity
If redirect-on-write architecture is used to prevent performance degradation, then server performance is maintained, but side effects are introduced
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the update frequency of the L2p table based on a threshold parameter. Instead of updating the table on every write operation, the system accumulates mapping changes and updates periodically when the threshold is reached, thereby reducing the frequency of table updates and minimizing side effects while maintaining performance.
Solution Approach 2:
The patent implements periodic action through threshold-based batch updates of the L2p table. Rather than continuous updates on every data modification, the system periodically consolidates and applies mapping changes when the predetermined threshold is met, reducing the overhead and side effects associated with frequent table updates.
3Reliability
If L2p table is updated frequently to maintain mapping accuracy, then data integrity is improved, but system overhead increases
Solution Approach 1:
The patent uses parameter changes by introducing a threshold parameter that controls L2p table update frequency. The system monitors the number of pending mapping changes and only triggers an update when the threshold is reached, balancing data integrity requirements with system overhead reduction through parameter-driven control.
Solution Approach 2:
The patent applies partial action by updating only the necessary portions of the L2p table based on accumulated changes rather than performing full table updates. This selective updating approach maintains data integrity for modified entries while avoiding the overhead of unnecessary updates to unchanged portions of the table.
Data Source
AI summary
A method and apparatus for performing mapping information management regarding a RAID are provided. The method includes: writing data into a data region of the RAID in a redirect-on-write (ROW) manner, and recording mapping information between logical addresses of the data and protected-access-unit addresses (p-addresses) of protected access units in the data region into a logical-address-to-p-address (L2p) table within a table region of the RAID; when partial data of the data is updated, maintaining an updating list including a set of L2p table entries for the partial data in a RAM, and maintaining a recovery log corresponding to the updating list in a log region of the RAID, for power failure recovery; and according to the updating list, detecting whether a number of same-location L2p table entries in the set of L2p table entries reaches a predetermined threshold, to selectively update the L2p table with the same-location L2p table entries.