[发明专利]一种存储系统扩容后数据迁移的方法、存储系统

说明书

本发明实施例涉及一种存储系统扩容后数据迁移的方法、存储系统，所述存储系统完成了第i次扩容后通过利用辅助平衡不完全区组设计进行数据迁移，由于所述辅助平衡不完全区组设计中的任何元素包含在的区组的个数相同，且每个迁移单元内含有相同数量的校验块，扩容后数据迁移量达到最小，由此明显减小了扩容后数据迁移所需要的时间，也减小了因扩容后需要进行数据迁移操作而造成的对用户请求响应的延迟。

技术领域

本发明涉及存储技术领域，尤其涉及一种存储系统扩容后数据迁移的方法、存储系统

背景技术

现有技术中，存储系统用于保存企业、用户的海量数据，随着信息的爆炸式增长，需要保存在所述存储系统中的数据越来越多，所以经常会出现对已有存储系统进行扩容的需求。在现有技术中，在扩容后，需要针对扩容后的存储系统设计新的数据布局方式，并依据所述新的数据布局方式将扩容前的存储系统中已保存的全部数据迁移到扩容后的存储系统中的对应位置上，依据这种方法中，扩容前存储系统中保存的所有数据都会被迁移，由此导致扩容后的数据迁移工作量太大，数据迁移所需要的时间多。

发明内容

本申请提供了一种存储系统扩容后数据迁移的方法、存储系统，可以实现在所述存储系统扩容后只需要对扩容前的所保存的数据中部分数据进行迁移，由此降低扩容后数据迁移的工作量。

第一方面，本申请的实施例提供了一种存储系统扩容后数据迁移的方法，所述存储系统包括控制器，第i次扩容前所述存储系统包含v_i-1个磁盘，第i次扩容后所述存储系统包括v_i个磁盘，i大于等于1；所述控制器同所有磁盘可通信；所述数据在所述存储系统中基于校验块分散技术分布在所述磁盘上该方法包括：

所述控制器确认第i次扩容的迁移单元包含的块个数；

将扩容前所述存储系统包含的v_i-1个磁盘中的每个磁盘的存储空间分别划分为多个迁移单元，每个迁移单元包含上述个数的块；

基于扩容后所述存储系统包括的磁盘数v_i、及扩容前所述存储系统包含的磁盘数v_i-1确认第i次扩容后数据迁移所需要的辅助平衡不完全区组设计

基于所述辅助平衡不完全区组设计从所述扩容前的v_i-1个磁盘的所述多个迁移单元中选择至少1个迁移单元，将所述选择的至少1个迁移单元所包含的块迁移到扩容后的v_i个磁盘中的1个磁盘上。

结合第一方面，在第一方面的第一种实现中，所述数据在所述存储系统中基于校验块分散技术分布在所述磁盘上具体为:

所述控制器基于完全区组设计表确定所述数据在所述存储系统的保存位置，所述完全区组设计表基于平衡不完全区组设计生成，所述平衡不完全区组设计的参数为(b,v,k,r,λ)，其中：

v表示所述存储系统包含v个磁盘；

b表示所述存储系统包含b个条带，分别对应所述平衡不完全区组设计的b个区组，所述b个区组中的每个区组中的每一个元素表示1个块在在所述存储系统中的磁盘的磁盘号；

k表示每个条带包含k个块；

r表示每个磁盘包含r个块；

所述v个磁盘中任意2个磁盘分别含有λ个相同的条带；

所述块是数据块或校验块。

结合第一方面的第一种实现，在第一方面的第二种实现中，所述方法还包括：为每一次扩容后的存储系统生成完全区组设计表T[i]，所述T[i]是在第i次扩容后为保存新数据所使用的完全区组设计表，其中b_i、v_i、k_i、r_i、λ_i为构成T[i]的BIBD参数。