Directory Metadata Lookup Using Prefix Path Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The operation of directory metadata in distributed file systems is inefficient, with existing methods either requiring costly path modifications during directory changes or excessive path resolution during queries.
Innovation Solution
Implementing a directory metadata operation method that utilizes a prebuilt prefix directory data table and a full load directory data table, where the prefix path is a subpath excluding the last few hierarchies, and the full load directory data table uses identification information as keys, to reduce path resolution times and improve efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional directory metadata operations are used, then the system maintains simplicity, but query efficiency is low and path resolution costs are high
Solution Approach 1:
The patent segments the directory metadata storage into two distinct data tables: a prefix directory data table that stores common prefix paths and their corresponding directory metadata, and a full load directory data table that stores complete directory information. This segmentation allows queries to first match against the prefix table (reducing resolution cost) and then supplement from the full load table, thereby improving query efficiency while maintaining manageable complexity through clear functional separation.
Solution Approach 2:
The patent implements preliminary action by pre-building and maintaining the prefix directory data table with common prefix paths before queries are executed. This pre-computation stores frequently accessed prefix information in advance, so that during query operations, the system can quickly retrieve matching prefixes without performing expensive path resolutions at query time, thus improving productivity.
2Measurement precision
If full path resolution is performed during directory queries, then complete directory information is obtained, but the operation time increases significantly
Solution Approach 1:
The patent divides the path resolution process into two segments: first, query the prefix directory data table for matching prefix paths to obtain common directory metadata quickly; second, supplement the remaining specific directory information from the full load directory data table. This segmented approach maintains complete directory information accuracy while reducing the time-consuming full path resolution by handling the common prefix portion separately and efficiently.
Solution Approach 2:
The patent creates a simplified copy of directory metadata in the prefix directory data table that contains only the essential prefix path information and corresponding metadata. This copy allows rapid querying for common prefixes without retrieving the complete directory structure, thereby reducing query time while the full load table ensures information completeness when needed.
3Ease of operation
If directory changes are implemented using traditional methods, then the operation is straightforward, but the cost of path modifications is high
Solution Approach 1:
The patent segments the directory change operation impact into two parts: updates to the prefix directory data table for affected prefix paths, and updates to the full load directory data table for complete directory information. This segmentation allows the system to update only the necessary portions of each table rather than performing expensive full path modifications across the entire directory structure, thereby reducing energy loss while maintaining operational simplicity through a clear two-table update process.
Data Source
AI summary
A directory metadata operation method, including: in response to receiving a directory query request, obtaining a query path carried therein; obtaining a prebuilt prefix directory data table and a prebuilt full load directory data table, where a key of the prefix directory data table is a prefix path of the directory metadata, which is a subpath corresponding to a hierarchy other than a default hierarchy counting from end in a path corresponding to the directory metadata, a value of the prefix directory data table is the directory metadata, a key of the full load directory data table is identification information of the directory metadata and a value thereof is the directory metadata; determining a matching result between the query path and the key of the prefix directory data table; and determining a query result based on the matching result and the full load directory data table.