Storage Read-Fail Recovery Using Buffer and Mapping Search
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage systems face challenges in efficiently recovering data when read operations fail, leading to inefficiencies and potential data loss.
Innovation Solution
A storage device and host system that includes a device controller capable of searching for and providing recovery data when read failures occur, utilizing data buffers, linear search engines, and logical-to-physical mapping tables to identify and generate substitute data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the storage device performs data search operations to recover read fail data, then data recovery capability is improved, but the time required for recovery increases
Solution Approach 1:
The patent applies preliminary action by pre-building mapping relationships between logical block addresses and physical block addresses in the storage device. This mapping structure is established in advance through normal operations, enabling rapid data recovery without time-consuming search operations when read failures occur. The host can directly query the mapping table to locate alternative data positions, significantly reducing recovery time while maintaining reliability.
2Reliability
If the host performs recovery data search operations, then data recovery probability is improved, but system complexity increases
Solution Approach 1:
The patent introduces an intermediary mechanism in the form of a mapping table structure that mediates between the host and storage device. This mapping table serves as an intermediate data structure that stores pre-established relationships between logical and physical addresses. When read failures occur, the host queries this intermediary mapping table to obtain alternative data locations, eliminating the need for complex search operations across the storage device while maintaining high data recovery probability.
3Productivity
If the storage device provides detailed read fail information to the host, then data recovery efficiency is improved, but information processing overhead increases
Solution Approach 1:
The patent applies the extraction principle by isolating and providing only the essential information needed for data recovery to the host. Instead of transmitting comprehensive read failure details, the storage device extracts and provides only the mapping table or key identification information that enables the host to locate alternative data. This selective information provision maintains high data recovery efficiency while minimizing information processing overhead and energy consumption.
Data Source
AI summary
A storage device may comprise a data buffer, a linear search engine, and a device controller. The data buffer may store data to be received from or transmitted to a host. The linear search engine may store a plurality of entries access-requested by the host. The device controller may provide the host with a read fail response when it is determined that a read operation on data stored in a memory block fails, and search for recovery data to substitute the data stored at a read fail address of the memory block from at least one of the data buffer and the linear search engine in response to a recovery data search command received from the host.