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

权利要求书

1.一种基于路径的文件搜索方法，其特征在于，包括：

获取待查询文件的路径，以及路径分区映射表，其中，所述路径分区映射表中保存有每个分区信息以及每个分区信息对应的分区中字典序最大的绝对路径的对应关系；

确定所述待查询文件的路径的字典序，作为待查询字典序；并

根据所述路径分区映射表中的每一个绝对路径确定对应的绝对路径字典序；

基于所述待查询字典序在所有绝对路径字典序中进行检索，获得大于或等于所述待查询字典序的各绝对路径字典序中的最小绝对路径字典序，并将获得的绝对路径字典序对应的绝对路径作为目标绝对路径；

根据获得的所述目标绝对路径以及路径分区映射表，确定所述目标绝对路径所归属的分区信息，作为目标分区信息；

将所述目标分区信息对应的分区中的所有文件，作为所述待查询文件所归属的文件集合。

2.如权利要求1所述的方法，其特征在于，在获取待查询文件的目标路径以及路径分区映射表之前，还包括：

针对本地保存的所有文件构造目录树；

根据所有文件对应的绝对路径字典序对所述目录树进行分区，生成多个分区；

其中，任意两个分区对应的绝对路径字典序范围的交集为空，任意一个分区对应的绝对路径字典序范围为从绝对路径字典序最小值到绝对路径字典序最大值。

3.如权利要求1或2所述的方法，其特征在于，在基于所述待查询字典序在所有绝对路径字典序中进行检索之前，还包括：

将所有绝对路径字典序按照字典序从小到大的顺序进行排序。

4.如权利要求3所述的方法，其特征在于，基于所述待查询字典序在所有绝对路径字典序中进行检索，获得大于或等于所述待查询字典序的各绝对路径字典序中的最小绝对路径字典序，包括：

在按照字典序从小到大进行排序的所有绝对路径字典序中，从第一个绝对路径字典序开始依次选择两个相邻的第一绝对路径字典序和第二绝对路径字典序；

判定所述待查询字典序大于所述第一绝对路径字典序，且小于或等于第二绝对路径字典序时，确定所述第二绝对路径字典序为大于或等于所述待查询字典序的各绝对路径字典序中的最小绝对路径字典序。

5.如权利要求1或2所述的方法，其特征在于，将所述目标分区信息对应的分区中的所有文件，作为所述待查询文件所归属的文件集合，包括：

若所述待查询文件的路径为绝对路径，则确定所述目标分区信息对应的分区中的所有文件为所述待查询文件所归属的文件集合；

否则，判断所述待查询文件的路径是否为所述目标绝对路径的前缀路径；

判定所述待查询文件的路径不是所述目标绝对路径的前缀路径时，确定所述目标分区信息对应的分区中的所有文件为所述待查询文件所归属的文件集合；

判定所述待查询文件的路径是所述目标绝对路径的前缀路径时，将所述目标分区信息对应的分区中的所有文件添加至所述待查询文件所归属的原文件集合中。

6.如权利要求5所述的方法，其特征在于，将所述目标分区信息对应的分区中的所有文件添加至所述待查询文件所归属的原文件集合中后，还包括：

将所述路径分区映射表按照绝对路径的字典序从小到大进行排序；

在所述路径分区映射表中选择排在所述目标绝对路径下面的下一个绝对路径作为第二目标绝对路径，并判断所述待查询文件的路径是否为所述第二目标绝对路径的前缀路径；

判定所述待查询文件的路径是所述第二目标绝对路径的前缀路径时，将所述第二目标绝对路径对应的分区信息作为第二目标分区信息，将所述第二目标分区信息对应的分区中的所有文件添加至所述待查询文件当前所归属的文件集合中。