[发明专利]一种纠删码存储机制的数据修改方法、装置及介质在审

专利信息
申请号: 201711374926.7 申请日: 2017-12-19
公开(公告)号: CN107977285A 公开(公告)日: 2018-05-01
发明(设计)人: 李雪生 申请(专利权)人: 郑州云海信息技术有限公司
主分类号: G06F11/10 分类号: G06F11/10;G06F3/06;H03M13/37
代理公司: 北京集佳知识产权代理有限公司11227 代理人: 罗满
地址: 450018 河南省郑州市*** 国省代码: 河南;41
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 纠删码 存储 机制 数据 修改 方法 装置 介质
【说明书】:

技术领域

发明涉及数据存储领域,特别是涉及一种纠删码存储机制的数据修改方法、装置及介质。

背景技术

伴随着人们逐渐丰富的生活,数据也在呈现爆炸式的增长。在当前的大数据环境下,对存储系统容量的要求不断提高的同时存储系统的对于数据存储的安全性也逐渐成为人为关注的重点。

纠删码是当前普遍使用的一种数据保护方法,通过纠删算法将原始的写入数据切分为M个原始数据块,并通过对M个数据块进行纠删的编码运算得到K个冗余数据块,当任意数据块出现丢失时或损坏时均可以通过其余的数据块进行纠删的解码运算实现数据恢复,进而保证了数据的安全。但是当前对原始数据进行修改时,需要读取所有的原始数据块,进而在根据需求对数据块进行修改后,重新进行编码运算以生成冗余数据块,并重新写入磁盘。因此,即使对原始数据的修改内容很少时,也需要对所有的原始数据进行读写,因此会对磁盘造成较大的资源开销并且导致写放大现象,进而降低了磁盘的整体工作效率以及使用寿命。

由此可见,提供一种纠删码存储机制的数据修改方法,在修改数据时相对减少对磁盘的资源开销并且避免写放大现象,以相对提高磁盘的整体工作效率以及延长使用寿命,是本领域技术人员亟待解决的问题。

发明内容

本发明的目的是提供一种纠删码存储机制的数据修改方法、装置及介质,在修改数据时相对减少对磁盘的资源开销并且避免写放大现象,以相对提高磁盘的整体工作效率以及延长使用寿命。

为解决上述技术问题,本发明提供一种纠删码存储机制的数据修改方法,包括:

设置新数据,并获取目标原始数据所在的第一偏移地址以及原始冗余数据所在的第二偏移地址;其中,原始冗余数据为目标原始数据对应的冗余数据;

在第一偏移地址中读取目标原始数据,并进行新数据与目标原始数据之间的比对以获取差异数据;

通过预设的纠删码编码算法对差异数据进行编码以得到差异冗余数据;

在第二偏移地址中读取原始冗余数据,将差异冗余数据与原始冗余数据相加以得到结果冗余数据;

将新数据写入第一偏移地址以覆盖目标原始数据,并将结果冗余数据写入第二偏移地址以覆盖原始冗余数据。

优选的,目标原始数据与原始冗余数据存储于不同磁盘。

优选的,纠删码编码算法具体为Reed-Solomon编码算法。

优选的,获取目标原始数据所在的第一偏移地址以及原始冗余数据所在的第二偏移地址具体为:

在RAID5磁盘阵列中获取第一偏移地址以及第二偏移地址。

优选的,该方法进一步包括:

将新数据与结果冗余数据对应写入至日志。

此外,本发明还提供一种纠删码存储机制的数据修改装置,包括:

设置获取模块,用于设置新数据,并获取目标原始数据所在的第一偏移地址以及原始冗余数据所在的第二偏移地址;

差异比对模块,用于在第一偏移地址中读取目标原始数据,并进行新数据与目标原始数据之间的比对以获取差异数据;

编码计算模块,用于通过预设的纠删码编码算法对差异数据进行编码以得到差异冗余数据;

冗余计算模块,用于在第二偏移地址中读取原始冗余数据,将差异冗余数据与原始冗余数据相加以得到结果冗余数据;

写入覆盖模块,用于将新数据写入第一偏移地址以覆盖目标原始数据,并将结果冗余数据写入第二偏移地址以覆盖原始冗余数据。

优选的,该装置进一步包括:

日志记录模块,用于将新数据与结果冗余数据对应写入至日志。

此外,本发明还提供一种纠删码存储机制的数据修改装置,包括:

存储器,用于存储计算机程序;

处理器,用于执行计算机程序时实现如上述的纠删码存储机制的数据修改方法的步骤。

此外,本发明还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现如上述的纠删码存储机制的数据修改方法的步骤。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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