Cache Data Index for Direct Read Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The mismatch between the processing speed of the central processing unit (CPU) and the access speed of the main memory leads to inefficient system performance, particularly during large-scale I/O operations, as conventional cache solutions like cache memory for writing data do not effectively improve read performance.
Innovation Solution
A method and device that utilize a cache for reading data by generating and updating a data index in the cache, allowing direct access and retrieval of target data through a HASH structure, reducing reliance on persistent storage devices and improving read efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If cache memory is used to improve read speed, then data access speed is improved, but system complexity increases due to additional cache management overhead
Solution Approach 1:
The patent creates a copy of the file system metadata (inode information, directory entries) in the cache memory. This copying approach allows the system to serve read requests directly from the cache copy without accessing the persistent storage device, thereby improving read speed while keeping the cache structure relatively simple by only storing essential metadata copies
Solution Approach 2:
The patent introduces a cache layer as an intermediary between the file system and the persistent storage device. This intermediary cache stores frequently accessed metadata and data blocks, mediating between read requests and the underlying storage device, thus improving access speed while managing complexity through standardized cache interface operations
2Reliability
If cache memory capacity is increased to store more data, then hit rate is improved, but memory cost and power consumption increase
Solution Approach 1:
The patent implements a caching strategy that selectively caches only the most frequently accessed metadata and data blocks based on their access patterns. Rather than uniformly caching all data, the system applies different caching priorities to different data regions, improving hit rate while minimizing the total cache capacity required
Solution Approach 2:
The patent dynamically adjusts cache retention parameters such as eviction policies and cache size allocations based on workload characteristics. By changing these parameters adaptively, the system optimizes the balance between cache hit rate and memory capacity utilization, achieving high reliability without requiring excessive cache memory
3Reliability
If data is frequently accessed from persistent storage device, then data availability is ensured, but system performance deteriorates due to slow access speed
Solution Approach 1:
The patent pre-loads frequently accessed metadata and data blocks into the cache memory before they are actually needed for processing. By performing this preliminary caching action proactively, the system ensures data availability in the cache when requests arrive, eliminating the need to access the slow persistent storage device and thus maintaining high system performance
Solution Approach 2:
The patent maintains continuous caching operations where accessed data is retained in the cache for subsequent requests. This continuous presence of data in the cache (rather than repeated reads from persistent storage) ensures both data availability and sustained high performance across multiple access operations
Data Source
AI summary
Various embodiments of the present disclosure generally relate to a method and an electronic device for reading data. Specifically, the method comprises receiving a request for reading the target data, and in response to the request, searching for the target data by searching a data index generated in a cache for reading data. The method further comprises in response to the target data being found, providing the target data. A corresponding system, device and computer program product are also provided.