[发明专利]全闪存储系统的重删元数据的缓存方法、装置及介质在审
申请号: | 202010954972.X | 申请日: | 2020-09-11 |
公开(公告)号: | CN112148217A | 公开(公告)日: | 2020-12-29 |
发明(设计)人: | 刘如意;孙京本;李佩 | 申请(专利权)人: | 北京浪潮数据技术有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 刘新雷 |
地址: | 100085 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 闪存 系统 重删元 数据 缓存 方法 装置 介质 | ||
本申请公开了一种全闪存储系统的重删元数据的缓存方法、装置及计算机可读存储介质。其中,方法包括预先构建包括第一层和第二层的数据存储模型,第一层与第二层具有对应关系,且该模型用于将重删元数据存储至内存。当检测到存在待存储重删元数据,计算待存储重删元数据的指纹值,并基于指纹值‑物理块地址的映射关系确定待存储重删元数据指纹值对应的物理块地址;将待存储重删元数据的指纹值的前n个字节存储至第一层,将指纹值的剩余字节和物理块地址存储至第二层,从而在提高全闪存储系统的存储性能基础上,实现了简单、高效地存储重删元数据。
技术领域
本申请涉及全闪存储技术领域,特别是涉及一种全闪存储系统的重删元数据的缓存方法、装置及计算机可读存储介质。
背景技术
随着SSD(Solid State Drive,固态存储器)硬盘的普及,全闪存储系统成为一种趋势。可以理解的是,单位容量的固态硬盘价格要远高于普通硬盘,合理利用固态硬盘的空间容量是很有必要的,全闪存储系统中数据缩减是一项重要的功能。
重删或称为重复数据删除可保证存储系统中完全相同的数据只存储一份,是数据缩减的一种实现方式。重删的基本原理为:对固定大小的数据块如8K,利用指纹计算算法计算得到该数据块中数据的指纹值,指纹值为64bits数,作为该数据块的唯一标识。当有新数据写入数据块时,先计算该数据块的指纹值,然后查询重删元数据的指纹值和物理块地址的映射关系,若该指纹值已有对应的物理块地址,则认为该数据块已在盘上有完全相同的数据,不再需要重新写入,只需要增加新的物理块地址和逻辑块地址映射关系的元数据,并将新逻辑块地址指向查询到的物理块地址即可。若重删元数据丢失,会导致无法查询到指纹值和物理块地址的映射关系,相应的,系统便会认为尚未写入完全相同的数据块,影响系统的重删率,而不会造成数据不一致等问题,因此重删元数据具有可丢失的特点。
相关技术为了提高数据存储安全性,避免重删元数据丢失,在存储重删元数据时,需要将其进行落盘操作,不仅操作流程复杂,而且存储效率低。
鉴于此,如何在提高全闪存储系统的存储性能基础上,简单、高效地存储重删元数据,是所属领域技术人员需要解决的技术问题。
发明内容
本申请提供了一种全闪存储系统的重删元数据的缓存方法、装置及计算机可读存储介质,在提高全闪存储系统的存储性能基础上,实现了简单、高效地存储重删元数据。
为解决上述技术问题,本发明实施例提供以下技术方案:
本发明实施例一方面提供了一种全闪存储系统的重删元数据的缓存方法,包括:
预先构建用于将重删元数据存储至内存的数据存储模型,所述数据存储模型包括第一层和第二层,且所述第一层与所述第二层具有对应关系;
计算待存储重删元数据的指纹值,并基于指纹值-物理块地址的映射关系确定所述待存储重删元数据指纹值对应的物理块地址;
将所述待存储重删元数据的指纹值的前n个字节存储至所述第一层,将所述指纹值的剩余字节和所述物理块地址存储至所述第二层。
可选的,所述第一层为双层基数树结构,所述第二层为B+树结构。
可选的,所述将所述待存储重删元数据的指纹值的前n个字节存储至所述第一层,将所述指纹值的剩余字节和所述物理块地址存储至所述第二层包括:
分别将所述指纹值的第一个字节索引所述双层基数树结构的第一层、所述指纹值的第二个字节索引所述双层基数树结构的第二层;
将所述指纹值的剩余6个字节存储至所述B+树结构的key关键字中,将所述物理块地址存储至所述B+树结构的value值中。
可选的,所述将所述待存储重删元数据的指纹值的前n个字节存储至所述第一层,将所述指纹值的剩余字节和所述物理块地址存储至所述第二层之后,还包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京浪潮数据技术有限公司,未经北京浪潮数据技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010954972.X/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置