[发明专利]一种文件资源查找定位方法及装置

说明书

技术领域

本发明涉及计算机领域，尤其涉及一种文件资源查找定位方法及装置。

背景技术

现有文件资源查找定位方案：首先判断要检索的目标文件使用的是绝对路径还是相对路径。如果是绝对路径，那么将搜索的起始路径设置为根目录从根目录开始检索（根目录表示文件系统最上层第一个目录）。如果要检索的目标文件使用的是相对路径，则将搜索的起始路径设置为当前目录。

现有方案会使用目录分隔符（“/”或“/”）把要定位的目标按照目录的层次，剥离开，分层的定位每一层的目标目录。当定位到第一层目录目标后，把第一层目录作为下次开始检索的起始目录，用来定位第二层目标目录。如此循环下去，直到定位到最终目标。

例如：/aaa/bbb/ccc/ddd的定位是：

1、首先判断出使用的是绝对路径，那么把根目录作为检索的起始目录。

2、使用分隔符”/”,依照层次剥离出第一层定位目标：aaa；第二层定位目标：bbb，第三层定位目标：ccc；第四层定位目标：ddd。

3、在根目录下首先定检索aaa目标。如果定位到aaa，则把aaa作为下次检索的起始目录；如果没有定位到aaa，那么整个检索操作结束，定位失败。

4、在aaa目录下检索bbb目标。如果定位到bbb，则把bbb作为下次检索的起始目录；如果没有定位到bbb，那么整个检索操作结束，定位失败。

5、在bbb目录下检索ccc目标。如果定位到ccc，则把ccc作为下次检索的起始目录；如果没有定位到ccc，那么整个检索操作结束，定位失败。

6、在ccc目录下检索ddd目标。如果定位到ddd，整个检索操作结束，定位成功；如果没有定位到ddd，那么整个检索操作结束，定位失败。

图1为现有技术中的文件查找定位流程图。如图1所示，现有技术中，文件查找定位包括如下步骤：

步骤S101，逐层剥离目标文件名称；

步骤S102，判断是否是绝对路径，若是则执行步骤S104，否则执行步骤S103；

步骤S103，设置应用当前目录为开始检索的起始目录，执行步骤S105；

步骤S104，设置根目录为开始检索的起始目录；

步骤S105，确定检索目标名称，执行步骤S107；

步骤S106，设置新的检索开始目录，执行步骤S105；

步骤S107，判断是否匹配到目标分层中的目录，若是则执行步骤S108，否则执行步骤S111；

步骤S108，判断是否匹配最终目标文件，若是则执行步骤S109，否则执行步骤S106；

步骤S109，判断是否匹配到目录文件，若是则执行步骤S110，否则执行步骤S111；

步骤S110，成功状态，文件节点信息，结束；

步骤S111，失败状态，结束。

由上可见，现有的文件查找定位存在如下问题：

网络交互次数多：分布式文件系统客户端使用目录间隔符划分开每一层检索目录，检索目标有多少层目录，客户端就与元数据端有多少次数据交互；

检索次数多：客户端与元数据检索每一次交互数据，元数据端就有一次检索次数。

发明内容

本发明所要解决的技术问题是提供一种文件资源查找定位方法及装置，提高分布式文件系统的搜索性能。

为解决上述技术问题，本发明提出了一种文件资源查找定位方法，包括：

接收查找请求，所述查找请求中包含要查找的目标文件的文件名称信息和文件路径信息；

根据目标文件的文件名称信息和文件路径信息确定检索的起始目录和检索目标名称；

根据预设的哈希算法在节点哈希链表和名称哈希链表中查找目标文件，所述节点哈希链表存储文件的节点信息，所述名称哈希链表存储文件的名称空间信息。

进一步地，上述文件资源查找定位方法还可具有以下特点，所述根据目标文件的文件名称信息和文件路径信息确定检索的起始目录和检索目标名称，包括：

判断目标文件的路径是绝对路径还是相对路径；

根据判断结果选择检索的起始目录。

进一步地，上述文件资源查找定位方法还可具有以下特点，所述根据判断结果选择检索的起始目录包括：

若目标文件的路径是绝对路径，则选择根目录为检索的起始目录；

若目标文件的路径是相对路径，则选择当前目录为检索的起始目录。