Storage System Fragment Positioning for Retrieval Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Content address storage systems face inefficiencies in data retrieval due to the need to access multiple storage positions for fragmented data, leading to decreased retrieval efficiency.
Innovation Solution
A storage system that divides data into fragments and redundant data sets, storing them in multiple storage devices with the same positions across devices, allowing for efficient retrieval by specifying one fragment's position to locate others.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is divided into multiple fragments and stored in different storage devices, then redundancy and storage capacity are improved, but retrieval efficiency deteriorates due to the need to access multiple storage positions
Solution Approach 1:
The patent divides data into multiple fragments and stores them across different storage devices, which is the segmentation principle. However, it enhances this by storing fragments at the same logical position in each device, allowing parallel access and reducing retrieval time while maintaining redundancy
Solution Approach 2:
The patent introduces a new dimension to fragment storage by organizing fragments not only across different storage devices but also at corresponding positions within each device. This positional dimension enables efficient retrieval by allowing the system to access multiple fragments simultaneously rather than sequentially
2Quantity of substance
If data is divided into multiple fragments and stored in different storage devices, then storage capacity increases, but device complexity increases due to the need to manage multiple fragment positions
Solution Approach 1:
The system segments data into fragments distributed across multiple storage devices, increasing storage capacity. The complexity is reduced by using uniform positioning of fragments, which simplifies the management structure compared to arbitrary distribution
Solution Approach 2:
The patent changes the positioning parameter of fragment storage from arbitrary or sequential placement to uniform positional placement across all storage devices. This parameter change simplifies the management of fragment positions while maintaining high storage capacity
Data Source
AI summary
A storage system includes: a plurality of storing means and a data processing means that stores data into the plurality of storing means and retrieves the data stored in the storing means. The data processing means includes: a data set generating means that generates division data by dividing storage target data into a plurality of pieces and also generates redundant data for restoring the storage target data, thereby generating a data set composed of a plurality of fragment data that are the division data and the redundant data; and a distribution storage controlling means that distributes and stores the fragment data into the respective storing means. The distribution storage controlling means stores the fragment data composing the data set in same positions within storage regions formed in the respective storing means, respectively.