欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017105196002
申请人: 长江大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-26
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于纠删码的随机写方法,其特征在于,包括:

S1、生成随机写文件并唯一标示所述随机写文件,设置所述随机写文件的文件数据安全级别;

S2、输入所述随机写文件中的部分随机写数据,根据纠删码和所述文件数据安全级别将输入的随机写数据条带化,条带由数据存储单元组成,计算随机写数据大小、随机写偏移;

S3、根据所述随机写数据大小、所述随机写偏移获取本次随机写所跨越的条带列表;

S4、计算本次随机写所跨越的所述条带列表中各条带的需要更新的数据存储单元的范围,用S2中输入的随机写数据更新范围内的各数据存储单元,将更新的数据存储单元的数据进行分布式云存储并将存储的位置更新到数据库;

S5、用户再次输入所述随机写文件中的部分随机写数据,则重复执行步骤S2-S4,直到所述随机写文件的所有随机写数据输入完毕;

S6、所述随机写文件的所有随机写数据输入完毕后,异步重新计算并写入随机写文件更新的所有条带的校验数据。

2.如权利要求1所述的基于纠删码的随机写方法,其特征在于,步骤S1中:唯一标示所述随机写文件后,生成所述随机写文件的唯一标示信息,将所述随机写文件的所述唯一标示信息、所述文件数据安全级别存储入数据库。

3.如权利要求1所述的基于纠删码的随机写方法,其特征在于,步骤S1中:所述文件数据安全级别设置为N+M级别,N表示组成一个条带的数据存储单元个数,M表示不发生数据丢失的前提下一个条带允许同时发生故障的数据存储单元个数。

4.如权利要求1所述的基于纠删码的随机写方法,其特征在于,步骤S3中:获取本次随机写所跨越的所述条带列表后,判断获取的所述条带列表是否完整,如果不完整则将所述条带列表补充完整。

5.如权利要求1所述的基于纠删码的随机写方法,其特征在于,步骤S6中异步重新计算并写入随机写文件更新的所有条带的校验数据的步骤为:将重新计算并写入随机写文件更新的所有条带的校验数据的任务均匀分发给不同编码器,所述编码器接受任务后获取条带数据并根据获取的条带数据重新计算条带的校验数据,重新计算条带的校验数据完成后,写入重新计算出的条带的校验数据。

6.一种基于纠删码的随机写系统,其特征在于,包括:

随机写文件设置模块:生成所述随机写文件并唯一标示所述随机写文件,设置所述随机写文件的所述文件数据安全级别;

随机写数据输入模块:输入所述随机写文件中的部分随机写数据,根据纠删码和文件数据安全级别将输入的随机写数据条带化,条带由数据存储单元组成,计算所述随机写数据大小、所述随机写偏移;

条带列表获取模块:根据所述随机写数据大小、所述随机写偏移获取本次随机写所跨越的所述条带列表;

数据存储单元写入模块:计算本次随机写所跨越的所述条带列表中各条带的需要更新的数据存储单元的范围,用随机写数据输入模块中输入的随机写数据更新范围内的各数据存储单元,将更新的数据存储单元的数据进行分布式云存储并将存储的位置更新到数据库;

循环模块:用户再次输入所述随机写文件中的部分随机写数据,则重复执行随机写数据输入模块、条带列表获取模块、数据存储单元写入模块的操作,直到所述随机写文件的所有随机写数据输入完毕;

校验数据重新计算模块:所述随机写文件的所有随机写数据输入完毕后,异步重新计算并写入随机写文件更新的所有条带的校验数据。

7.如权利要求6所述的基于纠删码的随机写系统,其特征在于,随机写文件设置模块中:唯一标示所述随机写文件后,生成所述随机写文件的所述唯一标示信息,将所述随机写文件的所述唯一标示信息、所述文件数据安全级别存储入数据库。

8.如权利要求6所述的基于纠删码的随机写系统,其特征在于,随机写文件设置模块中:所述文件数据安全级别设置为N+M级别,N表示组成一个条带的数据存储单元个数,M表示不发生数据丢失的前提下一个条带允许同时发生故障的数据存储单元个数。

9.如权利要求6所述的基于纠删码的随机写系统,其特征在于,条带列表获取模块中:获取本次随机写所跨越的所述条带列表后,判断获取的所述条带列表是否完整,如果不完整则将所述条带列表补充完整。

10.如权利要求6所述的基于纠删码的随机写系统,其特征在于,校验数据重新计算模块中:将重新计算并写入所述随机写文件更新的所有条带的校验数据的任务均匀分发给不同所述编码器,所述编码器接受任务后获取条带数据并根据获取的条带数据重新计算条带的校验数据,重新计算条带的校验数据完成后,写入重新计算出的条带的校验数据。