[發(fā)明專利]一種數(shù)據(jù)同步處理方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410723701.8
• 申請(qǐng)日: 2014-12-02
• 公開（公告）號(hào): CN104486387B
• 公開（公告）日: 2018-03-27
• 發(fā)明（設(shè)計(jì)）人: 孟憲偉;張?jiān)诶?/a>;王倩
• 申請(qǐng)（專利權(quán)）人: 浪潮（北京）電子信息產(chǎn)業(yè)有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司11262
• 代理人: 王康,李丹

1.一種數(shù)據(jù)同步處理方法，其特征在于，包括以下步驟：

觸發(fā)數(shù)據(jù)同步事件發(fā)生時(shí)，獲取位圖中置位數(shù)之和，若不為零，則遍歷所述位圖中被置為1的節(jié)點(diǎn)；

將所述節(jié)點(diǎn)的信息插入紅黑樹的葉子節(jié)點(diǎn)，進(jìn)行同步數(shù)據(jù)傳輸；其中，所述紅黑樹是指自平衡二叉查找樹，紅黑樹的葉子節(jié)點(diǎn)保存當(dāng)前寫磁盤操作的起始位置和大小，當(dāng)寫磁盤操作或再同步操作進(jìn)入遠(yuǎn)程復(fù)制流程中時(shí)，將信息插入紅黑樹節(jié)點(diǎn)，操作返回時(shí)，將節(jié)點(diǎn)從紅黑樹刪除。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，觸發(fā)數(shù)據(jù)同步事件是指鏈路故障恢復(fù)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，位圖中的一個(gè)節(jié)點(diǎn)即bit位，標(biāo)記一塊預(yù)設(shè)大小的數(shù)據(jù)塊，若所述bit位“置1”，則該bit位表示的數(shù)據(jù)塊在本端與遠(yuǎn)端之間鏈路異常后被修改過；若所述bit位“置0”，則表示本端與遠(yuǎn)端數(shù)據(jù)一致。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，位圖數(shù)據(jù)信息以頁為單位，存儲(chǔ)至內(nèi)存。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，鏈路故障時(shí)，將內(nèi)存中的位圖數(shù)據(jù)信息以頁為單位按序線性存儲(chǔ)至元數(shù)據(jù)管理中心；鏈路恢復(fù)時(shí)，從所述元數(shù)據(jù)管理中心中以頁為單位讀取所述位圖數(shù)據(jù)信息至內(nèi)存頁。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，鏈路故障時(shí)，將內(nèi)存中的位圖數(shù)據(jù)信息以位圖樹的方式存儲(chǔ)至元數(shù)據(jù)管理中心；鏈路恢復(fù)時(shí)，所述元數(shù)據(jù)管理中心中讀取所述位圖數(shù)據(jù)信息至內(nèi)存頁。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述位圖樹包括主節(jié)點(diǎn)、一個(gè)或多個(gè)一級(jí)節(jié)點(diǎn)、一個(gè)或多個(gè)二級(jí)節(jié)點(diǎn)；所述主節(jié)點(diǎn)分別與一個(gè)或多個(gè)一級(jí)節(jié)點(diǎn)相連；所述一級(jí)節(jié)點(diǎn)分別與對(duì)應(yīng)的二級(jí)節(jié)點(diǎn)相連。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，主節(jié)點(diǎn)存儲(chǔ)一級(jí)節(jié)點(diǎn)與其元數(shù)據(jù)邏輯塊的對(duì)應(yīng)關(guān)系，一級(jí)節(jié)點(diǎn)存儲(chǔ)二級(jí)節(jié)點(diǎn)與其元數(shù)據(jù)邏輯塊的對(duì)應(yīng)關(guān)系，二級(jí)節(jié)點(diǎn)存儲(chǔ)所述位圖數(shù)據(jù)信息。

9.根據(jù)權(quán)利要求1所述的方法，其特征在于，將所述節(jié)點(diǎn)的信息插入紅黑樹的葉子節(jié)點(diǎn)之前，還包括：通過比較當(dāng)前操作信息與紅黑樹中的節(jié)點(diǎn)信息，確認(rèn)不存在寫沖突操作。

10.一種數(shù)據(jù)同步處理系統(tǒng)，其特征在于，包括觸發(fā)遍歷模塊、同步模塊；其中，所述觸發(fā)遍歷模塊與所述同步模塊相連；

所述觸發(fā)遍歷模塊，用于觸發(fā)數(shù)據(jù)同步事件發(fā)生時(shí)，獲取位圖中置位數(shù)之和，若不為零，則遍歷所述位圖中被置為1的節(jié)點(diǎn)并將所述節(jié)點(diǎn)的信息發(fā)送至所述同步模塊；

所述同步模塊，用于將所述節(jié)點(diǎn)的信息插入紅黑樹的葉子節(jié)點(diǎn)，進(jìn)行同步數(shù)據(jù)傳輸；其中，所述紅黑樹是指自平衡二叉查找樹，紅黑樹的葉子節(jié)點(diǎn)保存當(dāng)前寫磁盤操作的起始位置和大小，當(dāng)寫磁盤操作或再同步操作進(jìn)入遠(yuǎn)程復(fù)制流程中時(shí)，將信息插入紅黑樹節(jié)點(diǎn)，操作返回時(shí)，將節(jié)點(diǎn)從紅黑樹刪除。