[發明專利]文件系統可用性確定方法及裝置

有效

• 申請號: 201710986006.4
• 申請日: 2017-10-20
• 公開（公告）號: CN107665258B
• 公開（公告）日: 2020-12-04
• 發明（設計）人: 謝綱;周應超;張晨
• 申請（專利權）人: 北京小米移動軟件有限公司
• 主分類號: G06F16/182
• 分類號: G06F16/182;G06F16/17
• 代理公司: 北京英創嘉友知識產權代理事務所(普通合伙) 11447
• 代理人: 曾堯

1.一種文件系統可用性確定方法，其特征在于，包括：

獲取文件系統中故障數據節點的數量；

基于所述文件系統的數據節點的總數量、故障數據節點的數量以及數據副本的數量，確定所述文件系統的可用性信息；

基于所述文件系統的數據節點的總數量、故障數據節點的數量以及數據副本的數量，確定所述文件系統的可用性信息，包括：

基于所述文件系統的數據節點的總數量、故障數據節點的數量以及數據副本的數量，確定至少一個數據副本存儲在故障數據節點中的第一組合數；

基于所述文件系統的數據節點的總數量以及數據副本的數量，確定由所述數據副本存儲在所有數據節點中的第二組合數；

基于所述第一組合數以及所述第二組合數，確定所述文件系統的可用性信息。

2.根據權利要求1所述的方法，其特征在于，獲取文件系統中故障數據節點的數量，包括：

監控所述文件系統的多個數據節點，獲取第一時間區間內文件系統中故障數據節點的數量。

3.根據權利要求1所述的方法，其特征在于，采用如下公式確定所述文件系統的可用性信息：

其中，P表示所述文件系統的可用性信息，N表示所述文件系統的數據節點的總數量，k表示所述故障數據節點的數量，r表示數據副本的數量，N-k表示無故障數據節點的數量，N、k以及r為正整數，N≥k，C(k，i)表示i個數據副本存儲在k個故障數據節點中的第三組合數，i的取值范圍為1～r，C(N-k，r-i)表示r-i個數據副本存儲在N-k個無故障數據節點中的第四組合數，表示至少一個數據副本存儲在k個故障數據節點中的第一組合數，C(N，r)表示r個數據副本存儲在N個數據節點中的第二組合數，表示至少一個數據副本受到k個故障數據節點影響的概率。

4.一種文件系統可用性確定裝置，其特征在于，包括：

獲取模塊，用于獲取文件系統中故障數據節點的數量；

確定模塊，用于基于所述文件系統的數據節點的總數量、故障數據節點的數量以及數據副本的數量，確定所述文件系統的可用性信息；

所述確定模塊包括：

第一確定子模塊，用于基于所述文件系統的數據節點的總數量、故障數據節點的數量以及數據副本的數量，確定至少一個數據副本存儲在故障數據節點中的第一組合數；

第二確定子模塊，用于基于所述文件系統的數據節點的總數量以及數據副本的數量，確定由所述數據副本存儲在所有數據節點中的第二組合數；

第三確定子模塊，用于基于所述第一組合數以及所述第二組合數，確定所述文件系統的可用性信息。

5.根據權利要求4所述的裝置，其特征在于，所述獲取模塊包括：

獲取子模塊，用于監控所述文件系統的多個數據節點，獲取第一時間區間內文件系統中故障數據節點的數量。

6.根據權利要求4所述的裝置，其特征在于，采用如下公式確定所述文件系統的可用性信息：

其中，P表示所述文件系統的可用性信息，N表示所述文件系統的數據節點的總數量，k表示所述故障數據節點的數量，r表示數據副本的數量，N-k表示無故障數據節點的數量，N、k以及r為正整數，N≥k，C(k，i)表示i個數據副本存儲在k個故障數據節點中的第三組合數，i的取值范圍為1～r，C(N-k，r-i)表示r-i個數據副本存儲在N-k個無故障數據節點中的第四組合數，表示至少一個數據副本存儲在k個故障數據節點中的第一組合數，C(N，r)表示r個數據副本存儲在N個數據節點中的第二組合數，表示至少一個數據副本受到k個故障數據節點影響的概率。

7.一種文件系統可用性確定裝置，其特征在于，包括：

處理器；

用于存儲處理器可執行指令的存儲器；

其中，所述處理器被配置為：執行權利要求1-3中任意一項所述的方法。

8.一種非臨時性計算機可讀存儲介質，當所述存儲介質中的指令由處理器執行時，使得處理器能夠執行根據權利要求1-3中任意一項所述的方法。