[发明专利]一种基于纠删码存储的文件修改算法优化方法在审
申请号: | 201611061117.6 | 申请日: | 2016-11-28 |
公开(公告)号: | CN106598489A | 公开(公告)日: | 2017-04-26 |
发明(设计)人: | 张勤;孟军 | 申请(专利权)人: | 深圳市中博睿存科技有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518000 广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于纠删码存储的文件修改算法优化方法,包括按纠删码技术存储的数据,经过算法计算后会按KM的方式进行拆分,K份数据块和M份校验块经对象化处理后以对象为单位进行存储;当存储的数据发生修改时,被修改部分的数据映射到对应的数据块上时,则可以定位出块上的数据对应的对象名,即数据被修改则为具体对象发生了改变;数据对象发生改时,算法则会记录这些改变了的对象,从而可以锁定没有发生改变的数据对象,并标记之间的对应关系;修改好的数据存入后将会写入新的对象数据。优点是存储的大文件在修改后带来的写入量小,数据修改后再次存入的效率高。 | ||
搜索关键词: | 一种 基于 纠删码 存储 文件 修改 算法 优化 方法 | ||
【主权项】:
一种基于纠删码存储的文件修改算法优化方法,所述方法包括:按纠删码技术存储的数据,经过算法计算后会按K:M的方式进行拆分,K份数据块和M份校验块经对象化处理后以对象为单位进行存储;当存储的数据发生修改时,被修改部分的数据映射到对应的数据块上时,则可以定位出块上的数据对应的对象名,即数据被修改则为具体对象发生了改变;数据对象发生改时,算法则会记录这些改变了的对象,从而可以锁定没有发生改变的数据对象,并标记之间的对应关系;修改好的数据存入后将会写入新的对象数据,写入完成后算法会记录新的数据存储的对象名和旧数据之前的对应关系;根据之前得到的未修对象、新写入的对象数据及标记的映射关系,算法会将所有对象重组成一份完整的数据;算法将数据重组完成后,此时只是得到了完整的数据块,还应按纠删编码规则重新按K:M,生成新的校验数据块,即得到了修改后K份数据块和M份校验块,整个数据修改过程完成。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市中博睿存科技有限公司,未经深圳市中博睿存科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201611061117.6/,转载请声明来源钻瓜专利网。
- 上一篇:分布式数据读取方法及装置
- 下一篇:区块链数据的访问方法和区块链管理系统