[發(fā)明專利]分布式數(shù)據(jù)庫(kù)同步方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201210586458.0
• 申請(qǐng)日: 2012-12-28
• 公開(kāi)（公告）號(hào): CN103902617A
• 公開(kāi)（公告）日: 2014-07-02
• 發(fā)明（設(shè)計(jì)）人: 朱俊華
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 深圳市深佳知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 唐華明

1.一種分布式數(shù)據(jù)庫(kù)同步方法，其特征在于，分布式數(shù)據(jù)庫(kù)包括主服務(wù)器集群和備份服務(wù)器集群，主服務(wù)器集群中主節(jié)點(diǎn)包括一個(gè)或多個(gè)區(qū)間，備份服務(wù)器集群中備份節(jié)點(diǎn)包括一個(gè)或多個(gè)區(qū)間，主服務(wù)器集群中每個(gè)區(qū)間在備份服務(wù)器集群中都對(duì)應(yīng)一個(gè)區(qū)間，主服務(wù)器集群包括第一主節(jié)點(diǎn)和第二主節(jié)點(diǎn)，備份服務(wù)器集群包括第一備份節(jié)點(diǎn)和第二備份節(jié)點(diǎn)，所述方法包括：

第一主節(jié)點(diǎn)獲取主服務(wù)器集群中各個(gè)主節(jié)點(diǎn)的所有區(qū)間哈希樹(shù)的根節(jié)點(diǎn)的區(qū)間哈希值，并生成以主服務(wù)器集群中所述區(qū)間哈希值為葉節(jié)點(diǎn)的主服務(wù)器集群哈希樹(shù)；其中，主節(jié)點(diǎn)的區(qū)間哈希樹(shù)為主節(jié)點(diǎn)以區(qū)間中的數(shù)據(jù)單元為葉節(jié)點(diǎn)構(gòu)造的哈希樹(shù)；

第一備份節(jié)點(diǎn)獲取備份服務(wù)器集群中各個(gè)備份節(jié)點(diǎn)的所有區(qū)間哈希樹(shù)的根節(jié)點(diǎn)的區(qū)間哈希值，并生成以備份服務(wù)器集群中所述區(qū)間哈希值為葉節(jié)點(diǎn)的備份服務(wù)器集群哈希樹(shù)；其中，備份節(jié)點(diǎn)的區(qū)間哈希樹(shù)為備份節(jié)點(diǎn)以區(qū)間中的數(shù)據(jù)單元為葉節(jié)點(diǎn)構(gòu)造的哈希樹(shù)；

第一主節(jié)點(diǎn)通過(guò)比較主服務(wù)器集群哈希樹(shù)和備份服務(wù)器集群哈希樹(shù)，確定區(qū)間哈希值不一致的第二主節(jié)點(diǎn)的區(qū)間哈希樹(shù)和第二備份節(jié)點(diǎn)的區(qū)間哈希樹(shù)；

第二主節(jié)點(diǎn)通過(guò)比較第二主節(jié)點(diǎn)的區(qū)間哈希樹(shù)和第二備份節(jié)點(diǎn)的區(qū)間哈希樹(shù)，確定第二主節(jié)點(diǎn)中需同步的數(shù)據(jù)單元和第二備份節(jié)點(diǎn)需同步的數(shù)據(jù)單元；

第二主節(jié)點(diǎn)根據(jù)第二主節(jié)點(diǎn)中需同步的數(shù)據(jù)單元和第二備份節(jié)點(diǎn)中需同步的數(shù)據(jù)單元進(jìn)行數(shù)據(jù)同步。

2.根據(jù)權(quán)利要求1所述分布式數(shù)據(jù)庫(kù)同步方法，其特征在于，所述以區(qū)間中的數(shù)據(jù)單元為葉節(jié)點(diǎn)構(gòu)造的哈希樹(shù)，具體包括：

根據(jù)數(shù)據(jù)單元信息和區(qū)間信息為每個(gè)區(qū)間構(gòu)造以數(shù)據(jù)單元為葉節(jié)點(diǎn)的樹(shù)結(jié)構(gòu)；

根據(jù)哈希模型，計(jì)算所述樹(shù)結(jié)構(gòu)每個(gè)葉節(jié)點(diǎn)的哈希值，以生成所述區(qū)間哈希樹(shù)；

為每個(gè)區(qū)間哈希樹(shù)加入對(duì)應(yīng)的區(qū)間標(biāo)識(shí)。

