Object Storage Parity Management in Key-Value Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current object storage systems face inefficiencies in managing error correction codes (ECC) and data alignment, particularly when dealing with unstructured data like sound or video, which can lead to increased latency and power consumption due to the need for additional read operations and complex error detection processes.
Innovation Solution
The implementation of an object storage system that includes a memory controller capable of generating and managing parity data within key-value mapping information, allowing for error detection and correction, and adding dummy data to align data sizes with ECC units to avoid unnecessary read-modify-write operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If object storage systems use traditional error correction code management separate from key-value mapping, then error detection capability is maintained, but device complexity and processing latency increase
Solution Approach 1:
The patent merges ECC management with key-value mapping by storing parity information in the same data structure (e.g., hash table or metadata) used for key-value pairs. This integration eliminates the need for separate ECC management systems, reducing device complexity while maintaining error detection capability through the combined structure.
2Reliability
If object storage systems perform additional read operations for error detection, then data reliability is improved, but processing speed and latency worsen
Solution Approach 1:
The patent performs preliminary error detection by storing parity information alongside key-value mappings during the write operation. When data is read, the error detection can be performed immediately using the pre-stored parity information without requiring additional read operations, thus improving processing speed while maintaining data reliability.
3Adaptability or versatility
If object storage systems do not align data with ECC units, then data storage flexibility is improved, but additional read-modify-write operations are required increasing power consumption
Solution Approach 1:
The patent changes the data organization parameter by aligning stored data with ECC unit boundaries and incorporating dummy data fields in the key-value mapping structure. This parameter change eliminates the need for read-modify-write operations when inserting or updating data, reducing power consumption while maintaining storage flexibility through the standardized ECC-aligned structure.
4Reliability
If object storage systems manage ECC data separately from key-value mappings, then error correction functionality is preserved, but processing time and latency increase
Solution Approach 1:
The patent combines ECC data management with key-value mapping operations by integrating parity storage and error correction logic into the same data structure and processing pathway. This merging allows error correction functionality to be executed concurrently with key-value operations, eliminating sequential processing delays and reducing overall processing time while preserving error correction capabilities.
Data Source
AI summary
An object storage system includes a plurality of memory devices; and a memory controller configured to, receive a value and a key from a host, the key identifying the received value, store data corresponding to the received value in the plurality of memory devices, generate, based on the received value, a parity for detecting an error of the stored data, manage key-value mapping information that identifies a correspondence relationship between the received value and the key, and manage the parity in the key-value mapping information such that the parity corresponds to the received value and the key.