[發(fā)明專利]來自更新數(shù)據(jù)表現(xiàn)方式的改變通知

有效

• 申請(qǐng)?zhí)枺?/td>: 201110405568.8
• 申請(qǐng)日: 2011-12-08
• 公開（公告）號(hào): CN102567048A
• 公開（公告）日: 2012-07-11
• 發(fā)明（設(shè)計(jì)）人: P.J.奎亞特科夫斯基;S.A.范內(nèi)斯;N.布倫;M.A.內(nèi)爾特;A.S.沙;P.A.古斯莫里諾
• 申請(qǐng)（專利權(quán)）人: 微軟公司
• 主分類號(hào): G06F9/445
• 分類號(hào): G06F9/445;H04L29/08
• 代理公司: 中國(guó)專利代理(香港)有限公司 72001
• 代理人: 董寧;劉鵬

1.?一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括：

提供在數(shù)據(jù)源（230）中的數(shù)據(jù)的原始集合的原始表現(xiàn)方式（310）；

從所述數(shù)據(jù)源（230）接收在所述數(shù)據(jù)源（230）中的數(shù)據(jù)的更新集合的更新表現(xiàn)方式（320）；

通過比較所述更新表現(xiàn)方式（320）與所述原始表現(xiàn)方式（310）來生成包括改變通知（270）的改變通知集合，所述改變通知集合表示當(dāng)從所述原始表現(xiàn)方式（310）開始時(shí)產(chǎn)生所述更新表現(xiàn)方式（320）的改變的可能集合；以及

向所述數(shù)據(jù)源（230）的客戶端（220）發(fā)送所述改變通知集合。

2.?如權(quán)利要求1所述的方法，其中生成所述改變通知集合包括執(zhí)行減少所述改變通知集合中的移動(dòng)類型的改變通知的數(shù)量的技術(shù)。

3.?如權(quán)利要求1所述的方法，還包括在生成所述改變通知集合時(shí)限制所述客戶端對(duì)所述數(shù)據(jù)的更新集合的訪問。

4.?如權(quán)利要求3所述的方法，其中限制訪問包括限制訪問到這樣的程度以致：能向所述客戶端串行地發(fā)送所述改變通知集合，而所述客戶端不能夠觀察到在所述數(shù)據(jù)源中的數(shù)據(jù)的不一致狀態(tài)。

5.?如權(quán)利要求4所述的方法，還包括在生成所述改變通知集合時(shí)允許所述客戶端對(duì)所述數(shù)據(jù)的更新集合的一些訪問。

6.?如權(quán)利要求1所述的方法，還包括處理基于所述原始表現(xiàn)方式的、來自所述數(shù)據(jù)源的所述客戶端的對(duì)來自所述數(shù)據(jù)源的數(shù)據(jù)的一個(gè)或多個(gè)請(qǐng)求，在獲得所述更新表現(xiàn)方式時(shí)執(zhí)行所述處理。

7.?如權(quán)利要求6所述的方法，其中處理一個(gè)或多個(gè)請(qǐng)求包括添加一個(gè)或多個(gè)占位符并執(zhí)行用于將所述一個(gè)或多個(gè)占位符與所述數(shù)據(jù)的更新集合中的一個(gè)或多個(gè)項(xiàng)目匹配的技術(shù)。

8.?如權(quán)利要求1所述的方法，其中所述數(shù)據(jù)的原始集合和所述數(shù)據(jù)的更新集合是由所述數(shù)據(jù)源維護(hù)的數(shù)據(jù)的總體集合的子集合的版本，其中所述數(shù)據(jù)源的所述客戶端維護(hù)對(duì)所述數(shù)據(jù)的總體集合的所述子集合的至少一部分的一個(gè)或多個(gè)句柄，所述子集合包括小于由所述數(shù)據(jù)源維護(hù)的所述數(shù)據(jù)的總體集合的全部。

9.?一種或多種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，在其上實(shí)現(xiàn)計(jì)算機(jī)可執(zhí)行指令，?其當(dāng)被至少一個(gè)處理器執(zhí)行時(shí)使得所述至少一個(gè)處理器執(zhí)行包括以下的動(dòng)作：

向數(shù)據(jù)源（230）的客戶端（220）提供在所述數(shù)據(jù)源（230）中的數(shù)據(jù)的原始集合的原始表現(xiàn)方式（310）；

