[發(fā)明專(zhuān)利]均衡分布式內(nèi)存數(shù)據(jù)庫(kù)負(fù)載的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201811204395.1
• 申請(qǐng)日: 2018-10-16
• 公開(kāi)（公告）號(hào): CN111061557B
• 公開(kāi)（公告）日: 2023-04-14
• 發(fā)明（設(shè)計(jì)）人: 方超
• 申請(qǐng)（專(zhuān)利權(quán)）人: 杭州海康威視數(shù)字技術(shù)股份有限公司
• 主分類(lèi)號(hào): G06F9/50
• 分類(lèi)號(hào): G06F9/50
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 韓東艷

1.一種均衡分布式內(nèi)存數(shù)據(jù)庫(kù)負(fù)載的方法，其特征在于，所述方法包括：

獲取目標(biāo)分布式內(nèi)存數(shù)據(jù)庫(kù)中每個(gè)節(jié)點(diǎn)當(dāng)前分片的數(shù)目和當(dāng)前分片的標(biāo)識(shí)，并獲取第一時(shí)長(zhǎng)和第二時(shí)長(zhǎng)，其中，所述第一時(shí)長(zhǎng)為單個(gè)分片在本地節(jié)點(diǎn)上被完成處理的平均時(shí)長(zhǎng)，所述第二時(shí)長(zhǎng)為單個(gè)分片通過(guò)跨網(wǎng)絡(luò)方式在非本地節(jié)點(diǎn)上被完成處理的平均時(shí)長(zhǎng)；

根據(jù)每個(gè)節(jié)點(diǎn)當(dāng)前分片的數(shù)目、每個(gè)節(jié)點(diǎn)當(dāng)前分片的標(biāo)識(shí)、所述第一時(shí)長(zhǎng)和所述第二時(shí)長(zhǎng)，確定在負(fù)載均衡時(shí)，每個(gè)節(jié)點(diǎn)處理的分片的指示信息，其中，所述指示信息用于指示來(lái)自于各節(jié)點(diǎn)的分片；

對(duì)于每個(gè)節(jié)點(diǎn)，將所述節(jié)點(diǎn)的分片的指示信息發(fā)送至所述節(jié)點(diǎn)，以使所述節(jié)點(diǎn)根據(jù)所述節(jié)點(diǎn)的分片的指示信息，獲取分片進(jìn)行處理。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取第一時(shí)長(zhǎng)和第二時(shí)長(zhǎng)，包括：

統(tǒng)計(jì)第一預(yù)設(shè)數(shù)目個(gè)分片在本地節(jié)點(diǎn)上分別被完成處理的時(shí)長(zhǎng)，并且統(tǒng)計(jì)第二預(yù)設(shè)數(shù)目個(gè)分片在跨網(wǎng)絡(luò)非本地節(jié)點(diǎn)上分別被完成處理的時(shí)長(zhǎng)；

確定統(tǒng)計(jì)出的所述第一預(yù)設(shè)數(shù)目個(gè)分片在本地節(jié)點(diǎn)上分別被完成處理的時(shí)長(zhǎng)的平均值為第一時(shí)長(zhǎng)，并確定統(tǒng)計(jì)出的所述第二預(yù)設(shè)數(shù)目個(gè)分片在跨網(wǎng)絡(luò)非本地節(jié)點(diǎn)上分別被完成處理的時(shí)長(zhǎng)的平均值為第二時(shí)長(zhǎng)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)每個(gè)節(jié)點(diǎn)當(dāng)前分片的數(shù)目、每個(gè)節(jié)點(diǎn)當(dāng)前分片的標(biāo)識(shí)、所述第一時(shí)長(zhǎng)和所述第二時(shí)長(zhǎng)，確定在負(fù)載均衡時(shí)，每個(gè)節(jié)點(diǎn)處理的分片的指示信息，包括：

根據(jù)每個(gè)節(jié)點(diǎn)當(dāng)前分片的數(shù)目、所述第一時(shí)長(zhǎng)和所述第二時(shí)長(zhǎng)，確定在負(fù)載均衡時(shí)，每個(gè)節(jié)點(diǎn)處理的分片中來(lái)自于各節(jié)點(diǎn)的分片的數(shù)目；

