[发明专利]获取索引节点号的方法、装置、计算设备和存储介质在审

专利信息
申请号: 201911261725.5 申请日: 2019-12-10
公开(公告)号: CN112306957A 公开(公告)日: 2021-02-02
发明(设计)人: 徐鹏;汤陈蕾;张蔚 申请(专利权)人: 华为技术有限公司
主分类号: G06F16/13 分类号: G06F16/13;G06F16/16;G06F3/06
代理公司: 北京三高永信知识产权代理有限责任公司 11138 代理人: 颜晶
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 获取 索引 节点 方法 装置 计算 设备 存储 介质
【说明书】:

本申请提供了一种获取索引节点号的方法、装置、计算设备和存储介质,所属技术领域为存储技术领域。该方法包括:在解析待解析的路径信息时,对于该路径信息中的目标路径分量,可以获取目标路径分量对应的元数据文件的标识,在被加载至内存的索引块中确定与该元数据文件的标识对应的第一索引块,第一索引块存储有元数据文件的标识与索引节点号的对应关系,根据该对应关系,确定该元数据文件的标识对应的索引节点号,该第一索引块对应的数据块存储有该元数据文件的数据。采用本申请,可以降低解析路径信息的时延。

本申请要求于2019年07月30日提交的申请号为201910695741.9、发明名称为“加速文件系统路径解析的方法,计算机设备和系统”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。

技术领域

本申请涉及存储技术领域,特别涉及一种获取索引节点号的方法、装置、计算设备和存储介质。

背景技术

使用键值存储系统来存储文件系统的元数据是解决文件系统的元数据性能瓶颈的有效解决方案之一。键值存储系统使用“键”、“值”(Key Value,KV)的方式来管理存储在其中的数据,这种数据管理方式非常适合诸如文件系统的元数据这样的小数据。文件系统的元数据存放在键值存储系统中时,一般以文件的文件名或其它逻辑标识作为键,该文件的文件系统索引节点(inode)作为值。

文件系统进行各种操作前,首先需要获取目标文件的元数据。文件系统对传入的路径信息进行解析(路径解析),通过目录项(directory entry)(dentry,即文件名和文件名对应的索引节点号(inode number)组成的对)来获取目标文件的元数据。虽然现有文件系统一般使用目录项缓存(dentry cache,dcache)来加速文件系统元数据性能,但是,文件系统目录项缓存的空间有限,且目录项是文件系统中诸多操作的必要参数,因此目录项缓存并不能满足文件系统对目录项的所有查找请求。当文件系统未在目录项缓存中查找到需要的目录项时,文件系统需要通过对路径信息的解析来访问存储系统,以获取需要的目录项及文件元数据。

大多键值存储系统基于日志结构合并树(Log-Structured Merge tree,LSM树),键值存储系统可以分为内存结构和盘上结构,内存结构包括内存表(memory table,memtable)、不可写内存表(immutable memory table,immutable)、有序字符串表(SortedString Table,SST)以及有序字符串表信息缓存(SST Info Cache),盘上结构包括SST。SST由SST数据块和SST索引块两部分组成,SST数据块存储“键”和“值”(即键值对),SST索引块对SST数据块中的键值对进行索引,以快速的查找键值对在SST数据块中的地址。

相关技术中,主机在对待解析的路径信息中任一路径分量进行解析时,主机可以通过访问硬盘,获取该路径分量的前一个路径分量对应的元数据文件的数据,从该数据中查找到该路径分量对应的元数据文件的索引节点号。然后主机基于该路径分量对应的元数据文件的索引节点号,获取到该路径分量对应的元数据文件的索引节点块,基于该索引节点块,获取该路径分量对应的元数据文件的数据。

这样,在解析路径信息时,采用相关技术的方案,需要访问硬盘才能获取到路径分量对应的元数据文件的索引节点号,由于访问硬盘花费的时间比较多,所以导致解析路径信息的时延比较高。

发明内容

为了降低解析路径信息的整体时延,本申请实施例提供了一种获取索引节点号的方法、装置、计算设备和存储介质。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201911261725.5/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top