[發明專利]一種磁盤分區排布方法及裝置

有效

• 申請號: 201410768435.0
• 申請日: 2014-12-12
• 公開（公告）號: CN105739913B
• 公開（公告）日: 2019-04-05
• 發明（設計）人: 趙亞飛;劉衛東;駱曉娟
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/16
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 馮艷蓮

本發明涉及計算機存儲領域，尤其涉及一種磁盤分區排布方法及裝置，用以實現對各pt組內的不同pt進行排布，滿足數據恢復的需求。本發明實施例的磁盤分區排布方法包括：根據待排布磁盤分區pt所在的pt組中已排布的pt所在磁盤，確定至少一個候選磁盤；其中，所述候選磁盤屬于除已排布的pt所在磁盤之外的磁盤；根據任一候選磁盤與已排布的pt所在磁盤之間的相關系數，從所述至少一個候選磁盤中，確定所述待排布pt所在的磁盤；其中，兩個磁盤之間的相關系數用于標識在恢復其中一個磁盤中的數據時，需要讀取另一個磁盤中的數據的次數。

技術領域

本發明涉及計算機存儲領域，尤其涉及一種磁盤分區排布方法及裝置。

背景技術

新興的大規模分布式存儲系統需要將數據分布在成千上萬臺存儲設備中。磁盤作為存儲設備的一種，具有一定的使用壽命，頻繁讀寫會加快磁盤損耗，而當有磁盤發生故障時，為了恢復該磁盤中的數據，需要從其它磁盤中讀取數據來恢復該磁盤中的數據。

在進行數據存儲時，可以采用基于磁盤分區(partition，pt)組的存儲模式，所謂pt組，是指在恢復pt組內的一個pt的數據的時候，需要讀取同組內其它所有或部分pt的數據，也即采用同組內其它pt的數據來恢復該pt的數據。比如，在基于副本的存儲系統中，一個主用pt和至少一個備份pt組成一組，在恢復一個磁盤中的每個pt的數據時，需要從其它磁盤中讀取該pt對應的一個備份pt中的數據；在基于糾刪碼(Erasure Coding，EC)校驗的存儲系統中，在恢復一個磁盤中的數據時，需要讀取與該磁盤上的每個pt屬于同一組的所有其它pt。

基于pt組的存儲模式是一種新興的存儲模式，尚沒有相關技術說明如何在各個磁盤上排布各pt組內的每個pt，以滿足數據恢復的需求。

發明內容

本發明實施例提供一種磁盤分區排布方法，用以對各pt組內的不同pt進行排布，滿足數據恢復的需求。

第一方面，提供一種磁盤分區排布方法，包括：

根據待排布磁盤分區pt所在的pt組中已排布的pt所在磁盤，確定至少一個候選磁盤；其中，所述候選磁盤屬于除已排布的pt所在磁盤之外的磁盤；

根據任一候選磁盤與已排布的pt所在磁盤之間的相關系數，從所述至少一個候選磁盤中，確定所述待排布pt所在的磁盤；其中，兩個磁盤之間的相關系數用于標識在恢復其中一個磁盤中的數據時，需要讀取另一個磁盤中的數據的次數。

結合第一方面，在第一種可能的實現方式中，根據任一候選磁盤與已排布的pt所在磁盤之間的相關系數，從所述至少一個候選磁盤中，確定所述待排布pt所在的磁盤，包括：

將任一候選磁盤與已排布的每個pt分別所在的磁盤之間的相關系數相加求和，確定綜合相關系數；

將所述至少一個候選磁盤中，對應的所述綜合相關系數最小的候選磁盤確定為所述待排布pt所在的磁盤。

結合第一方面，在第二種可能的實現方式中，根據任一候選磁盤與已排布的pt所在磁盤之間的相關系數，從所述至少一個候選磁盤中，確定所述待排布pt所在的磁盤，包括：

確定任一候選磁盤與已排布的每個pt分別所在的磁盤之間的相關系數中的最大相關系數；

將所述至少一個候選磁盤中，所對應的所述最大相關系數最小的候選磁盤確定為所述待排布pt所在的磁盤。

結合第一方面，在第三種可能的實現方式中，根據任一候選磁盤與已排布的pt所在磁盤之間的相關系數，從所述至少一個候選磁盤中，確定所述待排布pt所在的磁盤，包括：

將任一候選磁盤與已排布的每個pt分別所在的磁盤之間的相關系數加權求和，確定加權相關系數；其中，該任一候選磁盤與已排布的每個pt分別所在的磁盤之間的相關系數中，最大的相關系數所對應的權值最大；