根據(jù)每個(gè)節(jié)點(diǎn)處理的分片中來(lái)自于各節(jié)點(diǎn)的分片的數(shù)目和每個(gè)節(jié)點(diǎn)當(dāng)前分片的標(biāo)識(shí)，確定每個(gè)節(jié)點(diǎn)處理的分片的指示信息。

4.根據(jù)權(quán)利要求1至3任一所述的方法，其特征在于，所述指示信息包括：

來(lái)自于各個(gè)節(jié)點(diǎn)的分片中的起始分片標(biāo)識(shí)和結(jié)束分片標(biāo)識(shí)；或者，

來(lái)自于各個(gè)節(jié)點(diǎn)的分片的數(shù)目以及起始分片標(biāo)識(shí)；或者，

來(lái)自于各個(gè)節(jié)點(diǎn)的分片的數(shù)目以及結(jié)束分片標(biāo)識(shí)。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)每個(gè)節(jié)點(diǎn)當(dāng)前分片的數(shù)目、所述第一時(shí)長(zhǎng)和所述第二時(shí)長(zhǎng)，確定在負(fù)載均衡時(shí)，每個(gè)節(jié)點(diǎn)處理的分片中來(lái)自于各節(jié)點(diǎn)的分片的數(shù)目，包括：

以TotalCost取值最小為原則，確定在負(fù)載均衡時(shí)，每個(gè)節(jié)點(diǎn)處理的分片中來(lái)自于各節(jié)點(diǎn)的分片的數(shù)目，其中，所述目標(biāo)分布式內(nèi)存數(shù)據(jù)庫(kù)中所有節(jié)點(diǎn)當(dāng)前分片的數(shù)目之和等于在負(fù)載均衡時(shí)所述所有節(jié)點(diǎn)上處理的分片的數(shù)目之和，TotalCost為所述目標(biāo)分布式內(nèi)存數(shù)據(jù)庫(kù)中各節(jié)點(diǎn)處理分片的總時(shí)長(zhǎng)的方差之和，Cost_k為節(jié)點(diǎn)k處理分片的總時(shí)長(zhǎng)，Cost_k包括處理所述節(jié)點(diǎn)k處理所述節(jié)點(diǎn)k上的分片的時(shí)長(zhǎng)X_kk*t與所述節(jié)點(diǎn)k處理其它節(jié)點(diǎn)的分片的時(shí)長(zhǎng)t為第一時(shí)長(zhǎng)，ct為第二時(shí)長(zhǎng)，n為所述目標(biāo)分布式內(nèi)存數(shù)據(jù)庫(kù)中節(jié)點(diǎn)的數(shù)目，X_kk為所述節(jié)點(diǎn)k處理所述節(jié)點(diǎn)k上存儲(chǔ)的分片的數(shù)目，X_ik為所述節(jié)點(diǎn)k處理節(jié)點(diǎn)i上存儲(chǔ)的分片的數(shù)目，所述節(jié)點(diǎn)k為所述目標(biāo)分布式內(nèi)存數(shù)據(jù)庫(kù)中的任一節(jié)點(diǎn)，k大于或等于1。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述以TotalCost取值最小為原則，確定在負(fù)載均衡時(shí)，每個(gè)節(jié)點(diǎn)處理的分片中來(lái)自于各節(jié)點(diǎn)的分片的數(shù)目，包括：

將TotalCost轉(zhuǎn)換為矩陣形式TotalCost＝X^THX，其中，X＝(X₁₁,X₁₂,...,X_1n,...X_ij,...,X_n1,X_n2,...,X_nn)^T，X_ij為第j個(gè)節(jié)點(diǎn)處理第i個(gè)節(jié)點(diǎn)上的分片的數(shù)目，i，j，n為正整數(shù)，H為對(duì)稱(chēng)矩陣，X中元素之和小于或等于所述目標(biāo)分布式內(nèi)存數(shù)據(jù)庫(kù)中所有節(jié)點(diǎn)當(dāng)前分片的數(shù)目之和；

以X^THX取最小值為原則，確定在負(fù)載均衡時(shí)，每個(gè)節(jié)點(diǎn)處理的分片中來(lái)自于各節(jié)點(diǎn)的分片的數(shù)目。