[发明专利]分布式存储命名空间的路径分割映射方法和装置有效
申请号: | 201510750854.6 | 申请日: | 2015-11-06 |
公开(公告)号: | CN106682003B | 公开(公告)日: | 2019-09-20 |
发明(设计)人: | 张凌;杨新章 | 申请(专利权)人: | 中国电信股份有限公司 |
主分类号: | G06F16/13 | 分类号: | G06F16/13;G06F16/182 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人: | 王云飞 |
地址: | 100033 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种分布式存储命名空间的路径分割映射方法和装置。该方法包括:接收用户输入的路径信息,所述路径信息包括至少一个路径分量;通过命名空间的目录字段和属性字段对,从根目录开始逐个解析路径分量,确定所述路径信息对应的元数据位置,其中所述目录字段包括第一子字段和第二子字段,其中所述第一子字段为父目录索引节点号,所述第二子字段为文件名称;从所述元数据位置提取所述路径对应的元数据。本发明通过在目录字段的第一部分使用父目录索引号,由此同一目录下的条目在逻辑上会被连续存储;目录字段的第二部分采用文件名称替代原有的索引节点号,由此可以在列表操作中减少一次路径分量解析的过程,从而加速了列表操作。 | ||
搜索关键词: | 分布式 存储 命名 空间 路径 分割 映射 方法 装置 | ||
【主权项】:
1.一种分布式存储命名空间的路径分割映射方法,其特征在于,包括:接收用户输入的路径信息,所述路径信息包括至少一个路径分量;通过命名空间的目录字段和属性字段对从根目录开始逐个解析路径分量,确定所述路径信息对应的元数据位置,其中所述目录字段包括第一子字段和第二子字段,其中所述第一子字段为父目录索引节点号,所述第二子字段为文件名称;从所述元数据位置提取所述路径对应的元数据;其中,所述通过命名空间的目录字段和属性字段对,从根目录开始逐个解析路径分量,确定所述路径信息对应的元数据位置的步骤包括:令j等于1;遍历第一子字段为Kj‑1的目录字段,确定第二子字段为第j个路径分量的目录‑属性字段对,其中1≤j≤N,N为所述路径信息包含路径分量的数目,在j等于1时Kj‑1为0,N为大于0的自然数;遍历第二子字段为第j个路径分量的目录‑属性字段对的属性字段,确定所述目录‑属性字段对的索引节点号Kj;判断j是否等于N;若j=N,则将索引节点号Kj的对应位置作为元数据位置;若j<N,则令j=j+1,执行所述遍历第一子字段为Kj‑1的目录字段,确定第二子字段为第j个路径分量的目录‑属性字段对的步骤。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电信股份有限公司,未经中国电信股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510750854.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种鱼类分级装置
- 下一篇:千张工业化连续生产均匀布浆且可宽度调节系统