[发明专利]基于带宽比较的磁盘阵列扩容时校验更新方式选择方法

摘要

本发明公开了一种基于带宽比较的磁盘阵列扩容时校验更新方式选择方法，特征是包括设计建立存储结构、计算不同方式更新校验数据所需读取的数据块、维护存储结构、校验更新方式选择策略；在更新扩容过程中校验数据时，根据不同方式所需读取的额外数据块集合来选择带宽开销最小的校验更新方式。本方法可以用在常见的各种扩容方法中，来决定校验数据更新方式，最小化扩容过程中校验数据更新所需要的带宽，加快扩容过程，提高系统在扩容过程中的性能。

主权项

1.一种基于带宽比较的磁盘阵列扩容时校验更新方式选择方法，其特征在于包括以下步骤:第一步：设计建立存储结构，并进行相应的初始化；存储结构如下：A--一个扩容单元中的校验块集合，B--一个扩容单元中迁移的数据块集合，C--使用“读-改-写”方式更新一个扩容单元中所有校验块所需读取的额外数据块集合，D--使用“读-重构-写”方式更新一个扩容单元中所有校验块所需读取的额外数据块集合，E--扩容前产生校验块P的数据块集合，F--扩容后产生校验块P’的数据块集合，扩容前的校验块P变为扩容后相应的校验块P’，其中校验块P’是取自集合A的一个元素，G--使用“读-改-写”方式将校验块P更新为P’所需额外读取的数据块集合，m--使用“读-改-写”方式更新一个扩容单元中的检验数据所需读取的额外数据块个数，n--使用“读-重构-写”方式更新一个扩容单元中的校验数据所需读取的额外数据块个数；初始化集合A、B、C、D、E、F为空集第二步：计算任意一个扩容场景的一个扩容单元，令A包含一个扩容单元中的所有校验块，B包含一个扩容单元中所有迁移的数据块，m＝|A|，|A|表示求集合A中元素的个数，n＝0；第三步：对于集合A中的每一个元素P’计算扩容前产生相应的校验块P的数据块集合E和扩容后产生校验块P’的数据块集合F，计算集合G＝(E∪F)-(E∩F)，符号∪表示求集合的并集，∩表示求集合的交集，-表示求集合的差集；更新集合A＝A-{P’}；第四步：更新集合C、D和变量m，检查A是否为空集，如果不是，则跳转到第三步，否则执行第五步；具体的更新规则：令C＝C∪G，即C等于C与G的并集；令D＝D∪F；如果G为空集，则令m＝m-1；令E、F为空集；第五步：根据C＝C-B，D＝D-B，m＝m+|C|，n＝|D|，计算集合C、D和变量m，n；比较m、n的值的大小，如果m小于n，则选择“读-改-写”方式来更新校验数据，否则选择“读-重构-写”方式来更新校验数据。