[发明专利]基于纠删码的分布式存储系统的扩容和缩容方法

权利要求书

1.一种基于纠删码的分布式存储系统的扩容和缩容方法，其特征在于，包括：

扩容或缩容前识别磁盘阵列，检查磁盘阵列中每个磁盘的空闲空间并获得相关参数m和n，其中，n为扩容或缩容前的磁盘数量，m为扩容后添加的磁盘数据或缩容后减少的磁盘数量；

计算磁盘阵列中保留、重映射以及重构的OUS/NUS数量，其中，OUS为扩展前用过的条带，NUS为为扩展后用过的条带；

并发地处理保留、重新映射和重构的OUS/NUS；

修改所有的校验块。

2.如权利要求1所述的基于纠删码的分布式存储系统的扩容和缩容方法，其特征在于，所述处理保留的OUS/NUS包括：

将所有的数据块和校验块保留在同一个磁盘上，如果有数据块被移入或移除相应的校验块，对该校验块进行修改。

3.如权利要求2所述的基于纠删码的分布式存储系统的扩容和缩容方法，其特征在于，将所有的数据块和校验块保留在同一个磁盘上，如果有数据块被移入或移除相应的校验块，对该校验块进行修改中，包括：

更新OUS/NUS的条带编号。

4.如权利要求1所述的基于纠删码的分布式存储系统的扩容和缩容方法，其特征在于，所述处理重新映射OUS/NUS包括：

通过重新映射新的条带，所有数据块被保留在同一磁盘上。

5.如权利要求4所述的基于纠删码的分布式存储系统的扩容和缩容方法，其特征在于，通过重新映射新的条带，所有数据块被保留在同一磁盘上中，包括：

重新映射所有的数据块并分配新的条带编号。

6.如权利要求1所述的基于纠删码的分布式存储系统的扩容和缩容方法，其特征在于，所述处理重构的OUS/NUS包括：

将所有的数据块被迁移到另一个磁盘上，在每个重构的OUS/NUS中，数据块被迁移到新磁盘上以扩展或移除磁盘。

7.如权利要求6所述的基于纠删码的分布式存储系统的扩容和缩容方法，其特征在于，所述将所有的数据块被迁移到另一个磁盘上，在每个重构的OUS/NUS中，数据块被迁移到新磁盘上以扩展或移除磁盘，包括：

迁移所有的数据块并分配新的条带编号。