A method and device for determining the partition where a file is located

Abstract

The invention discloses a method and device for determining zones where files are located. The method and device are used for solving the problems that in the prior art, a route zone mapping table is large in scale, the occupied storage space is larger, and the file searching performance is reduced. The method includes the steps that according to zones of directory trees of all local files, index information tables of zones saving congruent relationships between parent zones and corresponding key routes are constructed; traversal is carried out in the index information tables of the zones according to routes of to-be-inquired files to obtain critical routes which are prefix routes of the routes of the to-be-inquired files; the zones of the to-be-inquired files are determined according to the critical routes. The number of data items in the index information tables of the zones of the files is smaller, and the storage space is greatly saved; meanwhile, the file searching performance is improved, and the inquiring and updating efficiency of the index information tables of the zones is improved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for determining the partition where a file is located. 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 direc...

AI Technical Summary

Problems solved by technology

[0009] Embodiments of the present invention provide a method and device for determining the partition where a file is located, which is used to solve the problem that the path partition mapping table in the prior art has a large scale, occupies a large storage space, and causes low query update efficiency of the path partition mapping table. Slow and drastic drop in file search performance issues

Images