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

权利要求书

1.一种文件资源查找定位方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的文件资源查找定位方法，其特征在于，所述根据目标文件的文件名称信息和文件路径信息确定检索的起始目录和检索目标名称，包括：

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

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

3.根据权利要求2所述的文件资源查找定位方法，其特征在于，所述根据判断结果选择检索的起始目录包括：

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

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

4.根据权利要求1所述的文件资源查找定位方法，其特征在于，所述根据预设的哈希算法在节点哈希链表和名称哈希链表中查找目标文件，包括：

以起始目录标识为关键字，从节点哈希链表中查找所述起始目录的名称信息；

以所述起始目录的名称信息、目标文件的名称长度、目标文件的名称信息为关键字，从名称哈希链表中查找目标文件的节点信息。

5.根据权利要求1所述的文件资源查找定位方法，其特征在于，所述接收查找请求之前，还包括：

响应于客户端的请求，将所述目标文件的元数据信息发送给客户端，所述元数据信息中包含文件名称信息和文件路径信息。

6.一种文件资源查找定位装置，其特征在于，包括：

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

设置模块，与所述接收模块相连，用于根据目标文件的文件名称信息和文件路径信息确定检索的起始目录和检索目标名称；

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

7.根据权利要求6所述的文件资源查找定位装置，其特征在于，所述设置模块包括：

判断单元，用于判断目标文件的路径是绝对路径还是相对路径；

选择单元，用于根据所述判断单元的判断结果选择检索的起始目录。

8.根据权利要求7所述的文件资源查找定位装置，其特征在于，所述选择单元包括：

第一选择子单元，用于在目标文件的路径是绝对路径时，选择根目录为检索的起始目录；

第二选择子单元，用于在目标文件的路径是相对路径时，选择当前目录为检索的起始目录。

9.根据权利要求6所述的文件资源查找定位装置，其特征在于，所述查找模块包括：

第一查找单元，用于以起始目录标识为关键字，从节点哈希链表中查找所述起始目录的名称信息；

第二查找单元，与所述第一查找单元相连，用于以所述起始目录的名称信息、目标文件的名称长度、目标文件的名称信息为关键字，从名称哈希链表中查找目标文件的节点信息。

10.根据权利要求6所述的文件资源查找定位装置，其特征在于，还包括：

发送模块，用于响应于客户端的请求，将所述目标文件的元数据信息发送给客户端，所述元数据信息中包含文件名称信息和文件路径信息。