[發(fā)明專(zhuān)利]一種分布式數(shù)據(jù)庫(kù)的負(fù)載均衡方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110372392.0
• 申請(qǐng)日: 2011-11-21
• 公開(kāi)（公告）號(hào): CN102495857A
• 公開(kāi)（公告）日: 2012-06-13
• 發(fā)明（設(shè)計(jì)）人: 張鵬;李春雷
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京新媒傳信科技有限公司
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 北京市隆安律師事務(wù)所 11323
• 代理人: 權(quán)鮮枝

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

獲取各數(shù)據(jù)庫(kù)中的活躍用戶數(shù)量；

根據(jù)所述獲取的各數(shù)據(jù)庫(kù)中的活躍用戶數(shù)量，以及按照活躍用戶均衡分布在各個(gè)數(shù)據(jù)庫(kù)中的原則，確定各數(shù)據(jù)庫(kù)需要遷出或遷入的活躍用戶數(shù)據(jù)；

根據(jù)所述確定結(jié)果，在各數(shù)據(jù)庫(kù)間進(jìn)行活躍用戶的數(shù)據(jù)的遷移。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述活躍用戶為：在單位時(shí)間內(nèi)進(jìn)行過(guò)業(yè)務(wù)操作，并且操作次數(shù)沒(méi)有超過(guò)設(shè)定閥值的用戶。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，獲取各數(shù)據(jù)庫(kù)中的活躍用戶數(shù)據(jù)包括：

由設(shè)置在各數(shù)據(jù)庫(kù)上的統(tǒng)計(jì)單元統(tǒng)計(jì)對(duì)應(yīng)數(shù)據(jù)庫(kù)中的活躍用戶，并將統(tǒng)計(jì)結(jié)果保存到各自數(shù)據(jù)庫(kù)中；

通過(guò)分別訪問(wèn)各數(shù)據(jù)庫(kù)獲取各數(shù)據(jù)庫(kù)中的活躍用戶數(shù)量；或者，各數(shù)據(jù)庫(kù)將自身中的活躍用戶數(shù)量上報(bào)到全局?jǐn)?shù)據(jù)庫(kù)中，通過(guò)訪問(wèn)全局?jǐn)?shù)據(jù)庫(kù)獲取各數(shù)據(jù)庫(kù)中的活躍用戶數(shù)量。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，該方法進(jìn)一步包括：

創(chuàng)建監(jiān)測(cè)線程，該監(jiān)測(cè)線程監(jiān)測(cè)所述各數(shù)據(jù)庫(kù)上的統(tǒng)計(jì)單元是否完成統(tǒng)計(jì)工作，若已完成則執(zhí)行所述：通過(guò)分別訪問(wèn)各數(shù)據(jù)庫(kù)獲取各數(shù)據(jù)庫(kù)中的活躍用戶數(shù)量；或者，各數(shù)據(jù)庫(kù)將自身中的活躍用戶數(shù)量上報(bào)到全局?jǐn)?shù)據(jù)庫(kù)中，通過(guò)訪問(wèn)全局?jǐn)?shù)據(jù)庫(kù)獲取各數(shù)據(jù)庫(kù)中的活躍用戶數(shù)量。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述獲取的各數(shù)據(jù)庫(kù)中的活躍用戶數(shù)量，以及按照活躍用戶均衡分布在各個(gè)數(shù)據(jù)庫(kù)中的原則，確定各數(shù)據(jù)庫(kù)需要遷出或遷入的活躍用戶數(shù)據(jù)包括：

a、根據(jù)各數(shù)據(jù)庫(kù)中的活躍用戶數(shù)量計(jì)算平均活躍用戶數(shù)量，根據(jù)該平均活躍用戶數(shù)量確定各數(shù)據(jù)庫(kù)的活躍用戶數(shù)據(jù)遷入量、遷出量和遷移關(guān)系；

b、根據(jù)所述確定的各數(shù)據(jù)庫(kù)的活躍用戶數(shù)據(jù)遷入量、遷出量和遷移關(guān)系，確定各數(shù)據(jù)庫(kù)中的具體要遷移的活躍用戶數(shù)據(jù)，以及遷移路徑。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，

所述步驟a包括：根據(jù)各數(shù)據(jù)庫(kù)中的活躍用戶數(shù)量計(jì)算平均活躍用戶數(shù)量，根據(jù)該平均活躍用戶數(shù)量生成多個(gè)遷移任務(wù)并放入遷移任務(wù)隊(duì)列中；其中，所述遷移任務(wù)為一種數(shù)據(jù)類(lèi)型，且包括如下三個(gè)成員：源數(shù)據(jù)庫(kù)標(biāo)識(shí)，目標(biāo)數(shù)據(jù)庫(kù)標(biāo)識(shí)，遷移數(shù)量；

所述步驟b包括：依次從遷移任務(wù)隊(duì)列中取出遷移任務(wù)，每取出一個(gè)遷移任務(wù)，按該遷移任務(wù)所示的遷移數(shù)量，從該遷移任務(wù)所示的源數(shù)據(jù)庫(kù)中找出相應(yīng)數(shù)量的活躍用戶的數(shù)據(jù)，并根據(jù)所找出的活躍用戶的數(shù)據(jù)以及該遷移任務(wù)所示的目標(biāo)數(shù)據(jù)庫(kù)，在遷移文本文件中生成多行遷移數(shù)據(jù)，直到遷移任務(wù)隊(duì)列中的所有遷移任務(wù)都已被包含在遷移文本文件中；每行遷移數(shù)據(jù)的格式為：用戶標(biāo)識(shí)、源數(shù)據(jù)庫(kù)標(biāo)識(shí)、目標(biāo)數(shù)據(jù)庫(kù)標(biāo)識(shí)。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，該方法在步驟a之前進(jìn)一步包括步驟a0：

a0、創(chuàng)建一張二維表格，其格式為：數(shù)據(jù)庫(kù)標(biāo)識(shí)，活躍用戶數(shù)量，用戶索引；其中所述用戶索引的初始值為活躍用戶的標(biāo)識(shí)按遞增排序時(shí)的最小值，或活躍用戶的標(biāo)識(shí)按遞減排序時(shí)的最大值；

所述步驟a中的根據(jù)平均活躍用戶數(shù)量生成多個(gè)遷移任務(wù)并放入遷移任務(wù)隊(duì)列中包括：從各數(shù)據(jù)庫(kù)的活躍用戶數(shù)量分別減去平均活躍用戶數(shù)量，并將結(jié)果保存到一個(gè)一維數(shù)組中；每次從所述一維數(shù)組中找出最大的正數(shù)和最小的負(fù)數(shù)進(jìn)行相加，根據(jù)相加結(jié)果生成遷移任務(wù)放入遷移隊(duì)列中，并將所述一維數(shù)組中的相應(yīng)項(xiàng)置0，直到所述一維數(shù)組中的所有項(xiàng)都為0；

所述步驟b中的從該遷移任務(wù)所示的源數(shù)據(jù)庫(kù)中找出相應(yīng)數(shù)量的活躍用戶的數(shù)據(jù)包括：從該源數(shù)據(jù)庫(kù)在所述二維表格中對(duì)應(yīng)的用戶索引開(kāi)始，在源數(shù)據(jù)庫(kù)中按活躍用戶的標(biāo)識(shí)按遞增或遞減的排序查找出相應(yīng)數(shù)量的活躍用戶的數(shù)據(jù)，并將查找到的最后一個(gè)活躍用戶數(shù)據(jù)對(duì)應(yīng)的活躍用戶標(biāo)識(shí)寫(xiě)入所述二維表格的用戶索引中。