Cache Block Size Adjustment for Data Storage Hit Ratio
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data storage systems experience low cache hit rates and inefficient use of cache units due to inconsistent user preferences, leading to suboptimal performance in data access and storage efficiency.
Innovation Solution
A method and apparatus that dynamically adjust the block size of cache units based on the space hit ratio and the access speed of lower-level storage, by calculating a new block size when the space hit ratio is below a threshold, and configuring newly set up cache blocks accordingly, to improve cache utilization and efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If data is cached in fixed-size blocks in the cache unit, then cache management is simplified, but the space hit ratio decreases when user access patterns vary
Solution Approach 1:
The patent implements dynamic block size adjustment in the cache unit. The block size is no longer fixed but adapts based on the space hit ratio and characteristics of lower-level storage. When the space hit ratio falls below a threshold, the block size is automatically adjusted, allowing the cache system to dynamically optimize its structure for different access patterns while maintaining manageable complexity through automated control.
2Device complexity
If the cache unit uses a fixed block size, then the cache structure is simple, but the use efficiency decreases when user preferences are inconsistent
Solution Approach 1:
The patent changes the parameter of block size from a fixed value to a dynamically adjustable parameter. The block size is modified based on the space hit ratio and lower-level storage characteristics, allowing the cache unit to adapt its structure to varying user access patterns and preferences, thereby improving use efficiency without significantly increasing structural complexity.
3Speed
If the cache unit maintains a fixed block size aligned with lower-level storage, then data exchange is efficient, but the space hit ratio decreases when content size varies
Solution Approach 1:
The patent introduces dynamic adjustment of block size while maintaining alignment with lower-level storage characteristics. The block size adapts based on the space hit ratio and lower-level storage block size, ensuring that data exchange efficiency is preserved through proper alignment while the space hit ratio is improved through adaptive sizing that matches varying content sizes.
4Quantity of substance
If the cache unit uses larger fixed blocks, then fewer cache blocks are needed, but the space hit ratio decreases when accessing partial content
Solution Approach 1:
The patent changes the block size parameter dynamically rather than using fixed large blocks. By adjusting the block size based on the space hit ratio and access patterns, the system optimizes the number of cache blocks needed while improving the space hit ratio for partial content access, avoiding the waste associated with fixed large block allocation.
Data Source
AI summary
The present application discloses techniques for adjusting data storage. The techniques comprises receiving a request of accessing target content from a user; determining a content size of the target content, and querying a cache unit to identify a set of cache blocks storing the target content; determining a space hit ratio based on the content size and a storage capacity corresponding to the set of cache blocks; adjusting an initial block size of the cache unit based on the space hit ratio and a block size of a lower-level storage relative to the cache unit to obtain a new block size of the cache unit when the space hit ratio is less than a predetermined threshold; and configuring newly set up cache blocks for the cache unit based on the new block size.