[發(fā)明專利]分布式數(shù)據(jù)重分布控制方法、裝置及數(shù)據(jù)管理服務(wù)器

在審

• 申請?zhí)枺?/td>: 201710379528.8
• 申請日: 2017-05-25
• 公開（公告）號: CN108932256A
• 公開（公告）日: 2018-12-04
• 發(fā)明（設(shè)計）人: 隨建;張玲東;景雯雯
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳鼎合誠知識產(chǎn)權(quán)代理有限公司 44281
• 代理人: 江婷;李發(fā)兵

1.一種分布式數(shù)據(jù)重分布控制方法，包括：

接收到待存儲數(shù)據(jù)時，根據(jù)預(yù)設(shè)存儲控制規(guī)則將其存入相應(yīng)存儲節(jié)點上對應(yīng)的數(shù)據(jù)存儲區(qū)；各存儲節(jié)點上的各數(shù)據(jù)存儲區(qū)根據(jù)預(yù)設(shè)的第一分發(fā)規(guī)則設(shè)置，根據(jù)所述第一分發(fā)規(guī)則確定的數(shù)據(jù)存儲區(qū)個數(shù)為N，所述各數(shù)據(jù)存儲區(qū)之間所存儲的數(shù)據(jù)相互獨立，所述N大于等于2；

檢測到數(shù)據(jù)重分布觸發(fā)時，根據(jù)所述第一分發(fā)規(guī)則和數(shù)據(jù)重分布對應(yīng)的第二分發(fā)規(guī)則確定所述N個數(shù)據(jù)存儲區(qū)中待遷出的數(shù)據(jù)存儲區(qū)以及各待遷出的數(shù)據(jù)儲存區(qū)所要遷入的目標存儲節(jié)點；

將所述各待遷出的數(shù)據(jù)存儲區(qū)分別遷入對應(yīng)的目標存儲節(jié)點。

2.如權(quán)利要求1所述的分布式數(shù)據(jù)重分布控制方法，其特征在于，

所述第一分發(fā)規(guī)則為第一哈希分發(fā)規(guī)則，所述第一哈希分發(fā)規(guī)則包括取值范圍為[0,N)的哈希值，以及各哈希值對應(yīng)的存儲節(jié)點；

根據(jù)所述第一哈希分發(fā)規(guī)則在所述各存儲節(jié)點上設(shè)置數(shù)據(jù)存儲區(qū)包括：

獲取各存儲節(jié)點對應(yīng)的哈希值，并針對每一個哈希值唯一配置一個數(shù)據(jù)存儲區(qū)。

3.如權(quán)利要求2所述的分布式數(shù)據(jù)重分布控制方法，其特征在于，所述存儲控制規(guī)則包括：

將待存儲數(shù)據(jù)對應(yīng)的分發(fā)鍵值進行哈希散列計算，并將得到的結(jié)果除以所述N取余值；

確定與所述余值相等的哈希值所對應(yīng)的數(shù)據(jù)存儲區(qū)為所述待存儲數(shù)據(jù)待寫入的儲存區(qū)。

4.如權(quán)利要求2或3所述的分布式數(shù)據(jù)重分布控制方法，其特征在于，所述第二分發(fā)規(guī)則為第二哈希分發(fā)規(guī)則，根據(jù)所述第一哈希分發(fā)規(guī)則和所述第二哈希分發(fā)規(guī)則確定所述N個數(shù)據(jù)存儲區(qū)中待遷出的數(shù)據(jù)存儲區(qū)以及各待遷出的數(shù)據(jù)儲存區(qū)所要遷入的目標存儲節(jié)點包括：

獲取所述第二哈希分發(fā)規(guī)則中各哈希值所對應(yīng)的存儲節(jié)點，所述第二哈希分發(fā)規(guī)則中的哈希值與所述第一哈希分發(fā)規(guī)則中的哈希值相同；

分別判斷所述各哈希值在所述第二哈希分發(fā)規(guī)則中對應(yīng)的存儲節(jié)點與在所述第一哈希分發(fā)規(guī)則中對應(yīng)的存儲節(jié)點是否相同，如否，將該哈希值對應(yīng)的數(shù)據(jù)存儲區(qū)確定為待遷出數(shù)據(jù)存儲區(qū)，并將該哈希值在所述第二哈希分發(fā)規(guī)則中對應(yīng)的存儲節(jié)點作為所要遷入的目標存儲節(jié)點。

5.如權(quán)利要求4所述的分布式數(shù)據(jù)重分布控制方法，其特征在于，所述數(shù)據(jù)存儲區(qū)為partition表分區(qū)。

6.一種分布式數(shù)據(jù)重分布控制裝置，其特征在于，包括：

數(shù)據(jù)存儲控制模塊，用于接收到待存儲數(shù)據(jù)時，根據(jù)預(yù)設(shè)存儲控制規(guī)則將其存入相應(yīng)存儲節(jié)點上對應(yīng)的數(shù)據(jù)存儲區(qū)；各存儲節(jié)點上的各數(shù)據(jù)存儲區(qū)根據(jù)預(yù)設(shè)的第一分發(fā)規(guī)則設(shè)置，根據(jù)所述第一分發(fā)規(guī)則確定的數(shù)據(jù)存儲區(qū)個數(shù)為N，所述各數(shù)據(jù)存儲區(qū)之間所存儲的數(shù)據(jù)相互獨立，所述N大于等于2；

數(shù)據(jù)重分布控制模塊，用于檢測到數(shù)據(jù)重分布觸發(fā)時，根據(jù)所述第一分發(fā)規(guī)則和數(shù)據(jù)重分布對應(yīng)的第二分發(fā)規(guī)則確定所述N個數(shù)據(jù)存儲區(qū)中待遷出的數(shù)據(jù)存儲區(qū)以及各待遷出的數(shù)據(jù)儲存區(qū)所要遷入的目標存儲節(jié)點，將所述各待遷出的數(shù)據(jù)存儲區(qū)分別遷入對應(yīng)的目標存儲節(jié)點。

7.如權(quán)利要求6所述的分布式數(shù)據(jù)重分布控制裝置，其特征在于，

所述第一分發(fā)規(guī)則為第一哈希分發(fā)規(guī)則，所述第一哈希分發(fā)規(guī)則包括取值范圍為[0,N)的哈希值，以及各哈希值對應(yīng)的存儲節(jié)點；

所述數(shù)據(jù)存儲控制模塊還用于獲取各存儲節(jié)點對應(yīng)的哈希值，并針對每一個哈希值唯一配置一個數(shù)據(jù)存儲區(qū)。

8.如權(quán)利要求7所述的分布式數(shù)據(jù)重分布控制裝置，其特征在于，所述數(shù)據(jù)存儲控制模塊用于將待存儲數(shù)據(jù)對應(yīng)的分發(fā)鍵值進行哈希散列計算，并將得到的結(jié)果除以所述N取余值，確定與所述余值相等的哈希值所對應(yīng)的數(shù)據(jù)存儲區(qū)為所述待存儲數(shù)據(jù)待寫入的儲存區(qū)。