[发明专利]存储系统中管理数据索引的方法和装置在审
申请号: | 201911369404.7 | 申请日: | 2019-12-26 |
公开(公告)号: | CN111241090A | 公开(公告)日: | 2020-06-05 |
发明(设计)人: | 德语心 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 胡艳娟 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 存储系统 管理 数据 索引 方法 装置 | ||
本申请公开了存储系统中管理数据索引的方法和装置,涉及计算机技术领域,有助于实现使用合适粒度的操作单元创建数据索引,从而节省数据索引所占的存储空间。该方法包括:获取第一待写数据,第一待写数据的逻辑地址范围是第一逻辑地址范围;基于第一逻辑地址范围中待生成数据索引的逻辑地址范围与存储系统中不同长度的数据索引操作单元的对齐情况生成数据索引;其中,存储系统包含第一长度的数据索引操作单元和第二长度的数据索引操作单元;第一长度大于第二长度。
本申请要求于2019年12月23日提交国家知识产权局、申请号为201911342473.9、申请名称为“一种自适应存储索引管理机制”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。
技术领域
本申请涉及计算机技术领域,尤其涉及存储系统中管理数据索引的方法和装置。
背景技术
数据索引(index)用于快速查询数据,使用数据索引可以屏蔽数据语义,提供一致性的高效的存储服务。将存储系统上数据的存储地址按照特定的数据索引操作单元为单位生成数据索引。
存储系统使用一种固态粒度的数据索引操作单元创建数据索引,根据存储系统中数据访问的多样性,无法满足访问数据访问需求。因此,如何使用合适粒度的数据索引操作单元创建数据索引成为存储系统要解决的问题。
发明内容
本申请实施例提供了存储系统中管理数据索引的方法和装置,有助于实现使用合适粒度的数据索引操作单元创建数据索引,从而节省数据索引所占的存储空间。
第一方面,提供了一种存储系统中管理数据索引的方法,包括:获取第一待写数据,第一待写数据的逻辑地址范围是第一逻辑地址范围。然后,基于第一逻辑地址范围中待生成数据索引的逻辑地址范围与存储系统中不同长度的数据索引操作单元的对齐情况生成数据索引。其中,该存储系统包含第一长度的数据索引操作单元和第二长度的数据索引操作单元;第一长度大于第二长度。该技术方案中,支持基于不同长度的数据索引操作单元生成数据索引。由于对于同一逻辑地址范围来说,在保证与相应数据索引操作单元对齐的情况下,基于越大长度的数据索引操作单元生成数据索引,数据索引量越少,越节省数据索引所占的存储空间。因此,使用本技术方案有助于节省数据索引所占的存储空间。作为示例,待生成数据索引的逻辑地址范围,可以理解为,第一逻辑地址范围中的未参与生成数据索引的操作的逻辑地址范围。
在一种可能的设计中,基于第一逻辑地址范围中待生成数据索引的逻辑地址范围与存储系统中不同长度的数据索引操作单元的对齐情况生成数据索引,具体包括:当待生成数据索引的逻辑地址范围与第一长度的数据索引操作单元对齐时,基于第一长度的数据索引操作单元,为第一数据生成第一数据索引;第一数据是第一待写数据中从待生成数据索引的逻辑地址范围的首个逻辑地址开始且长度是第一长度的逻辑地址范围的数据。其中,第一数据索引包括第一数据在存储系统中的位置。
在一种可能的设计中,基于第一逻辑地址范围中待生成数据索引的逻辑地址范围与存储系统中不同长度的数据索引操作单元的对齐情况生成数据索引,具体包括:当待生成数据索引的逻辑地址范围与第一长度的数据索引操作单元不对齐时,基于第二长度的数据索引操作单元,为第二数据生成第二数据索引。其中,第二数据是第一待写数据中从待生成数据索引的逻辑地址范围的首个逻辑地址开始且长度是第二长度的逻辑地址范围的数据;第二数据索引包括第二数据在存储系统中的位置。
这样,优先基于较大长度的数据索引操作单元生成数据索引,数据索引的数量越少,有助于节省数据索引所占的存储空间。也就是说,在生成数据索引的流程中,越大长度的数据索引操作单元,具有越高的优先级。
在一种可能的设计中,当待生成数据索引的逻辑地址范围的首个逻辑地址能被第一长度整除,且待生成数据索引的逻辑地址范围大于等于所述第一长度时,待生成数据索引的逻辑地址范围与第一长度的数据索引操作单元对齐。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911369404.7/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置