A path-based file search method and device

Abstract

The invention discloses a file search method and device based on a path to solve the problems that in the prior art, a path partition mapping table is large in scale, the occupied storage space is large, and the file search performance descends. The method comprises the steps that a path partition mapping table storing the corresponding relation of partition information and the absolute path with the maximum lexicographical order in partitions corresponding to the partition information is obtained; retrieval is carried out on the absolute paths of the path partition mapping table, and the absolute path with the minimum lexicographical order in the absolute paths with the lexicographical order larger than or equal to the lexicographical order of the path of a file to be inquired is obtained and serves as a target absolute path; according to the target absolute path and the path partition mapping table, a file set to which the file to be inquired belongs is determined. Thus, the number of data items in the path partition mapping table for searching for the file set is small, the storage space is greatly saved, and meanwhile the file retrieval performance and the inquiry updating efficiency of the path partition mapping table are improved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a path-based file search method and device. Background technique [0002] The traditional file system is a metadata management structure based on a directory tree. By constructing a directory tree for all files in the file system, refer to figure 1 As shown, the file management is performed by retrieving the directory tree, and the management method based on the directory tree structure is suitable for scenarios where the files and directories in the file system are not large in scale. [0003] In today's massive file system, the scale of managed files reaches millions or even hundreds of millions. Obviously, the traditional management method based on directory tree structure is far from meeting the performance requirements of file retrieval for massive files. In order to solve this problem, the massive file system is usually partitioned by directory tree, see figure 2 As sh...

AI Technical Summary

Problems solved by technology

[0009] Embodiments of the present invention provide a path-based file search method and device, which are used to solve the problems in the prior art that the path partition mapping table is large in scale and occupies a large storage space, and the query update efficiency of the path partition mapping table is relatively low. Slow and degraded search performance issues

Images