[发明专利]一种元数据访问方法、装置、设备及可读存储介质在审

专利信息
申请号: 201911332567.8 申请日: 2019-12-22
公开(公告)号: CN111125447A 公开(公告)日: 2020-05-08
发明(设计)人: 刚亚州 申请(专利权)人: 北京浪潮数据技术有限公司
主分类号: G06F16/901 分类号: G06F16/901;G06F16/907;G06F12/06
代理公司: 北京集佳知识产权代理有限公司 11227 代理人: 王云晓
地址: 100085 北京*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 数据 访问 方法 装置 设备 可读 存储 介质
【权利要求书】:

1.一种元数据访问方法,其特征在于,包括:

若接收到元数据访问请求,则从所述元数据访问请求中提取逻辑地址;

确定所述逻辑地址对应的目标B+树;所述目标B+树中的每个节点上存储的键值对个数小于512;

在所述目标B+树中查询所述逻辑地址对应的目标叶子节点;

若所述元数据访问请求为写请求,则根据所述元数据访问请求修改所述目标叶子节点中的所述逻辑地址对应的键值对,并将修改后的所述目标叶子节点写入磁盘。

2.根据权利要求1所述的元数据访问方法,其特征在于,所述确定所述逻辑地址对应的目标B+树,包括:

查询所述逻辑地址的前N位;

查询所有B+树的标识信息,将标识信息与所述前N位一致的B+树确定为所述目标B+树。

3.根据权利要求1所述的元数据访问方法,其特征在于,所述在所述目标B+树中查询所述逻辑地址对应的目标叶子节点,包括:

遍历所述目标B+树,以查询所述目标叶子节点。

4.根据权利要求1所述的元数据访问方法,其特征在于,所述在所述目标B+树中查询所述逻辑地址对应的目标叶子节点之前,还包括:

判断所述目标B+树中是否存在所述目标叶子节点;

若是,则执行所述在所述目标B+树中查询所述逻辑地址对应的目标叶子节点的步骤。

5.根据权利要求4所述的元数据访问方法,其特征在于,还包括:

若所述目标B+树中不存在所述目标叶子节点,则判断所述元数据访问请求的类型;

若所述元数据访问请求为写请求,则在所述目标B+树中创建所述目标叶子节点,将所述键值对存储至所述目标叶子节点后,将所述目标叶子节点写入磁盘;所述键值对包括所述逻辑地址和所述逻辑地址对应的物理地址。

6.根据权利要求5所述的元数据访问方法,其特征在于,还包括:

若所述元数据访问请求为读请求,则返回数据不存在的提示消息。

7.根据权利要求1所述的元数据访问方法,其特征在于,所述在所述目标B+树中查询所述逻辑地址对应的目标叶子节点之后,还包括:

若所述元数据访问请求为读请求,则读取所述键值对中的物理地址并返回。

8.一种元数据访问装置,其特征在于,包括:

提取模块,用于若接收到元数据访问请求,则从所述元数据访问请求中提取逻辑地址;

确定模块,用于确定所述逻辑地址对应的目标B+树;所述目标B+树中的每个节点上存储的键值对个数小于512;

查询模块,用于在所述目标B+树中查询所述逻辑地址对应的目标叶子节点;

修改模块,用于若所述元数据访问请求为写请求,则根据所述元数据访问请求修改所述目标叶子节点中的所述逻辑地址对应的键值对,并将修改后的所述目标叶子节点写入磁盘。

9.一种元数据访问设备,其特征在于,包括:

存储器,用于存储计算机程序;

处理器,用于执行所述计算机程序,以实现如权利要求1至7任一项所述的元数据访问方法。

10.一种可读存储介质,其特征在于,用于保存计算机程序,其中,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的元数据访问方法。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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