[发明专利]一种纠删码存储机制的数据修改方法、装置及介质在审
申请号: | 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磁盘阵列中获取第一偏移地址以及第二偏移地址。
优选的,该方法进一步包括:
将新数据与结果冗余数据对应写入至日志。
此外,本发明还提供一种纠删码存储机制的数据修改装置,包括:
设置获取模块,用于设置新数据,并获取目标原始数据所在的第一偏移地址以及原始冗余数据所在的第二偏移地址;
差异比对模块,用于在第一偏移地址中读取目标原始数据,并进行新数据与目标原始数据之间的比对以获取差异数据;
编码计算模块,用于通过预设的纠删码编码算法对差异数据进行编码以得到差异冗余数据;
冗余计算模块,用于在第二偏移地址中读取原始冗余数据,将差异冗余数据与原始冗余数据相加以得到结果冗余数据;
写入覆盖模块,用于将新数据写入第一偏移地址以覆盖目标原始数据,并将结果冗余数据写入第二偏移地址以覆盖原始冗余数据。
优选的,该装置进一步包括:
日志记录模块,用于将新数据与结果冗余数据对应写入至日志。
此外,本发明还提供一种纠删码存储机制的数据修改装置,包括:
存储器,用于存储计算机程序;
处理器,用于执行计算机程序时实现如上述的纠删码存储机制的数据修改方法的步骤。
此外,本发明还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现如上述的纠删码存储机制的数据修改方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于郑州云海信息技术有限公司,未经郑州云海信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711374926.7/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置