Hash-Guided Mapping Range Detection for Virtual Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression systems face challenges in efficiently detecting overlaps between mapping ranges of virtual data blocks in physical address spaces, leading to increased computing power demands and prolonged detection times due to frequent relocation and reallocation operations.
Innovation Solution
A method utilizing a hash operation to determine reference start and end mapping regions, allowing for a rough initial comparison to identify potential overlaps, followed by detailed comparisons only when necessary, reducing computational requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional detailed comparison methods are used to detect mapping range overlaps, then detection accuracy is maintained, but computing power consumption increases and detection time prolongs
Solution Approach 1:
The patent divides the overlap detection process into two stages: a rough detection stage using reference start mapping regions to quickly identify potential overlaps, and a detailed verification stage for confirmed candidates. This segmentation reduces the number of full comparisons needed while maintaining detection accuracy.
Solution Approach 2:
The patent performs preliminary grouping of mapping ranges by determining reference start mapping regions before conducting detailed overlap comparisons. This preliminary action filters out non-overlapping ranges early, reducing computational burden in subsequent detailed comparisons.
2Reliability
If comprehensive mapping range comparisons are performed to ensure accurate overlap detection, then detection reliability is improved, but detection time increases
Solution Approach 1:
The detection process is segmented into rapid reference region comparison and selective detailed comparison, ensuring reliable detection while minimizing time loss through staged verification.
Solution Approach 2:
The patent performs partial comparisons using reference start mapping regions first, then conducts full detailed comparisons only for ranges that potentially overlap. This partial action approach maintains reliability by verifying all true positives while avoiding unnecessary full comparisons of non-overlapping ranges.
3Adaptability or versatility
If frequent relocation and reallocation operations are supported in compression mapping, then system adaptability is improved, but the complexity of detecting mapping range overlaps increases
Solution Approach 1:
The patent establishes reference start mapping regions in advance before relocation operations occur. This preliminary structuring allows the system to handle frequent relocations and reallocations while maintaining manageable detection complexity through pre-organized reference regions.
Solution Approach 2:
The reference start mapping region acts as an intermediary structure between the virtual file system layer and physical address space. This intermediary simplifies overlap detection by providing a standardized reference point, reducing the complexity of handling frequent relocation operations.
Data Source
AI summary
Techniques perform data detection. Such techniques involve determining, based on a start sector address of a first mapping range composed of sectors in a physical address space, a first mapping region where the start sector address is located, the first mapping range corresponding to a first virtual block. Such techniques further involve comparing the first mapping region with a second mapping region, a second mapping range corresponding to a second virtual block different from the first virtual block at least partially corresponding to the second mapping region. Such techniques further involve comparing the first mapping range with the second mapping range in response to the first mapping region being the same as the second mapping region. Such techniques further involve determining that the first mapping range overlaps the second mapping range in response to that the first mapping range and the second mapping range have a common range.