发明名称 |
一种基于纠删码存储的文件修改算法优化方法 |
摘要 |
本发明公开了一种基于纠删码存储的文件修改算法优化方法,包括按纠删码技术存储的数据,经过算法计算后会按K:M的方式进行拆分,K份数据块和M份校验块经对象化处理后以对象为单位进行存储;当存储的数据发生修改时,被修改部分的数据映射到对应的数据块上时,则可以定位出块上的数据对应的对象名,即数据被修改则为具体对象发生了改变;数据对象发生改时,算法则会记录这些改变了的对象,从而可以锁定没有发生改变的数据对象,并标记之间的对应关系;修改好的数据存入后将会写入新的对象数据。优点是:存储的大文件在修改后带来的写入量小,数据修改后再次存入的效率高。 |
申请公布号 |
CN106598489A |
申请公布日期 |
2017.04.26 |
申请号 |
CN201611061117.6 |
申请日期 |
2016.11.28 |
申请人 |
深圳市中博睿存科技有限公司 |
发明人 |
张勤;孟军 |
分类号 |
G06F3/06(2006.01)I |
主分类号 |
G06F3/06(2006.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种基于纠删码存储的文件修改算法优化方法,所述方法包括:按纠删码技术存储的数据,经过算法计算后会按K:M的方式进行拆分,K份数据块和M份校验块经对象化处理后以对象为单位进行存储;当存储的数据发生修改时,被修改部分的数据映射到对应的数据块上时,则可以定位出块上的数据对应的对象名,即数据被修改则为具体对象发生了改变;数据对象发生改时,算法则会记录这些改变了的对象,从而可以锁定没有发生改变的数据对象,并标记之间的对应关系;修改好的数据存入后将会写入新的对象数据,写入完成后算法会记录新的数据存储的对象名和旧数据之前的对应关系;根据之前得到的未修对象、新写入的对象数据及标记的映射关系,算法会将所有对象重组成一份完整的数据;算法将数据重组完成后,此时只是得到了完整的数据块,还应按纠删编码规则重新按K:M,生成新的校验数据块,即得到了修改后K份数据块和M份校验块,整个数据修改过程完成。 |
地址 |
518000 广东省深圳市南山区高新南一路飞亚达科技大厦1402室 |