[發明專利]一種數據均衡方法和裝置

有效

• 申請號: 201610511324.0
• 申請日: 2016-06-30
• 公開（公告）號: CN107562531B
• 公開（公告）日: 2020-10-09
• 發明（設計）人: 陸敬石;陶維忠;吳剛
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F16/182
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

本發明實施例公開了一種數據均衡方法，包括：獲取分布式數據庫系統中m個物理節點上每個虛擬節點的n個權重因子的負載度和n個權重值，m和n為大于1的整數；根據所述n個權重因子的負載度和所述n個權重值進行加權平均得到每個虛擬節點的權重系數；根據每個物理節點關聯的虛擬節點的權重系數得到標準分片數；根據所述m個物理節點各自對應的標準分片數判斷數據分布是否滿足數據均衡條件；若為否，對所述m個物理節點進行數據均衡處理。本發明實施例還公開了一種數據均衡裝置。采用本發明，能對分布式數據庫系統中的物理節點進行數據均衡，優化資源的配置。

技術領域

本發明涉及數據處理領域，尤其涉及一種哈希一致性分布式數據庫系統的數據均衡方法和裝置。

背景技術

目前，分布式數據庫技術是IT技術領域中普遍使用的一項分布式技術，其主要應用于網頁頁面緩存、數據庫緩存等方面以滿足用戶對網絡系統響應速度的要求。

在基于一致性哈希算法的分布式數據庫系統中，物理節點可虛擬出多個虛擬節點，然后將多個虛擬節點通過哈希算法映射到環上，這樣物理節點可增大在環上映射的哈希值范圍。在分布式數據庫系統新增物理節點或刪除物理節點時，通過調整各個物理節點關聯的虛擬節點的數量，使各個物理節點關聯的虛擬節點的數量趨于相等，使分布式數據庫系統的所有物理節點實現虛擬節點的均衡。但是，由于虛擬節點的數據分布存在較大波動的情況下，為了保證業務能正常進行，需要考慮物理節點的資源的盈余，根據數據量最大的要求部署物理節點，導致成本的增加；或者不考慮物理節點的資源的盈余的情況下，可能會導致物理節點過載，業務失敗。

針對在分布式數據庫系統中某些虛擬節點的數據承載存在波動的情況下，目前還沒有比較有效的方法來調度分布式數據庫系統的中各個物理節點達到數據均衡。

發明內容

本發明實施例所要解決的技術問題在于，提供一種數據均衡方法?？山鉀Q現有技術中分布式數據庫系統各個物理節點的數據不均衡的問題。

為了解決上述技術問題，本發明實施例提供了一種數據均衡方法，包括：