基于带宽比较的磁盘阵列扩容时校验更新方式选择方法技术

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

【技术实现步骤摘要】
基于带宽比较的磁盘阵列扩容时校验更新方式选择方法
本专利技术属于计算机磁盘阵列扩容
，具体涉及通过比较更新校验块集合所需读取的数据块个数来选择最优校验更新方式的方法。
技术介绍
在现代存储领域中，单个磁盘往往难以满足用户的需求，磁盘阵列是由很多价格较便宜的磁盘组合成一个容量巨大的磁盘组，并充分利用每个磁盘的并行性，能够提供较大的存储空间和读写带宽以满足用户需求。然而随着用户数据的增多和用户需求的提高，磁盘阵列往往需要进行扩容，而扩容过程中为保证每个磁盘负载均衡，一般会涉及到数据迁移，数据迁移时需要对校验数据进行更新，以保证系统的可靠性。更新磁盘阵列的校验数据有两种方式，一种是通过读取产生校验块条带内变化的数据和原始校验数据来产生新的校验数据，即“读-改-写”；另一种是读取产生校验块的所有数据来重新生成新的校验数据，即“读-重构-写”。不同的场景下两种方式各有优劣，选择最佳的校验数据更新方式不仅能缩短扩容所需要的时间，而且还能降低扩容过程中用户请求的响应时间。然而以往的扩容方法很少考虑校验数据更新方式的选择，而且没有一种统一的方法来选择扩容时校验数据更新方式。电气与电子工程师协会本文档来自技高网...

【技术保护点】
一种基于带宽比较的磁盘阵列扩容时校验更新方式选择方法，其特征在于包括以下步骤:第一步：设计建立存储结构，并进行相应的初始化；存储结构如下：A‑‑一个扩容单元中的校验块集合，B‑‑一个扩容单元中迁移的数据块集合，C‑‑使用“读‑改‑写”方式更新校验块所需读取的额外数据块集合，D‑‑使用“读‑重构‑写”方式更新校验块所需读取的额外数据块集合，E‑‑扩容前产生校验块P的数据块集合，F‑‑扩容后产生校验块P’的数据块集合，扩容前的校验块P变为扩容后相应的校验块P’，m‑‑使用“读‑改‑写”方式更新一个扩容单元中的检验数据所需读取的额外数据块个数，n‑‑使用“读‑重构‑写”方式更新一个扩容单元中的校验数...

【技术特征摘要】
1.一种基于带宽比较的磁盘阵列扩容时校验更新方式选择方法，其特征在于包括以下步骤:第一步：设计建立存储结构，并进行相应的初始化；存储结构如下：A--一个扩容单元中的校验块集合，B--一个扩容单元中迁移的数据块集合，C--使用“读-改-写”方式更新一个扩容单元中所有校验块所需读取的额外数据块集合，D--使用“读-重构-写”方式更新一个扩容单元中所有校验块所需读取的额外数据块集合，E--扩容前产生校验块P的数据块集合，F--扩容后产生校验块P’的数据块集合，扩容前的校验块P变为扩容后相应的校验块P’，其中校验块P’是取自集合A的一个元素，G--使用“读-改-写”方式将校验块P更新为P’所需额外读取的数据块集合，m--使用“读-改-写”方式更新一个扩容单元中的检验数据所需读取的额外数据块个数，n--使用“读-重构-写”方式更新一个扩容单元中的校验数据所需读取的额外数据块个数；初始化集合A、B、C、D、E、F为空集第二...

【专利技术属性】
技术研发人员：许胤龙，孙东东，李永坤，吴思，
申请(专利权)人：中国科学技术大学，
类型：发明
国别省市：安徽;34