檢測(cè)在所述數(shù)據(jù)源（230）中的所述數(shù)據(jù)的原始集合的更新；

響應(yīng)于檢測(cè)到所述更新，從所述數(shù)據(jù)源（230）提取在所述數(shù)據(jù)源（230）中的數(shù)據(jù)的更新集合的更新表現(xiàn)方式（320）；

通過比較所述更新表現(xiàn)方式（320）與所述原始表現(xiàn)方式（310）來生成包括改變通知（270）的改變通知集合，所述改變通知集合表示當(dāng)從所述原始表現(xiàn)方式（310）開始時(shí)產(chǎn)生所述更新表現(xiàn)方式（320）的改變的可能集合，所述改變的可能集合包括少于改變的替代集合的改變，所述改變的替代集合將表示刪除所述數(shù)據(jù)的原始集合中的全部項(xiàng)目并插入所述數(shù)據(jù)的更新集合中的全部項(xiàng)目；以及

向所述客戶端（220）發(fā)送所述改變通知集合。

10.?一種計(jì)算機(jī)系統(tǒng)，包括：

至少一個(gè)處理器（110）；以及

包括其上存儲(chǔ)的指令的存儲(chǔ)器（120），所述指令包括項(xiàng)目管理器組件（210），其當(dāng)被所述至少一個(gè)處理器（110）執(zhí)行時(shí)使得所述至少一個(gè)處理器（110）執(zhí)行包括以下的動(dòng)作：

向數(shù)據(jù)源（230）的客戶端（220）提供在所述數(shù)據(jù)源（230）中的數(shù)據(jù)的原始集合的原始表現(xiàn)方式（310）；

從所述數(shù)據(jù)源（230）接收在所述數(shù)據(jù)源（230）中的數(shù)據(jù)的更新集合的更新表現(xiàn)方式（320）；

通過比較所述更新表現(xiàn)方式（320）與所述原始表現(xiàn)方式（310）來生成包括改變通知（270）的改變通知集合，所述改變通知集合表示當(dāng)從所述原始表現(xiàn)方式（310）開始時(shí)產(chǎn)生所述更新表現(xiàn)方式（320）的改變的可能集合，所述改變的可能集合包括少于改變的替代集合的改變，所述改變的替代集合將表示刪除所述數(shù)據(jù)的原始集合中的全部項(xiàng)目并插入所述數(shù)據(jù)的更新集合中的全部項(xiàng)目，并且所述改變通知集合的生成包括標(biāo)識(shí)所述數(shù)據(jù)的原始集合中的不被標(biāo)識(shí)為由所述改變的可能集合移動(dòng)的一個(gè)或多個(gè)靜態(tài)項(xiàng)目，所述一個(gè)或多個(gè)靜態(tài)項(xiàng)目包括對(duì)應(yīng)于所述數(shù)據(jù)的原始集合中的項(xiàng)目范圍的、所述數(shù)據(jù)的更新集合中的項(xiàng)目范圍中的一個(gè)或多個(gè)項(xiàng)目的最大有序集合；

向所述客戶端（220）發(fā)送所述改變通知集合；

在生成所述改變通知集合時(shí)，允許所述客戶端（220）對(duì)所述數(shù)據(jù)的更新集合的一些訪問；

在生成所述改變通知集合時(shí)，限制所述客戶端（220）對(duì)所述數(shù)據(jù)的更新集合的訪問，限制訪問包括限制訪問到這樣的程度以致：向所述客戶端串行地發(fā)送所述改變通知集合中的改變通知（270），而不允許所述客戶端觀察到在所述數(shù)據(jù)源中的數(shù)據(jù)的不一致狀態(tài)；以及

處理來自所述客戶端（220）的對(duì)來自所述數(shù)據(jù)源（230）的數(shù)據(jù)的一個(gè)或多個(gè)請(qǐng)求，所述一個(gè)或多個(gè)請(qǐng)求基于所述原始表現(xiàn)方式（310），在獲得所述數(shù)據(jù)的更新集合的更新表現(xiàn)方式（320）時(shí)執(zhí)行所述處理，并且所述處理包括添加一個(gè)或多個(gè)占位符（280）并執(zhí)行用于將所述一個(gè)或多個(gè)占位符（280）與所述數(shù)據(jù)的更新集合中的一個(gè)或多個(gè)項(xiàng)目匹配的技術(shù)。