[发明专利]一种资源查找定位的方法和系统有效
申请号: | 201210579135.9 | 申请日: | 2012-12-27 |
公开(公告)号: | CN103902577B | 公开(公告)日: | 2017-05-03 |
发明(设计)人: | 曾健;陈刚;梅松;赵勇;马军 | 申请(专利权)人: | 中国移动通信集团四川有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京中誉威圣知识产权代理有限公司11279 | 代理人: | 郭振兴,丛芳 |
地址: | 610041*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 资源 查找 定位 方法 系统 | ||
技术领域
本发明涉及云计算技术领域,尤其涉及一种资源查找定位的方法和系统。
背景技术
云计算平台上,现有文件资源查找定位方案是首先判断要检索的目标文件使用的是绝对路径还是相对路径。如果是绝对路径,那么将搜索的起始路径设置为根目录,从根目录开始检索。如果要检索的目标文件使用的是相对路径,则将搜索的起始路径设置为当前目录。
现有方案会使用目录分隔符(“/”或“/”)把要定位的目标按照目录的层次剥离开,分层地定位每一层的目标目录。当定位到第一层目录目标后,把第一层目录作为下次开始检索的起始目录,用来定位第二层目标目录,如此循环下去,直到定位到最终目标。
例如:/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目标。如果定位到bbb,整个检索操作结束,定位成功;如果没有定位到bbb,那么整个检索操作结束,定位失败。
该技术方案存在的问题是网络交互次数多和检索次数多,分布式文件系统客户端使用目录间隔符划分开每一层检索目录,检索目标有多层目录,客户端就要与元数据服务器端有多次数据交互。
发明内容
为了解决现有技术中存在的客户端与元数据服务器端之间数据交互次数过多的技术问题,本发明提出一种资源查找定位的方法和系统,能够减少检索次数和交互次数,减少客户端同元数据服务器端交互的次数。
本发明一方面提供了一种资源查找定位的方法,适用于云计算平台,包括以下步骤:
元数据服务器将文件节点信息的哈希值存储在文件节点空间fsnode哈希表中,将文件名称空间信息的哈希值存储在文件名称空间fsedage哈希表中;
客户端将待查找定位的目标文件的路径与文件名发送给元数据服务器;
元数据服务器将所述目标文件的起始目录作为键值,从文件名称空间fsedage哈希表中检索到对应的文件名称节点edage信息;
元数据服务器将所述文件名称节点edage信息、所述目标文件名称长度和目标文件名称信息作为键值,从文件名称空间fsedage哈希表中检索到对应的目标文件的文件标识,发送给客户端。
本发明的另一个方面提供一种资源查找定位的系统,包括元数据服务器和客户端,其中元数据服务器用于将文件节点信息的哈希值存储在文件节点空间fsnode哈希表中,将文件名称空间信息的哈希值存储在文件名称空间fsedage哈希表中,将待查找定位的目标文件的起始目录作为键值,从文件名称空间fsedage哈希表中检索到对应的文件名称节点edage信息,将所述文件名称节点edage信息、所述目标文件名称长度和目标文件名称信息作为键值,从文件名称空间fsedage哈希表中检索到对应的目标文件的文件标识,发送给客户端;
客户端用于将待查找定位的目标文件的路径与文件名发送给元数据服务器,并接收元数据服务器发送的目标文件的文件标识。
本发明的技术方案由于客户端同元数据服务器之间一次交互全部路径信息,可以减少检索次数和交互次数,同时通过客户端缓存元数据信息,减少客户端与元数据服务器之间的交互次数。
附图说明
图1是本发明实施例一中资源查找定位的流程图。
图2是本发明实施例二中资源查找定位系统的结构示意图。
具体实施方式
下面结合附图对本发明的具体实施方式进行详细描述。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团四川有限公司,未经中国移动通信集团四川有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210579135.9/2.html,转载请声明来源钻瓜专利网。