Digest Value Calculation for File System Inode Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In systems where new objects are not generated, the likelihood of digest value collisions increases, leading to a higher load in digest value calculation and slower inode access, necessitating a solution to reduce collision probability while maintaining a light calculation load.
Innovation Solution
A digest value calculating device that determines a common parameter for multiple paths, calculates digest values based on this parameter and path names, and associates these values with inodes, with mechanisms to identify and mitigate collisions by recalculating digest values using changed parameter values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If a simple algorithm is used for calculating digest values, then the calculation load is reduced, but the possibility of collision between digest values increases
Solution Approach 1:
The patent changes the parameter of the digest value calculation algorithm from a simple algorithm to a more complex one that incorporates additional parameters (inode information, file information, directory information). This parameter change increases the digest value's uniqueness while maintaining computational efficiency by using structured data elements rather than arbitrary complex operations.
2Reliability
If a complex algorithm is used for calculating digest values, then the possibility of collision between digest values decreases, but the digest value calculation load increases
Solution Approach 1:
The patent segments the digest value calculation into distinct components based on different data sources: inode information (first digest value), file information (second digest value), and directory information (third digest value). Each segment is calculated separately and then combined, which distributes the computational load while ensuring that each component contributes to collision prevention.
Solution Approach 2:
The patent merges multiple digest values (first digest value from inode information, second digest value from file information, and third digest value from directory information) to create a comprehensive digest value. This merging approach combines the collision-prevention benefits of multiple data sources while efficiently utilizing pre-calculated components.
3Reliability
If a collision resolver is introduced to manage digest value collisions, then collision handling capability is improved, but the access speed to inodes decreases
Solution Approach 1:
The patent performs preliminary actions by calculating digest values for all objects in the file system before actual access operations occur. During this preliminary phase, digest values are computed and stored in a mapping structure that directly associates digest values with inode identifiers. When access is needed, the system performs a simple lookup in this pre-built mapping rather than performing full-text matching searches, thereby eliminating the need for a collision resolver during access operations.
Data Source
AI summary
Provided are a digest value calculating device, an access device, a digest value calculating method, an access method, and a program that have a small possibility of collision between digest values even though a digest value calculation load is light. A parameter value determining section (22) determines a value of a common parameter used in common for each of a plurality of paths respectively associated with inodes. A digest value calculating section (24) calculates, for each of the plurality of paths, a digest value corresponding to the path on the basis of the value of the common parameter and a name of the path. A record generating section (28) associates the digest value corresponding to the path and an inode corresponding to the path with each other.