本發(fā)明公開了一種針對(duì) RS 碼存儲(chǔ)集群的高效存儲(chǔ)擴(kuò)容方法，涉

及數(shù)據(jù)重新分布和校驗(yàn)更新兩個(gè)過(guò)程。具體包括：增加Δk 個(gè)數(shù)據(jù)節(jié)

點(diǎn)，并按照轉(zhuǎn)置式數(shù)據(jù)布局重新分布舊數(shù)據(jù)，其中原始數(shù)據(jù)分塊只在

舊數(shù)據(jù)節(jié)點(diǎn)和新數(shù)據(jù)節(jié)點(diǎn)之間遷移，新數(shù)據(jù)分塊直接填充到遷移后所

空出區(qū)域；完成數(shù)據(jù)重新分布時(shí)，需要進(jìn)行相應(yīng)校驗(yàn)分塊的更新操作。

上述數(shù)據(jù)重新分布支持多次擴(kuò)容并保持?jǐn)?shù)據(jù)分布的均勻性。由于數(shù)據(jù)

重新分布采用轉(zhuǎn)置式數(shù)據(jù)布局，校驗(yàn)分塊更新時(shí)，