本發明公開了一種容三盤失效糾刪碼的單數據盤失效快速重建方法,包括:單條帶重建時將每個條帶的每個條帶單元劃分為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上的全部數據塊。本發明能夠加速磁盤重建過程,提高系統的可靠性。
聲明:
“容三盤失效糾刪碼的單數據盤失效快速重建方法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)