[发明专利]一种云存储中纠删码数据的修改方法及系统有效

专利信息
申请号: 201510945310.5 申请日: 2015-12-16
公开(公告)号: CN105677508B 公开(公告)日: 2018-12-18
发明(设计)人: 文中领;张在贵 申请(专利权)人: 浪潮(北京)电子信息产业有限公司
主分类号: G06F11/14 分类号: G06F11/14;G06F11/08
代理公司: 北京集佳知识产权代理有限公司 11227 代理人: 罗满
地址: 100085 北京市海*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 存储 中纠删码 数据 修改 方法 系统
【说明书】:

发明公开了一种云存储中纠删码数据的修改方法及系统,该方法包括:对原始数据进行纠删码编码,将编码得到的原始编码数据存至磁盘;当检测到对原始数据的修改指令时,获取与修改指令对应的修改数据;判断修改数据的大小是否小于或者等于预设数据量阈值;当判定修改数据的大小小于或者等于所述数据量阈值时,对修改数据进行纠删码编码,并将编码得到的修改编码数据作为与原始数据相对应的修改编码数据保存至kv数据库。本发明充分利用了kv数据库在处理小文件时候的写操作性能以及纠删码在计算校验块时需要条带为小数据的特性,将两者结合加速了数据的修改速度,进而有效实现了减少数据修改过程中的耗时进而提高修改效率的目的。

技术领域

本发明涉及云存储技术领域,特别是涉及一种云存储中纠删码数据的修改方法及系统。

背景技术

目前,云存储系统为了保证数据的安全性,通常会采用数据多副本的方式实现数据的冗余,随着数据量的持续、不断增长,副本方式带来的存储效率低的问题越来越明显,于是,出现了纠删码方式的数据冗余策略,在同等数据冗余度的情况下,纠删码方式能够带来存储效率至少50%以上的提高。

在纠删码方式中,通常需要计算数据的校验数据块,为了便于数据管理,在计算时需要先将原始数据划分为固定大小的数据块,然后针对数据块进行校验块的计算,最后将数据块和计算出的校验块分发至不同的存储磁盘。为了保证传输和存储的效率,云存储系统通常以4MB为单位传输和存储数据,一个存储的数据块中会存在多个数据分片的数据。举个例子,如图1所示的3+1纠删码数据存放形式,原始数据分为3个数据块,每个数据块由多个纠删数据分片组成,不同数据块上的数据分片计算后形成与其对应的校验块。其中,为了保证计算效率数据的分片通常为4kB~64kB之间。

在需要对原始数据进行修改操作时,数据分片内一个字节的修改也意味着整个数据分片和校验块的重新计算,因此,在数据修改时需要将整个数据分片都读取出来恢复原始数据,在修改后重新针对修改后数据进行分片和计算相应的校验块,然后将数据分片和计算得到的校验块重新写入。

可见,现有的修改方法中,在数据修改时需要将整个数据分片都读取、恢复、修改、重新分片、重新计算后再写入,特别是当修改数据为小块数据时,对其的写入为随机写入,在SATA硬盘上效率远低于顺序写入,耗时长、效率低,尤其是在磁盘压力较大的情况下。

发明内容

有鉴于此,本发明提供了一种云存储中纠删码数据的修改方法及系统,以实现减少数据修改过程中的耗时进而提高修改效率的目的。

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

对原始数据进行纠删码编码,将编码得到的原始编码数据存至磁盘;

当检测到对所述原始数据的修改指令时,获取与所述修改指令对应的修改数据;

判断所述修改数据的大小是否小于或者等于预设数据量阈值;

当判定所述修改数据的大小小于或者等于所述数据量阈值时,对所述修改数据进行纠删码编码,并将编码得到的修改编码数据作为与所述原始数据相对应的修改编码数据保存至kv数据库,其中,所述kv数据库为Key-Value存储数据库。

上述方法中,优选地,还包括:

当判定所述修改数据的大小大于所述数据量阈值时,从所述磁盘中获取所述原始编码数据,并利用获取到的所述原始编码数据和所述修改数据,得到修改后数据;

对所述修改后数据进行纠删编码得到修改后编码数据,并将所述修改后编码数据存回所述磁盘。

上述方法中,优选地,还包括:

当检测到对所述原始数据的读取指令时,判断所述kv数据库中是否存在与所述原始数据相对应的修改编码数据;

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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