[发明专利]一种基于路径的文件搜索方法及装置

摘要

本发明公开了一种基于路径的文件搜索方法及装置，用以解决现有技术中的路径分区映射表规模庞大，占用的存储空间较大，文件搜索性能下降的问题。该方法为获取保存有每个分区信息以及每个分区信息对应的分区中字典序最大的绝对路径的对应关系的路径分区映射表；在该路径分区映射表的绝对路径中检索，获得字典序大于或等于待查询文件的路径的字典序的各绝对路径中的字典序最小的绝对路径，作为目标绝对路径；根据该目标绝对路径以及路径分区映射表，确定该待查询文件所归属的文件集合。这样，用于查找文件集合的路径分区映射表中的数据项数较少，极大的节省了存储空间，同时提高了文件检索性能，以及路径分区映射表的查询更新效率。

主权项

一种基于路径的文件搜索方法，其特征在于，包括：获取待查询文件的路径，以及路径分区映射表，其中，所述路径分区映射表中保存有每个分区信息以及每个分区信息对应的分区中字典序最大的绝对路径的对应关系；确定所述待查询文件的路径的字典序，作为待查询字典序；并根据所述路径分区映射表中的每一个绝对路径确定对应的绝对路径字典序；基于所述待查询字典序在所有绝对路径字典序中进行检索，获得大于或等于所述待查询字典序的各绝对路径字典序中的最小绝对路径字典序，并将获得的绝对路径字典序对应的绝对路径作为目标绝对路径；根据获得的所述目标绝对路径以及路径分区映射表，确定所述目标绝对路径所归属的分区信息，作为目标分区信息；将所述目标分区信息对应的分区中的所有文件，作为所述待查询文件所归属的文件集合。