3.根據(jù)權(quán)利要求2所述分布式數(shù)據(jù)庫(kù)同步系統(tǒng)，其特征在于，所述主服務(wù)器集群中每個(gè)區(qū)間在備份服務(wù)器中都對(duì)應(yīng)一個(gè)區(qū)間，具體的包括：

分別為所述主服務(wù)器集群中每個(gè)區(qū)間和所述備份服務(wù)器中每個(gè)區(qū)間設(shè)有區(qū)間標(biāo)識(shí)；

將所述主服務(wù)器集群中每個(gè)區(qū)間的區(qū)間標(biāo)識(shí)和對(duì)應(yīng)的備份服務(wù)器中區(qū)間的區(qū)間標(biāo)識(shí)加以關(guān)聯(lián)。

4.根據(jù)權(quán)利要求3所述分布式數(shù)據(jù)庫(kù)同步系統(tǒng)，其特征在于，

所述第一主節(jié)點(diǎn)在多個(gè)主節(jié)點(diǎn)中選舉產(chǎn)生；所述第一備份節(jié)點(diǎn)在多個(gè)備份節(jié)點(diǎn)中選舉產(chǎn)生。

5.一種分布式數(shù)據(jù)庫(kù)同步系統(tǒng)，其特征在于，所述分布式數(shù)據(jù)庫(kù)同步系統(tǒng)包括主服務(wù)器集群和備份服務(wù)器集群，主服務(wù)器集群中主節(jié)點(diǎn)包括一個(gè)或多個(gè)區(qū)間，備份服務(wù)器集群中備份節(jié)點(diǎn)包括一個(gè)或多個(gè)區(qū)間，主服務(wù)器集群中每個(gè)區(qū)間在備份服務(wù)器集群中都對(duì)應(yīng)一個(gè)區(qū)間，主服務(wù)器集群包括第一主節(jié)點(diǎn)和第二主節(jié)點(diǎn)，備份服務(wù)器集群包括第一備份節(jié)點(diǎn)和第二備份節(jié)點(diǎn)；

第一主節(jié)點(diǎn)包括主服務(wù)器集群哈希樹(shù)生成單元，用于獲取主服務(wù)器集群中各個(gè)主節(jié)點(diǎn)的所有區(qū)間哈希樹(shù)的根節(jié)點(diǎn)的區(qū)間哈希值，并生成以主服務(wù)器集群中所述區(qū)間哈希值為葉節(jié)點(diǎn)的主服務(wù)器集群哈希樹(shù)；其中，主節(jié)點(diǎn)的區(qū)間哈希樹(shù)為主節(jié)點(diǎn)以區(qū)間中的數(shù)據(jù)單元為葉節(jié)點(diǎn)構(gòu)造的哈希樹(shù)；

第一備份節(jié)點(diǎn)包括備份服務(wù)器集群哈希樹(shù)生成單元，用于獲取備份服務(wù)器集群中各個(gè)備份節(jié)點(diǎn)的所有區(qū)間哈希樹(shù)的根節(jié)點(diǎn)的區(qū)間哈希值，并生成以備份服務(wù)器集群中所述區(qū)間哈希值為葉節(jié)點(diǎn)的備份服務(wù)器集群哈希樹(shù)；其中，備份節(jié)點(diǎn)的區(qū)間哈希樹(shù)為備份節(jié)點(diǎn)以區(qū)間中的數(shù)據(jù)單元為葉節(jié)點(diǎn)構(gòu)造的哈希樹(shù)；

第一主節(jié)點(diǎn)包括區(qū)間確定單元，用于通過(guò)比較主服務(wù)器集群哈希樹(shù)和備份服務(wù)器集群哈希樹(shù)，確定區(qū)間哈希值不一致的第二主節(jié)點(diǎn)的區(qū)間哈希樹(shù)和第二備份節(jié)點(diǎn)的區(qū)間哈希樹(shù)；

第二主節(jié)點(diǎn)包括數(shù)據(jù)確定單元，用于通過(guò)比較第二主節(jié)點(diǎn)的區(qū)間哈希樹(shù)和第二備份節(jié)點(diǎn)的區(qū)間哈希樹(shù)，確定第二主節(jié)點(diǎn)中需同步的數(shù)據(jù)單元和第二備份節(jié)點(diǎn)需同步的數(shù)據(jù)單元；

第二主節(jié)點(diǎn)包括同步單元，用于根據(jù)第二主節(jié)點(diǎn)中需同步的數(shù)據(jù)單元和第二備份節(jié)點(diǎn)中需同步的數(shù)據(jù)單元進(jìn)行數(shù)據(jù)同步。