一种容三盘失效纠删码的单数据盘失效快速重建方法技术

本发明专利技术公开了一种容三盘失效纠删码的单数据盘失效快速重建方法，包括：单条带重建时将每个条带的每个条带单元划分为p-1个子分块，其中p为素数，且满足p+2等于RAID组中磁盘的数量,获取每个条带中用于重建失效盘的子分块的总数量Rideal＝Rlow+w%，在磁盘个数为p+2的阵列中，将失效盘i失效的可行解值初始化为3p-1，初始化计数器j=0,用辗转相除法将j转化为3进制且共有p-1个元素的重建序列，计算p-1位重建序列中位的数值等于“0”、“1”和“2”的位的总数，两两比较这三个数，并判断差值的绝对值是否均小于或等于1，若是则启动有效性检验函数判断使用该重建序列代表的校验块能否恢复失效盘i上的全部数据块。本发明专利技术能够加速磁盘重建过程，提高系统的可靠性。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了，包括：单条带重建时将每个条带的每个条带单元划分为p-1个子分块，其中p为素数，且满足p+2等于RAID组中磁盘的数量,获取每个条带中用于重建失效盘的子分块的总数量Rideal＝Rlow+w%，在磁盘个数为p+2的阵列中，将失效盘i失效的可行解值初始化为3p-1，初始化计数器j=0,用辗转相除法将j转化为3进制且共有p-1个元素的重建序列，计算p-1位重建序列中位的数值等于“0”、“1”和“2”的位的总数，两两比较这三个数，并判断差值的绝对值是否均小于或等于1，若是则启动有效性检验函数判断使用该重建序列代表的校验块能否恢复失效盘i上的全部数据块。本专利技术能够加速磁盘重建过程，提高系统的可靠性。【专利说明】
本专利技术属于计算机存储系统领域，更具体地，涉及一种容三盘失效纠删码的单数 据盘失效快速重建方法。
技术介绍
现代存储系统均使用诸如纠错码之类的冗余信息来保证数据的可用性，提高系统 的可靠性。存储系统可以是由多个磁盘组成的磁盘阵列，也可以是拥有超大规模的云存储 系统，例如微软公司开发的窗口云存储系统（Windows Azur本文档来自技高网...

【技术保护点】
一种容三盘失效纠删码的单数据盘失效快速重建方法，其特征在于，包括以下步骤：（1）单条带重建时将每个条带的每个条带单元划分为p‑1个子分块，其中p为素数，且满足p+2等于RAID组中磁盘的数量；（2）获取每个条带中用于重建失效盘的子分块的总数量Rideal，其中表示向上取整；（3）在磁盘个数为p+2的阵列中，将失效盘i失效的可行解值初始化为3p‑1，其中i=0，1，2…,p‑2；（4）初始化计数器j=0,用辗转相除法将j转化为3进制且共有p‑1个元素的重建序列；（5）计算p‑1位重建序列中位的数值等于“0”的位的总数、等于“1”的位的总数和等于“2”的位的总数，两两比较这三个数，并判断差值的绝对...

【技术特征摘要】

【专利技术属性】
技术研发人员：王芳，冯丹，邱丽娜，李楚，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：湖北;42