[發(fā)明專利]分派沖突的數(shù)據(jù)變更

有效

• 申請?zhí)枺?/td>: 201110008510.X
• 申請日: 2011-01-07
• 公開（公告）號: CN102122289A
• 公開（公告）日: 2011-07-13
• 發(fā)明（設(shè)計）人: R·王;M·哈本;Q·郭;A·奧克斯
• 申請（專利權(quán)）人: 微軟公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海專利商標事務(wù)所有限公司 31100
• 代理人: 顧嘉運;錢靜芳

1.一種用于分發(fā)一個或多個數(shù)據(jù)變更的方法，所述方法包括：

(a)從源站點接收日志，其中所述日志包括要在目的地站點處應(yīng)用的所述數(shù)據(jù)變更；

(b)為所述數(shù)據(jù)變更中的一個生成一個或多個散列值；以及

(c)基于所述散列值將所述數(shù)據(jù)變更中的一個分派到多個流中的一個中，其中所述多個流將所述源站點連接到所述目的地站點。

2.如權(quán)利要求1所述的方法，其特征在于，生成所述散列值包括：

標識所述數(shù)據(jù)變更中的一個的一個或多個約束；

標識每一約束的約束ID；以及

使用散列算法為每一約束ID生成約束值。

3.如權(quán)利要求2所述的方法，其特征在于，還包括：

將所述約束值和所述約束ID串接成二進制串；以及

將所述二進制串與所述數(shù)據(jù)變更中的一個相關(guān)聯(lián)。

4.如權(quán)利要求2所述的方法，其特征在于，分派所述數(shù)據(jù)變更中的一個包括：

標識表中的具有所述數(shù)據(jù)變更中的一個的所述約束ID和所述約束值的第一條目，其中所述表包括多個條目，每一條目具有先前分派的數(shù)據(jù)變更的約束ID、約束值和流ID；以及

將所述數(shù)據(jù)變更中的一個發(fā)送到所述多個流中與所述流ID相對應(yīng)的一個流。

5.如權(quán)利要求1所述的方法，其特征在于，分派所述數(shù)據(jù)變更中的一個包括：

啟動具有多個嵌套事務(wù)的根事務(wù)；

將所述數(shù)據(jù)變更中的一個發(fā)送到所述多個流中的一個的緩存，其中所述緩存包括已經(jīng)被分派但尚未在所述目的地站點處應(yīng)用的一個或多個數(shù)據(jù)變更；

將與所述數(shù)據(jù)變更相關(guān)的嵌套事務(wù)加入到所述根事務(wù)中；

將所述數(shù)據(jù)變更應(yīng)用于所述目的地站點；

提交所述嵌套事務(wù)；以及

在所述目的地站點處提交所述根事務(wù)。

6.如權(quán)利要求2所述的方法，其特征在于，分派所述數(shù)據(jù)變更中的一個包括：

在具有一個或多個條目的表中搜索所述約束ID和所述約束值，其中每一條目包括關(guān)于先前分派的數(shù)據(jù)變更的約束ID和約束值的信息；

確定所述表中沒有一個條目包括所述數(shù)據(jù)變更中的一個的所述約束ID和所述約束值；以及

將所述數(shù)據(jù)變更中的一個發(fā)送到所述多個流中的任意一個。

7.如權(quán)利要求6所述的方法，其特征在于，還包括將所述數(shù)據(jù)變更中的一個的所述約束ID和所述約束值以及流ID存儲到所述表中的條目，其中所述流ID與所述多個流中的任意一個相對應(yīng)。

8.如權(quán)利要求2所述的方法，其特征在于，分派所述數(shù)據(jù)變更中的一個包括：

標識表中的兩個或更多條目中的、所述數(shù)據(jù)變更中的一個的所述約束ID和所述約束值，其中所述表包括多個條目，每一條目具有先前分派的數(shù)據(jù)變更的約束ID、約束值和流ID，并且其中所述兩個或更多條目包括與所述多個流中用于兩個或更多先前分派的數(shù)據(jù)變更的兩個或更多流相對應(yīng)的兩個或更多流ID；

將所述數(shù)據(jù)變更中的一個發(fā)送到所述多個流中的一個；

扼住所述多個流中的一個；以及

提交所述多個流的其余部分。

9.如權(quán)利要求1所述的方法，其特征在于，還包括對所述數(shù)據(jù)變更中的每一個重復(fù)步驟(a)到(c)。

10.如權(quán)利要求1所述的方法，其特征在于，所述源站點是發(fā)布者。

11.如權(quán)利要求1所述的方法，其特征在于，所述目的地站點是訂閱者。

12.一種其上存儲有計算機可執(zhí)行指令的計算機可讀存儲介質(zhì)，所述計算機可執(zhí)行指令在由計算機執(zhí)行時使得所述計算機：

從源站點接收日志，其中所述日志包括要在目的地站點處應(yīng)用的一個或多個數(shù)據(jù)變更；

標識所述數(shù)據(jù)變更中的一個的一個或多個約束；

標識每一約束的約束ID；

使用散列算法為每一約束ID生成約束值；以及

基于所述約束ID和所述約束值將所述數(shù)據(jù)變更中的一個分派到多個流中的一個中，其中所述多個流將所述源站點連接到所述目的地站點。