Chunk Validity Tracking in Secured Storage Groups
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage systems struggle to identify and manage invalid data chunks within a data group, leading to inefficiencies in data management and storage.
Innovation Solution
A storage system that buffers data chunks in a memory, reads and stores them with associated invalidity information, using a secured area and meta storage area to manage data validity, ensuring only valid chunks are identified and utilized.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data chunks are stored in a data group without tracking invalidity, then storage capacity is maximized, but data integrity and reliability deteriorate
Solution Approach 1:
The patent segments the storage structure into distinct functional areas: data groups for storing data chunks, and a separate invalidity information area for tracking chunk validity. This segmentation allows the system to maintain data integrity through detailed tracking while keeping the data storage structure simple and capacity-efficient.
Solution Approach 2:
The patent introduces invalidity information as an intermediary layer between the data chunks and the storage management system. This intermediary tracks the validity status of each chunk without requiring changes to the data storage structure itself, thus maintaining reliability while avoiding complexity in the core storage mechanism.
2Reliability
If all chunks in a data group are treated as valid, then data management is simplified, but data accuracy and reliability worsen
Solution Approach 1:
The system automatically manages chunk validity through self-updating invalidity information. When chunks become invalid, the system automatically updates the tracking structure without requiring manual intervention or complex management procedures, thus maintaining data accuracy while preserving ease of operation.
Solution Approach 2:
The patent implements a feedback mechanism where the validity status of each chunk is continuously tracked and updated in the invalidity information area. This feedback allows the system to accurately identify valid chunks for retrieval while maintaining simple management procedures through automated tracking.
3Reliability
If invalid chunks are not identified, then storage space is maximized, but data quality and reliability deteriorate
Solution Approach 1:
The patent extracts the validity tracking function from the data storage structure itself, placing it in a separate invalidity information area. This extraction allows the system to maintain high data quality through accurate tracking while preserving maximum usable storage space by not dedicating additional space within the data groups for metadata.
4Reliability
If detailed invalidity information is tracked for each chunk, then data reliability is improved, but system complexity increases
Solution Approach 1:
The patent adds a new dimension to the storage system by introducing a separate tracking dimension (invalidity information area) that operates independently from the data storage dimension. This dimensional separation allows detailed chunk validity tracking without increasing the complexity of the core data storage and retrieval operations.
Data Source
AI summary
A storage system includes a memory, a secured storage area and a meta storage area, and a controller. The controller buffers L first data chunks in the memory, reads a read data group from the secured storage area, and stores a write data group including the L first data chunks and M second data chunks in the secured storage area and stores invalidity information on each of the first and second data chunks in the meta storage area. Each of the read data group and the write data group may include N (=L+M) chunks, and the read data group may include the second data chunks.