[发明专利]一种基于纠删码的随机写方法及系统

摘要

本发明公开了一种基于纠删码的随机写方法及系统，首先生成随机写文件并唯一标示随机写文件，设置随机写文件的文件数据安全级别；输入随机写文件中随机写数据，根据纠删码和文件数据安全级别将输入的随机写数据条带化，计算随机写数据大小、随机写偏移；获取本次随机写所跨越的条带列表；计算各条带的需要更新的数据存储单元的范围，更新范围内的各数据存储单元；异步重新计算并写入随机写文件更新的所有条带的校验数据。有益效果：在对条带的数据存储单元进行数据写入时，只需要更新部分数据存储单元，不需要将整个条带的数据读取出来进行更新，减少了计算负担；通过异步重新计算校验数据解决了随机写放大问题。

主权项

一种基于纠删码的随机写方法，其特征在于，包括：S1、生成随机写文件并唯一标示所述随机写文件，设置所述随机写文件的文件数据安全级别；S2、输入所述随机写文件中的部分随机写数据，根据纠删码和所述文件数据安全级别将输入的随机写数据条带化，条带由数据存储单元组成，计算随机写数据大小、随机写偏移；S3、根据所述随机写数据大小、所述随机写偏移获取本次随机写所跨越的条带列表；S4、计算本次随机写所跨越的所述条带列表中各条带的需要更新的数据存储单元的范围，用S2中输入的随机写数据更新范围内的各数据存储单元，将更新的数据存储单元的数据进行分布式云存储并将存储的位置更新到数据库；S5、用户再次输入所述随机写文件中的部分随机写数据，则重复执行步骤S2‑S4,直到所述随机写文件的所有随机写数据输入完毕；S6、所述随机写文件的所有随机写数据输入完毕后，异步重新计算并写入随机写文件更新的所有条带的校验数据。