[发明专利]存储系统中管理数据索引的方法和装置在审

专利信息
申请号: 201911369404.7 申请日: 2019-12-26
公开(公告)号: CN111241090A 公开(公告)日: 2020-06-05
发明(设计)人: 德语心 申请(专利权)人: 华为技术有限公司
主分类号: G06F16/22 分类号: G06F16/22
代理公司: 北京中博世达专利商标代理有限公司 11274 代理人: 胡艳娟
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 存储系统 管理 数据 索引 方法 装置
【说明书】:

本申请公开了存储系统中管理数据索引的方法和装置,涉及计算机技术领域,有助于实现使用合适粒度的操作单元创建数据索引,从而节省数据索引所占的存储空间。该方法包括:获取第一待写数据,第一待写数据的逻辑地址范围是第一逻辑地址范围;基于第一逻辑地址范围中待生成数据索引的逻辑地址范围与存储系统中不同长度的数据索引操作单元的对齐情况生成数据索引;其中,存储系统包含第一长度的数据索引操作单元和第二长度的数据索引操作单元;第一长度大于第二长度。

本申请要求于2019年12月23日提交国家知识产权局、申请号为201911342473.9、申请名称为“一种自适应存储索引管理机制”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。

技术领域

本申请涉及计算机技术领域,尤其涉及存储系统中管理数据索引的方法和装置。

背景技术

数据索引(index)用于快速查询数据,使用数据索引可以屏蔽数据语义,提供一致性的高效的存储服务。将存储系统上数据的存储地址按照特定的数据索引操作单元为单位生成数据索引。

存储系统使用一种固态粒度的数据索引操作单元创建数据索引,根据存储系统中数据访问的多样性,无法满足访问数据访问需求。因此,如何使用合适粒度的数据索引操作单元创建数据索引成为存储系统要解决的问题。

发明内容

本申请实施例提供了存储系统中管理数据索引的方法和装置,有助于实现使用合适粒度的数据索引操作单元创建数据索引,从而节省数据索引所占的存储空间。

第一方面,提供了一种存储系统中管理数据索引的方法,包括:获取第一待写数据,第一待写数据的逻辑地址范围是第一逻辑地址范围。然后,基于第一逻辑地址范围中待生成数据索引的逻辑地址范围与存储系统中不同长度的数据索引操作单元的对齐情况生成数据索引。其中,该存储系统包含第一长度的数据索引操作单元和第二长度的数据索引操作单元;第一长度大于第二长度。该技术方案中,支持基于不同长度的数据索引操作单元生成数据索引。由于对于同一逻辑地址范围来说,在保证与相应数据索引操作单元对齐的情况下,基于越大长度的数据索引操作单元生成数据索引,数据索引量越少,越节省数据索引所占的存储空间。因此,使用本技术方案有助于节省数据索引所占的存储空间。作为示例,待生成数据索引的逻辑地址范围,可以理解为,第一逻辑地址范围中的未参与生成数据索引的操作的逻辑地址范围。

在一种可能的设计中,基于第一逻辑地址范围中待生成数据索引的逻辑地址范围与存储系统中不同长度的数据索引操作单元的对齐情况生成数据索引,具体包括:当待生成数据索引的逻辑地址范围与第一长度的数据索引操作单元对齐时,基于第一长度的数据索引操作单元,为第一数据生成第一数据索引;第一数据是第一待写数据中从待生成数据索引的逻辑地址范围的首个逻辑地址开始且长度是第一长度的逻辑地址范围的数据。其中,第一数据索引包括第一数据在存储系统中的位置。

在一种可能的设计中,基于第一逻辑地址范围中待生成数据索引的逻辑地址范围与存储系统中不同长度的数据索引操作单元的对齐情况生成数据索引,具体包括:当待生成数据索引的逻辑地址范围与第一长度的数据索引操作单元不对齐时,基于第二长度的数据索引操作单元,为第二数据生成第二数据索引。其中,第二数据是第一待写数据中从待生成数据索引的逻辑地址范围的首个逻辑地址开始且长度是第二长度的逻辑地址范围的数据;第二数据索引包括第二数据在存储系统中的位置。

这样,优先基于较大长度的数据索引操作单元生成数据索引,数据索引的数量越少,有助于节省数据索引所占的存储空间。也就是说,在生成数据索引的流程中,越大长度的数据索引操作单元,具有越高的优先级。

在一种可能的设计中,当待生成数据索引的逻辑地址范围的首个逻辑地址能被第一长度整除,且待生成数据索引的逻辑地址范围大于等于所述第一长度时,待生成数据索引的逻辑地址范围与第一长度的数据索引操作单元对齐。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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