[发明专利]一种元数据访问方法、装置、设备及可读存储介质在审
申请号: | 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+树中查询所述逻辑地址对应的目标叶子节点之后,还包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京浪潮数据技术有限公司,未经北京浪潮数据技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911332567.8/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置