[发明专利]一种基于RAID4的多云存储系统扩展方法

摘要

本发明公开了一种基于RAID4的多云存储系统扩展方法，包括：云用户从本地上传文件数据到已注册并购买服务的各个云的对象存储服务，数据块在各个云之间以RAID4方式存储。当用户由于某些原因需要将已有云中的数据迁移一部分到新的云中，并保持云之间的数据仍以RAID4方式存储时，从存储原始数据的云中选择一部分数据迁移到新的云中，并将一部分迁移的数据发送到校验云中，运用校验云的计算资源计算得出新的校验块以保证新的多云存储系统仍然保持RAID4方式存储。本发明中云的概念也可以扩展为不同云的不同存储区域。本发明是基于RAID4方式存储，故能容“1”错；另外，通过耗费校验云的计算资源来换取带宽资源，减少因扩展带来的迁移数据量。

主权项

1.一种基于RAID4的多云存储系统扩展方法，其特征在于，所述方法包括：(1)云用户将原始文件分成若干个相同大小的数据块，并将其以RAID4方式存储在M+1个云上，其中M≥2；(2)云用户存储的总数据量不变时，将数据从M+1个云扩展到N+1个云上，保持数据在N+1个云上仍然以RAID4方式存储；(3)申请校验云中与存储区域在同一数据中心的弹性计算服务的服务器实例来实现校验云内部的数据计算；(4)在原来的M+1个云上删除无用的数据块，存储原始数据块的云中删除传输的数据块，校验云中删除新的校验块以外的数据块；(5)根据各个数据块的元数据信息合成原始文件；所述步骤(2)具体包括如下子步骤：(2.1)找到一个合数p，这个合数是两个不同因子M和N的最小公倍数；(2.2)若原始数据块的个数为p，则将这p个数据块以RAID0方式平均分配到M个云上，每个云上存储N个数据块，第M+1个云为校验云，存储相应的校验块，每个校验块含M个数据块的信息；(2.3)将这p个数据块扩展到N+1个云上时，每个云上存储M个数据块，校验云上的每个校验块含N个数据块的信息；(2.4)在上述扩展情境下，总的原始数据块的个数大于p时，以每p个数据块为一组划分区域，在每个区域内进行相似的扩展，最后一个区域的数据块个数少于p时，不扩展该区域。