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

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

本申请公开了一种元数据访问方法、装置、设备及可读存储介质。本申请公开的方法包括:若接收到元数据访问请求,则从元数据访问请求中提取逻辑地址;确定逻辑地址对应的目标B+树;在目标B+树中查询逻辑地址对应的目标叶子节点;若元数据访问请求为写请求,则根据元数据访问请求修改目标叶子节点中的逻辑地址对应的键值对,并将修改后的目标叶子节点写入磁盘。本申请可以缓解写放大问题,降低磁盘损耗,提高元数据的访问性能和效率,从而提升整个存储系统的性能和效率。相应地,本申请公开的一种元数据访问装置、设备及可读存储介质,也同样具有上述技术效果。

技术领域

本申请涉及计算机技术领域,特别涉及一种元数据访问方法、装置、设备及可读存储介质。

背景技术

在全闪存储系统中,元数据使用B+树的数据结构来管理。目前,B+树中的每个节点(Node)上存储有512个键值对,当一个节点中的任一个键值对发生变化,需要将整个节点上的所有键值对都写盘一次。每个键值对的大小为16B(字节),因此当某一个节点中的任一个键值对发生变化,则需要将16B×512=8KB(千字节)的数据写入磁盘。如此一来,会产生很大的写放大,反复落盘会增加磁盘损耗,元数据的访问性能和效率也较低,因此影响了整个存储系统的性能和效率。

因此,如何提高元数据的访问性能和效率,是本领域技术人员需要解决的问题。

发明内容

有鉴于此,本申请的目的在于提供一种元数据访问方法、装置、设备及可读存储介质,以提高元数据的访问性能和效率。其具体方案如下:

第一方面,本申请提供了一种元数据访问方法,包括:

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

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

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

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

优选地,所述确定所述逻辑地址对应的目标B+树,包括:

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

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

优选地,所述在所述目标B+树中查询所述逻辑地址对应的目标叶子节点,包括:

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

优选地,所述在所述目标B+树中查询所述逻辑地址对应的目标叶子节点之前,还包括:

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

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

优选地,还包括:

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

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

优选地,还包括:

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

优选地,所述在所述目标B+树中查询所述逻辑地址对应的目标叶子节点之后,还包括:

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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