專利名稱：一種并發(fā)的資源更新方法與設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機(jī)技術(shù)領(lǐng)域，尤其涉及一種資源更新的技術(shù)。
背景技術(shù)：
隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，網(wǎng)絡(luò)服務(wù)器所需處理的數(shù)據(jù)信息量也越來越大。現(xiàn)有技術(shù)例如在社交網(wǎng)絡(luò)社區(qū)中，為保證數(shù)據(jù)的一致性，通常對各資源更新請求進(jìn)行串行處理，從而按照該各資源更新請求的提交時間的先后順序依次更新其所對應(yīng)的資源，若此，資源更新請求的處理效率低下，從而影響對來自用戶的資源更新請求的響應(yīng)速度，降低用戶使用體驗。因此，如何有效地實現(xiàn)資源更新，成為目前亟待解決的問題之一。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種計算機(jī)實現(xiàn)的資源更新的方法與設(shè)備。根據(jù)本發(fā)明的一個方面，提供一種計算機(jī)實現(xiàn)的資源更新的方法，其中，該方法包括以下步驟a獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新；b根據(jù)所述多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識；c根據(jù)所述資源標(biāo)識，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源。根據(jù)本發(fā)明的另一個方面，還提供了一種資源更新的設(shè)備，其中，該設(shè)備包括請求獲取裝置，用于獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新；標(biāo)識獲取裝置，用于根據(jù)所述多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識；并發(fā)處理裝置，用于根據(jù)所述資源標(biāo)識，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源。與現(xiàn)有技術(shù)相比，本發(fā)明在保證數(shù)據(jù)的一致性的前提下，實現(xiàn)對各資源更新請求進(jìn)行并發(fā)處理，以提高資源更新請求的處理效率，進(jìn)而提高對來自用戶的資源更新請求的響應(yīng)速度，提升用戶使用體驗。


通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細(xì)描述，本發(fā)明的其它特征、目的和優(yōu)點(diǎn)將會變得更明顯圖1示出根據(jù)本發(fā)明一個方面的資源更新的設(shè)備示意圖；圖2示出根據(jù)本發(fā)明一個優(yōu)選實施例的資源更新的設(shè)備示意圖3為出根據(jù)本發(fā)明另一個優(yōu)選實施例的資源更新的設(shè)備示意圖流程圖；圖4示出根據(jù)本發(fā)明的在資源樹中獲取資源節(jié)點(diǎn)的示例圖；圖5示出根據(jù)本發(fā)明另一個方面的資源更新的方法流程圖；圖6示出根據(jù)本發(fā)明一個優(yōu)選實施例的資源更新的方法流程圖；圖7示出根據(jù)本發(fā)明另一個優(yōu)選實施例的資源更新的方法流程圖。附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。
具體實施例方式下面結(jié)合附圖對本發(fā)明作進(jìn)一步詳細(xì)描述。圖1示出根據(jù)本發(fā)明一個方面的資源更新的設(shè)備示意圖。處理設(shè)備I包括請求獲取裝置11、標(biāo)識獲取裝置12和并發(fā)處理裝置13。在此，處理設(shè)備I為網(wǎng)絡(luò)設(shè)備，包括但不限于計算機(jī)、網(wǎng)絡(luò)主機(jī)、單個網(wǎng)絡(luò)服務(wù)器、多個網(wǎng)絡(luò)服務(wù)器集或多個服務(wù)器構(gòu)成的云，在此，云由基于云計算(Cloud Computing)的大量計算機(jī)或網(wǎng)絡(luò)服務(wù)器構(gòu)成,其中，云計算是分布式計算的一種，由一群松散耦合的計算機(jī)集組成的一個超級虛擬計算機(jī)。如圖1所示，首先，請求獲取裝置11獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新。在此，所述獲取的方式包括但不限于以下方式I)從用戶設(shè)備獲取；例如，實時地獲取來自用戶通過用戶設(shè)備提交的多個資源更新請求。在此，所述用戶設(shè)備可以是任何一種可與用戶通過鍵盤、鼠標(biāo)、遙控器、觸摸板、或聲控設(shè)備進(jìn)行人機(jī)交互的電子產(chǎn)品，包括但不限于計算機(jī)、智能手機(jī)、PDA、或IPTV等。2)從第三方設(shè)備獲取；例如按照預(yù)定的周期，從第三方設(shè)備讀取多個資源更新請求。在一示例中，在社交網(wǎng)絡(luò)社區(qū)中，處理設(shè)備I為網(wǎng)絡(luò)服務(wù)器，首先，用戶設(shè)備I監(jiān)測用戶Ul通過人機(jī)交互在其操作界面中對用戶U2的照片Pl添加一條評論，以生成與該操作相對應(yīng)的資源更新請求；用戶設(shè)備2監(jiān)測用戶U2通過人機(jī)交互在其操作界面中將照片Pl刪除，以及添加一篇博客文章Al，以分別生成與該兩個操作相對應(yīng)的兩個資源更新請求；隨后，用戶設(shè)備I和用戶設(shè)備2將該三個資源更新請求分別發(fā)送至該網(wǎng)絡(luò)服務(wù)器，例如，可將其封裝為三條請求消息，如http請求消息,并通過相應(yīng)的通信協(xié)議，如http、https通信協(xié)議，發(fā)送至該網(wǎng)絡(luò)服務(wù)器，該網(wǎng)絡(luò)服務(wù)器通過實時監(jiān)控的方式接收并解析該三個請求消息，以獲取來自用戶設(shè)備I和用戶設(shè)備2的該三個資源更新請求。在另一示例中，請求獲取裝置11經(jīng)由第三方設(shè)備提供的應(yīng)用編程接口(API)，定期地向該第三方設(shè)備發(fā)送接收多個資源更新請求的消息，并接收該第三方設(shè)備響應(yīng)該消息返回的多個資源更新請求。第三方設(shè)備也可主動向處理設(shè)備I推送多個資源更新請求，而請求獲取裝置11接收該多個資源更新請求。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取資源更新請求的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取資源更新請求的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。接著，標(biāo)識獲取裝置12根據(jù)請求獲取裝置11獲取的多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識。
在此，所述資源標(biāo)識意指預(yù)先設(shè)定的該資源更新請求所對應(yīng)的資源更新將可能影響到的資源的范圍的標(biāo)識信息。例如，用戶Ui的社交網(wǎng)絡(luò)社區(qū)空間資源中包括博客、相冊等資源，博客資源中有多篇博客文章、相冊資源中有多張相冊照片，當(dāng)資源更新請求為在用戶Ui的博客中添加一篇博客文章，則該資源更新請求所對應(yīng)的資源標(biāo)識可設(shè)定為待更新的資源本身，即用戶Ul的博客、或可設(shè)定為一個更大的資源范圍，例如用戶Ul的社交網(wǎng)絡(luò)社區(qū)空間。在此，獲取所述資源標(biāo)識的方式包括但不限于以下形式I)當(dāng)資源更新請求中包括其所對應(yīng)的資源標(biāo)識時，標(biāo)識獲取裝置12從該資源更新請求中直接獲??；例如在對一篇博客文章添加評論的資源更新請求中，顯式指定其對應(yīng)的資源標(biāo)識為該博客文章；2)當(dāng)資源更新請求中未包括其所對應(yīng)的資源標(biāo)識時，標(biāo)識獲取裝置12按照預(yù)定標(biāo)識獲取規(guī)則，根據(jù)該資源更新請求，獲得與該資源更新請求相對應(yīng)的資源標(biāo)識；例如，當(dāng)資源更新請求為在相冊A中添加一張照片，則標(biāo)識獲取裝置12可將該照片的上一級資源相冊A作為該資源更新請求所對應(yīng)的資源標(biāo)識，或可將相冊A的上一級資源社交網(wǎng)絡(luò)社區(qū)空間S作為該資源更新請求所對應(yīng)的資源標(biāo)識。在一示例中，在社交網(wǎng)絡(luò)社區(qū)中，三個資源更新請求分別為Rl、R2和R3，其中，Rl為對用戶U2的相冊A下的照片Pl添加一條評論，R2為將用戶U2相冊A下的照片Pl刪除，R3為在用戶U2的博客B中添加一篇文章Al，且該三個資源更新請求中都已包括各自所對應(yīng)的資源標(biāo)識，分別為U2-A-P1標(biāo)識、U2-A標(biāo)識、U2-B標(biāo)識，標(biāo)識獲取裝置12從該三個資源更新請求中直接提取與其相對應(yīng)的該三個資源標(biāo)識。在另一示例中，在社交網(wǎng)絡(luò)社區(qū)中，兩個資源更新請求分別為R4和R5，其中，R4為對用戶Ul相冊A下的照片Pl添加一條評論、R5為在用戶U2博客B中添加一篇文章Al，且該兩個資源更新請求中都不包括各自所對應(yīng)的資源標(biāo)識；當(dāng)預(yù)定標(biāo)識獲取規(guī)則為將待更新資源的上一級資源作為該資源更新請求所對應(yīng)的資源標(biāo)識，則標(biāo)識獲取裝置12按照預(yù)定標(biāo)識獲取規(guī)則，獲取資源更新請求R4所對應(yīng)的待更新資源照片Pl的上一級資源為用戶Ul的相冊A，進(jìn)而將Ul-A作為資源更新請求R4所對應(yīng)的資源標(biāo)識；同理，獲取資源更新請求R5所對應(yīng)的資源標(biāo)識為U2-B。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取資源標(biāo)識的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取資源標(biāo)識的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。隨后，并發(fā)處理裝置13根據(jù)標(biāo)識獲取裝置12獲取的資源標(biāo)識，對請求獲取裝置11獲取的多個資源更新請求進(jìn)行并發(fā)處理，以更新該多個資源更新請求所對應(yīng)的多個待更新資源。在此，所述并發(fā)處理的實現(xiàn)方式包括將各資源更新請求所對應(yīng)的資源標(biāo)識進(jìn)行比較，資源標(biāo)識不同的資源更新請求將被并行處理，而資源標(biāo)識相同的資源更新請求將按照資源更新請求的提交時間的先后順序被串行處理。其中，并行處理是指兩個或者多個資源更新請求在同一時刻被處理，而并發(fā)處理是指兩個或多個資源更新請求在同一時間間隔內(nèi)被處理，并發(fā)處理包括并行處理的情形。在一示例中，在社交網(wǎng)絡(luò)社區(qū)中，三個資源更新請求分別為Rl、R2和R3 ;其中，Rl為添加評論至用戶Ul相冊A下的照片Pl，其所對應(yīng)的資源標(biāo)識為Ul-A-Pl ；R2為刪除用戶Ul博客B下的文章2，其所對應(yīng)的資源標(biāo)識為Ul-B-文章2 ；R3為添加文章至用戶U2的博客B，其所對應(yīng)的資源標(biāo)識為U2-B。并發(fā)處理裝置13將該三個資源標(biāo)識分別進(jìn)行比較，以獲得該三個資源標(biāo)識互不相同，則將R1、R2和R3進(jìn)行并行處理，即同時進(jìn)行用戶Ul相冊A下的照片Pl的新評論的添加、用戶Ul博客B下的文章2的刪除和用戶U2的博客B的新文章的添加。在另一示例中，在社交網(wǎng)絡(luò)社區(qū)中，三個資源更新請求分別為Rl、R2和R3 ;其中，Rl為更新用戶Ul相冊A下的照片P1，其所對應(yīng)的資源標(biāo)識為Ul-A ；R2為更新用戶Ul的相冊A，其所對應(yīng)的資源標(biāo)識為Ul-A ；R3為更新用戶U2的博客B，其所對應(yīng)的資源標(biāo)識為U2-B。并發(fā)處理裝置13將該三個資源標(biāo)識分別進(jìn)行比較，以獲得Rl與R2的資源標(biāo)識相同，而R3與Rl、R2的資源標(biāo)識不相同，則將R3與Rl、R2進(jìn)行并行處理，而將Rl與R2進(jìn)行串行處理，以更新該三個資源更新所對應(yīng)的待更新資源，即在并行處理資源更新請求R3的同時，首先處理提交時間在先的資源更新請求R1，然后，再串行處理提交時間在后的資源更新請求R2。本領(lǐng)域技術(shù)人員應(yīng)能理解上述并發(fā)處理的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的并行處理的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。優(yōu)選地，請求獲取裝置11、標(biāo)識獲取裝置12和并發(fā)處理裝置13之間是持續(xù)不斷地工作。具體地，請求獲取裝置11持續(xù)地獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新；接著，標(biāo)識獲取裝置12也持續(xù)地根據(jù)所述多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識；隨后，并發(fā)處理裝置13也持續(xù)地根據(jù)所述資源標(biāo)識，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源。在此，本領(lǐng)域技術(shù)人員應(yīng)理解“持續(xù)”是指各裝置不斷進(jìn)行上述多個資源更新請求的獲取、資源標(biāo)識的獲取及多個資源更新請求的并發(fā)處理，直至滿足預(yù)定停止條件，例如請求獲取裝置11在較長時間內(nèi)停止對多個資源更新請求的獲取。圖2示出根據(jù)本發(fā)明一個優(yōu)選實施例的資源更新的設(shè)備示意圖。其中，并發(fā)處理裝置13’包括第一關(guān)系判斷單元131’和資源更新單元132’。第一關(guān)系判斷單元131’根據(jù)標(biāo)識獲取裝置12’獲取的資源標(biāo)識，判斷請求獲取裝置11’獲取的多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系；資源更新單元132’根據(jù)所述多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源，其中，在該并發(fā)處理過程中，存在關(guān)聯(lián)關(guān)系的資源更新請求將按照資源更新請求提交時間的先后順序被串行處理，而不存在關(guān)聯(lián)關(guān)系的資源更新請求將被并行處理。其中，并行處理是指兩個或者多個資源更新請求在同一時刻被處理，而并發(fā)處理是指兩個或多個資源更新請求在同一時間間隔內(nèi)被處理，并發(fā)處理包括并行處理的情形。在此，圖2中所示請求獲取裝置11’和標(biāo)識獲取裝置12’與前面參照圖1所描述的請求獲取裝置11和標(biāo)識獲取裝置12的內(nèi)容相同，為簡明起見，以引用方式包含于此，而不做贅述。在此，判斷所述資源更新請求之間是否存在關(guān)聯(lián)關(guān)系包括將任意兩個資源更新請求所對應(yīng)的資源標(biāo)識在資源標(biāo)識庫中進(jìn)行匹配查詢，以判斷該兩個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系；在此，所述資源標(biāo)識庫中包括資源標(biāo)識信息及其與其他資源標(biāo)識信息之間是否存在預(yù)定的關(guān)聯(lián)關(guān)系。在一示例中，在社交網(wǎng)絡(luò)社區(qū)中，三個資源更新請求分別為Rl、R2和R3 ;其中，Rl所對應(yīng)的資源標(biāo)識為Ul-A，R2所對應(yīng)的資源標(biāo)識為Ul-A-Pl，R3所對應(yīng)的資源標(biāo)識為U2-B。第一關(guān)系判斷單元131’將任意兩個資源更新請求所對應(yīng)的資源標(biāo)識，即Ul-A與U1-A-P1、Ul-A與U2-B、Ul-A-Pl與U2-B，分別在資源標(biāo)識庫中進(jìn)行匹配查詢，獲得資源標(biāo)識Ul-A與Ul-A-Pl之間存在關(guān)聯(lián)關(guān)系，資源標(biāo)識U2-B與U1_A、Ul-A-Pl之間不存在關(guān)聯(lián)關(guān)系；接著，資源更新單元132’根據(jù)資源標(biāo)識Ul-A與Ul-A-Pl之間存在關(guān)聯(lián)關(guān)系，對Rl與R2按照其提交時間的先后順序進(jìn)行串行處理，以依次更新Rl與R2所對應(yīng)的待更新資源，而在對Rl和R2串行處理的同時，對R3進(jìn)行并行處理，以更新R3所對應(yīng)的待更新資源。本領(lǐng)域技術(shù)人員應(yīng)能理解上述判斷關(guān)聯(lián)關(guān)系和/或資源更新的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的判斷關(guān)聯(lián)關(guān)系和/或資源更新的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。圖3為出根據(jù)本發(fā)明另一個優(yōu)選實施例的資源更新的設(shè)備示意圖。其中，第一關(guān)系判斷單元131”還包括節(jié)點(diǎn)獲取單元1311”和第二關(guān)系判斷單元1312”。節(jié)點(diǎn)獲取單元1311”根據(jù)標(biāo)識獲取裝置12”獲取的資源標(biāo)識，在資源樹中進(jìn)行匹配查詢，以獲得與資源標(biāo)識相對應(yīng)的資源節(jié)點(diǎn)；第二關(guān)系判斷單元1312”根據(jù)節(jié)點(diǎn)獲取單元1311”獲取的資源節(jié)點(diǎn)，按照預(yù)定判斷規(guī)則，判斷多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系。在此，圖3中所示請求獲取裝置11”、標(biāo)識獲取裝置12”和資源更新單元132”與前面參照圖2所描述的請求裝置11’、標(biāo)識獲取裝置12’和資源更新單元132’的內(nèi)容相同，為簡明起見，以引用方式包含于此，而不做贅述。在此，所述資源樹意指與資源更新請求相對應(yīng)的資源標(biāo)識所表示的資源之間的關(guān)聯(lián)關(guān)系的拓?fù)浣Y(jié)構(gòu)，該資源樹中并未存儲實際的資源數(shù)據(jù)。在此，所述資源樹存儲于以下任一項中關(guān)系數(shù)據(jù)庫，內(nèi)存存儲器，硬盤存儲器等。在此，按照所述預(yù)定判斷規(guī)則判斷多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系包括但不限于以下情形I)根據(jù)各資源更新請求所對應(yīng)的各資源標(biāo)識，分別在資源樹中遍歷，以獲取與該各資源標(biāo)識相對應(yīng)的資源節(jié)點(diǎn)，若所獲取的資源節(jié)點(diǎn)相同，則第二關(guān)系判斷單元1312”判斷該等資源更新請求之間存在關(guān)聯(lián)關(guān)系；2)根據(jù)各資源更新請求所對應(yīng)的各資源標(biāo)識，分別在資源樹中遍歷，以獲取與該各資源標(biāo)識相對應(yīng)的資源節(jié)點(diǎn)，若所獲取的資源節(jié)點(diǎn)之間具有從屬關(guān)系，則第二關(guān)系判斷單元1312”判斷該等資源更新請求之間存在關(guān)聯(lián)關(guān)系。其中，所述從屬關(guān)系包括資源節(jié)點(diǎn)之間的父子關(guān)系、祖孫關(guān)系等。在資源樹中，根節(jié)點(diǎn)至某資源節(jié)點(diǎn)的訪問路徑上所有資源節(jié)點(diǎn)與該資源節(jié)點(diǎn)都具有從屬關(guān)系。如圖4所示，例如，根節(jié)點(diǎn)“社交網(wǎng)絡(luò)社區(qū)”至資源節(jié)點(diǎn)“照片P1”的訪問路徑為“社交網(wǎng)絡(luò)社區(qū)- >用戶Ul- >相冊A- >照片P1”，則資源節(jié)點(diǎn)“照片P1”與資源節(jié)點(diǎn)“社交網(wǎng)絡(luò)社區(qū)”、“用戶U1”、“相冊A”都具有從屬關(guān)系。本領(lǐng)域技術(shù)人員應(yīng)能理解上述預(yù)定判斷規(guī)則僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的預(yù)定判斷規(guī)則如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。
在一示例中(參照圖4)，在社交網(wǎng)絡(luò)社區(qū)中，三個資源更新請求分別為Rl、R2和R3。其中，Rl為更新用戶Ul的相冊A，其所對應(yīng)的資源標(biāo)識為Ul-A ；R2為更新用戶Ul的相冊A中的照片P2，其所對應(yīng)的資源標(biāo)識為U1-A-P2 ；R3為更新用戶U2的博客B中的文章1，其所對應(yīng)的資源標(biāo)識為U2-B-文章I。節(jié)點(diǎn)獲取單元1311”通過遍歷該資源樹，將該三個資源標(biāo)識在資源樹中各資源節(jié)點(diǎn)進(jìn)行比較，以獲得與R1、R2和R3相對應(yīng)的資源節(jié)點(diǎn)為N1、N2和N3 ;接著，第二關(guān)系判斷單元1312”根據(jù)該三個資源節(jié)點(diǎn)N1、N2和N3在該資源樹中的位置，確定N3與N1、N2相獨(dú)立，而NI與N2之間存在從屬關(guān)系，即N3與N1、N2之間不存在關(guān)聯(lián)關(guān)系，而NI與N2之間存在關(guān)聯(lián)關(guān)系。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取資源節(jié)點(diǎn)和/或判斷關(guān)聯(lián)關(guān)系的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取資源節(jié)點(diǎn)和/或判斷關(guān)聯(lián)關(guān)系的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。在又一優(yōu)選實施例中(參照圖1)，處理設(shè)備I還包括檢測裝置(未示出)。以下參照圖1對該又一優(yōu)選實施例進(jìn)行詳細(xì)描述，其中，請求獲取裝置11獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新；標(biāo)識獲取裝置12根據(jù)所述多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識；并發(fā)處理裝置13根據(jù)所述資源標(biāo)識，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源；其具體過程與前述參照圖1所描述的實施例中請求獲取裝置11、標(biāo)識獲取裝置12和并發(fā)處理裝置13所執(zhí)行的過程相同，為簡明起見，以引用方式包含于此，而不做贅述。具體地，當(dāng)并發(fā)處理裝置13對請求獲取裝置11獲取的多個資源更新請求進(jìn)行并發(fā)處理時，檢測裝置通過對該多個資源更新請求所對應(yīng)的資源標(biāo)識在資源樹中所表示的資源節(jié)點(diǎn)加鎖，實現(xiàn)該并發(fā)處理的沖突檢測。其中，對資源節(jié)點(diǎn)加鎖來進(jìn)行并發(fā)處理的沖突檢測可防止在并發(fā)處理多個資源更新請求時，不同的資源更新請求同時更新相同的資源，以保證資源數(shù)據(jù)的一致性，也即，在同一時刻僅有一個資源操作請求能獲得某資源節(jié)點(diǎn)的鎖，并且只有獲得該鎖的資源操作請求才可以被處理以更新相應(yīng)的資源，而未能獲得該鎖的資源操作請求將排隊等待擁有該鎖的資源操作請求釋放該鎖。在此，所述鎖的機(jī)制可通過信號量來實現(xiàn)，所述信號量是一種記錄型數(shù)據(jù)結(jié)構(gòu)，其僅能通過兩個標(biāo)準(zhǔn)的原子操作來訪問，這兩個操作被稱為P、V操作，在此，P操作表示申請一個資源，即實現(xiàn)資源的加鎖，V操作表示釋放一個資源，即實現(xiàn)資源的解鎖。其中，所述原子操作(簡稱“原語”)是在計算機(jī)操作執(zhí)行上不可中斷的操作。其中，鎖的原子操作不可能由軟件單獨(dú)保證一必須需要硬件的支持。例如，在x86平臺上，CPU提供了在指令執(zhí)行期間對總線加鎖的手段。CPU芯片上有一條引線#HL0CKpin，如果匯編語言的程序中在一條指令前面加上前綴"LOCK"，經(jīng)過匯編以后的機(jī)器代碼就使CPU在執(zhí)行這條指令的時候把#HL0CK pin的電位拉低，持續(xù)到這條指令結(jié)束時放開，從而把總線鎖住，這樣同一總線上別的CPU就暫時不能通過總線訪問內(nèi)存了，保證了這條指令在多處理器環(huán)境中的原子性。在一示例中(參照圖4)，在社交網(wǎng)絡(luò)社區(qū)中，兩個資源更新請求分別為Rl、R2，且R1、R2在資源樹中所對應(yīng)的資源節(jié)點(diǎn)為N1、N2，其中，NI與N2之間為父子關(guān)系，當(dāng)并發(fā)處理裝置13對Rl、R2進(jìn)行并發(fā)處理時，檢測裝置通過該資源樹的應(yīng)用編程接口(API)，為資源更新請求Rl對資源節(jié)點(diǎn)NI執(zhí)行P操作，以實現(xiàn)對資源節(jié)點(diǎn)NI，以及該資源節(jié)點(diǎn)的子樹資源節(jié)點(diǎn)N2、N4進(jìn)行加鎖，此刻，資源更新請求Rl可更新資源節(jié)點(diǎn)NI及其子樹資源節(jié)點(diǎn)所對應(yīng)的資源。由于資源更新請求R2所對應(yīng)的資源節(jié)點(diǎn)N2已被加鎖，故R2需排隊等待直到檢測裝置為Rl執(zhí)行V操作，以實現(xiàn)對資源節(jié)點(diǎn)N1、N2、N4的解鎖。當(dāng)資源節(jié)點(diǎn)N2被解鎖時，檢測裝置將為資源更新請求R2對資源節(jié)點(diǎn)N2執(zhí)行P操作，以現(xiàn)實對資源節(jié)點(diǎn)N2進(jìn)行加鎖，此刻，資源更新請求R2可更新資源節(jié)點(diǎn)N2所對應(yīng)的資源。本領(lǐng)域技術(shù)人員應(yīng)能理解上述沖突檢測的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的沖突檢測的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。在此，通過在資源更新請求所對應(yīng)的資源節(jié)點(diǎn)加鎖，可防止與該資源節(jié)點(diǎn)或該資源節(jié)點(diǎn)的子樹資源節(jié)點(diǎn)所對應(yīng)的其他資源更新請求與該資源更新請求被同時并行處理，即實現(xiàn)并發(fā)處理的沖突檢測，從而在并發(fā)處理過程中保證資源數(shù)據(jù)的一致性。在另一優(yōu)選實施例中(參照圖1)，處理設(shè)備I還包括資源樹更新裝置(未示出)。資源樹更新裝置根據(jù)與所述多個資源更新請求相對應(yīng)的資源的更新，建立或更新所述資源樹。以下參照圖1對該另一優(yōu)選實施例進(jìn)行詳細(xì)描述，其中，請求獲取裝置11獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新；標(biāo)識獲取裝置12根據(jù)所述多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識；并發(fā)處理裝置13根據(jù)所述資源標(biāo)識，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源；其具體過程與前述參照圖1所描述的實施例中請求獲取裝置11、標(biāo)識獲取裝置12和并發(fā)處理裝置13所執(zhí)行的過程相同，為簡明起見，以引用方式包含于此，而不做贅述。具體地，資源樹更新裝置例如通過實時監(jiān)測并發(fā)處理裝置13對資源更新請求的處理，以獲得其所增加或刪除的資源，并據(jù)此通過調(diào)用資源樹的應(yīng)用編程接口(API)，在資源樹中增加或刪除該資源所對應(yīng)的資源節(jié)點(diǎn)。若檢測到該資源樹未建立，則先行初始化該資源樹，然后再更新該資源樹中的資源節(jié)點(diǎn)。在一個示例中(參照圖4)，在社交網(wǎng)絡(luò)社區(qū)中，一個資源更新請求為刪除用戶Ul的相冊A下的照片P1，并發(fā)處理裝置13處理該資源更新請求已將照片Pl刪除，資源樹更新裝置實時監(jiān)測該資源請求處理事件，并通過調(diào)用資源樹的應(yīng)用編程接口(API)，在資源樹中刪除資源節(jié)點(diǎn)N4。本領(lǐng)域技術(shù)人員應(yīng)能理解上述建立或更新資源樹的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的建立或更新資源樹的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。在再一優(yōu)選實施例中(參照圖1)，處理設(shè)備I還包括串行處理裝置(未示出)。當(dāng)標(biāo)識獲取裝置12未獲取多個資源更新請求所對應(yīng)的資源標(biāo)識時，串行處理裝置按照該多個資源更新請求提交時間的先后順序，對該多個資源更新請求進(jìn)行串行處理，以更新多個待更新資源。以下參照圖1對該再一優(yōu)選實施例進(jìn)行詳細(xì)描述，其中，請求獲取裝置11獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新；標(biāo)識獲取裝置12根據(jù)所述多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識；并發(fā)處理裝置13根據(jù)所述資源標(biāo)識，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源；其具體過程與前述參照圖1所描述的實施例中請求獲取裝置11、標(biāo)識獲取裝置12和并發(fā)處理裝置13所執(zhí)行的過程相同，為簡明起見，以引用方式包含于此，而不做贅述。具體地，當(dāng)資源標(biāo)識獲取裝置12未獲取到資源標(biāo)識時，串行處理裝置按照多個資源更新請求提交時間的先后順序，依次對該等資源更新請求進(jìn)行串行處理，以更新該等資源更新請求所對應(yīng)的資源。在一示例中，在社交網(wǎng)絡(luò)社區(qū)中，三個資源更新請求分別為R1、R2和R3。其中，Rl為更新用戶Ul相冊A下的照片P1，R2為更新用戶Ul的相冊A，R3為更新用戶U2的博客B，且該等資源更新請求提交時間由先至后的順序為R2、R1、R3。當(dāng)標(biāo)識獲取裝置12未獲取到該三個資源更新請求所對應(yīng)的資源標(biāo)識時，串行處理裝置按照Rl、R2、R3提交的時間的先后順序，對其進(jìn)行串行處理，即先更新用戶Ul的相冊A，再更新用戶Ul相冊A下的照片P1，最后更新用戶U2的博客B。本領(lǐng)域技術(shù)人員應(yīng)能理解上述更新資源的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的更新資源的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。圖5示出根據(jù)本發(fā)明一個方面的資源更新的方法流程圖。其中，處理設(shè)備I為網(wǎng)絡(luò)設(shè)備，包括但不限于計算機(jī)、網(wǎng)絡(luò)主機(jī)、單個網(wǎng)絡(luò)服務(wù)器、多個網(wǎng)絡(luò)服務(wù)器集或多個服務(wù)器構(gòu)成的云，在此，云由基于云計算(Cloud Computing)的大量計算機(jī)或網(wǎng)絡(luò)服務(wù)器構(gòu)成,其中，云計算是分布式計算的一種，由一群松散耦合的計算機(jī)集組成的一個超級虛擬計算機(jī)。如圖5所示，首先，在步驟SI中，處理設(shè)備I獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新。在此，所述獲取的方式包括但不限于以下方式I)從用戶設(shè)備獲??；例如，實時地獲取來自用戶通過用戶設(shè)備提交的多個資源更新請求。在此，所述用戶設(shè)備可以是任何一種可與用戶通過鍵盤、鼠標(biāo)、遙控器、觸摸板、或聲控設(shè)備進(jìn)行人機(jī)交互的電子產(chǎn)品，包括但不限于計算機(jī)、智能手機(jī)、PDA、或IPTV等。2)從第三方設(shè)備獲取；例如按照預(yù)定的周期，從第三方設(shè)備讀取多個資源更新請求。在一示例中，在社交網(wǎng)絡(luò)社區(qū)中，處理設(shè)備I為網(wǎng)絡(luò)服務(wù)器，首先，用戶設(shè)備I監(jiān)測用戶Ul通過人機(jī)交互在其操作界面中對用戶U2的照片Pl添加一條評論，以生成與該操作相對應(yīng)的資源更新請求；用戶設(shè)備2監(jiān)測用戶U2通過人機(jī)交互在其操作界面中將照片Pl刪除，以及添加一篇博客文章Al，以分別生成與該兩個操作相對應(yīng)的兩個資源更新請求；隨后，用戶設(shè)備I和用戶設(shè)備2將該三個資源更新請求分別發(fā)送至該網(wǎng)絡(luò)服務(wù)器，例如，可將其封裝為三條請求消息，如http請求消息,并通過相應(yīng)的通信協(xié)議，如http、https通信協(xié)議，發(fā)送至該網(wǎng)絡(luò)服務(wù)器，該網(wǎng)絡(luò)服務(wù)器通過實時監(jiān)控的方式接收并解析該三個請求消息，以獲取來自用戶設(shè)備I和用戶設(shè)備2的該三個資源更新請求。在另一示例中，在步驟SI中，處理設(shè)備I經(jīng)由第三方設(shè)備提供的應(yīng)用編程接口(API)，定期地向該第三方設(shè)備發(fā)送接收多個資源更新請求的消息，并接收該第三方設(shè)備響應(yīng)該消息返回的多個資源更新請求。第三方設(shè)備也可主動向處理設(shè)備I推送多個資源更新請求，而處理設(shè)備I在步驟SI中接收該多個資源更新請求。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取資源更新請求的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取資源更新請求的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。接著，在步驟S2中，處理設(shè)備I根據(jù)其在步驟SI中獲取的多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識。在此，所述資源標(biāo)識意指預(yù)先設(shè)定的該資源更新請求所對應(yīng)的資源更新將可能影響到的資源的范圍的標(biāo)識信息。例如，用戶Ui的社交網(wǎng)絡(luò)社區(qū)空間資源中包括博客、相冊等資源，博客資源中有多篇博客文章、相冊資源中有多張相冊照片，當(dāng)資源更新請求為在用戶Ui的博客中添加一篇博客文章，則該資源更新請求所對應(yīng)的資源標(biāo)識可設(shè)定為待更新的資源本身，即用戶Ul的博客、或可設(shè)定為一個更大的資源范圍，例如用戶Ul的社交網(wǎng)絡(luò)社區(qū)空間。在此，獲取所述資源標(biāo)識的方式包括但不限于以下形式I)當(dāng)資源更新請求中包括其所對應(yīng)的資源標(biāo)識時，在步驟S2中，處理設(shè)備I從該資源更新請求中直接獲??；例如在對一篇博客文章添加評論的資源更新請求中，顯式指定其對應(yīng)的資源標(biāo)識為該博客文章；2)當(dāng)資源更新請求中未包括其所對應(yīng)的資源標(biāo)識時，在步驟S2中，處理設(shè)備I按照預(yù)定標(biāo)識獲取規(guī)則，根據(jù)該資源更新請求，獲得與該資源更新請求相對應(yīng)的資源標(biāo)識；例如，當(dāng)資源更新請求為在相冊A中添加一張照片，則處理設(shè)備I在步驟S2中可將該照片的上一級資源相冊A作為該資源更新請求所對應(yīng)的資源標(biāo)識，或可將相冊A的上一級資源社交網(wǎng)絡(luò)社區(qū)空間S作為該資源更新請求所對應(yīng)的資源標(biāo)識。在一示例中，在社交網(wǎng)絡(luò)社區(qū)中，三個資源更新請求分別為Rl、R2和R3，其中，Rl為對用戶U2的相冊A下的照片Pl添加一條評論，R2為將用戶U2相冊A下的照片Pl刪除，R3為在用戶U2的博客B中添加一篇文章Al，且該三個資源更新請求中都已包括各自所對應(yīng)的資源標(biāo)識，分別為U2-A-P1標(biāo)識、U2-A標(biāo)識、U2-B標(biāo)識，在步驟S2中，處理設(shè)備I從該三個資源更新請求中直接提取與其相對應(yīng)的該三個資源標(biāo)識。在另一示例中，在社交網(wǎng)絡(luò)社區(qū)中，兩個資源更新請求分別為R4和R5，其中，R4為對用戶Ul相冊A下的照片Pl添加一條評論、R5為在用戶U2博客B中添加一篇文章Al，且該兩個資源更新請求中都不包括各自所對應(yīng)的資源標(biāo)識；當(dāng)預(yù)定標(biāo)識獲取規(guī)則為將待更新資源的上一級資源作為該資源更新請求所對應(yīng)的資源標(biāo)識，則在步驟S2中，處理設(shè)備I按照預(yù)定標(biāo)識獲取規(guī)則，獲取資源更新請求R4所對應(yīng)的待更新資源照片Pl的上一級資源為用戶Ul的相冊A，進(jìn)而將Ul-A作為資源更新請求R4所對應(yīng)的資源標(biāo)識；同理，獲取資源更新請求R5所對應(yīng)的資源標(biāo)識為U2-B。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取資源標(biāo)識的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取資源標(biāo)識的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。隨后，在步驟S3中，處理設(shè)備I根據(jù)其在步驟S2中獲取的資源標(biāo)識，對處理設(shè)備I在步驟SI中獲取的多個資源更新請求進(jìn)行并發(fā)處理，以更新該多個資源更新請求所對應(yīng)的多個待更新資源。在此，所述并發(fā)處理的實現(xiàn)方式包括將各資源更新請求所對應(yīng)的資源標(biāo)識進(jìn)行比較，資源標(biāo)識不同的資源更新請求將被并行處理，而資源標(biāo)識相同的資源更新請求將按照資源更新請求的提交時間的先后順序被串行處理。其中，并行處理是指兩個或者多個資源更新請求在同一時刻被處理，而并發(fā)處理是指兩個或多個資源更新請求在同一時間間隔內(nèi)被處理，并發(fā)處理包括并行處理的情形。在一示例中，在社交網(wǎng)絡(luò)社區(qū)中，三個資源更新請求分別為Rl、R2和R3 ;其中，Rl為添加評論至用戶Ul相冊A下的照片Pl，其所對應(yīng)的資源標(biāo)識為Ul-A-Pl ；R2為刪除用戶Ul博客B下的文章2，其所對應(yīng)的資源標(biāo)識為Ul-B-文章2 ；R3為添加文章至用戶U2的博客B，其所對應(yīng)的資源標(biāo)識為U2-B。在步驟S3中，處理設(shè)備I將該三個資源標(biāo)識分別進(jìn)行比較，以獲得該三個資源標(biāo)識互不相同，則將R1、R2和R3進(jìn)行并行處理，即同時進(jìn)行用戶Ul相冊A下的照片Pl的新評論的添加、用戶Ul博客B下的文章2的刪除和用戶U2的博客B的新文章的添加。在另一示例中，在社交網(wǎng)絡(luò)社區(qū)中，三個資源更新請求分別為Rl、R2和R3 ;其中，Rl為更新用戶Ul相冊A下的照片Pl，其所對應(yīng)的資源標(biāo)識為Ul-A ；R2為更新用戶Ul的相冊A，其所對應(yīng)的資源標(biāo)識為Ul-A ；R3為更新用戶U2的博客B，其所對應(yīng)的資源標(biāo)識為U2-B。在步驟S3中，處理設(shè)備I將該三個資源標(biāo)識分別進(jìn)行比較，以獲得Rl與R2的資源標(biāo)識相同，而R3與Rl、R2的資源標(biāo)識不相同，則將R3與Rl、R2進(jìn)行并行處理，而將Rl與R2進(jìn)行串行處理，以更新該三個資源更新所對應(yīng)的待更新資源，即在并行處理資源更新請求R3的同時，首先處理提交時間在先的資源更新請求R1，然后，再串行處理提交時間在后的資源更新請求R2。本領(lǐng)域技術(shù)人員應(yīng)能理解上述并發(fā)處理的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的并行處理的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。優(yōu)選地，處理設(shè)備I在步驟S1、步驟S2和步驟S3中是持續(xù)不斷地工作。具體地，在步驟SI中，處理設(shè)備I持續(xù)地獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新；接著，在步驟S2中，處理設(shè)備I也持續(xù)地根據(jù)所述多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識；隨后，在步驟S3中，處理設(shè)備I也持續(xù)地根據(jù)所述資源標(biāo)識，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源。在此，本領(lǐng)域技術(shù)人員應(yīng)理解“持續(xù)”是指處理設(shè)備I在各步驟中不斷進(jìn)行上述多個資源更新請求的獲取、資源標(biāo)識的獲取及多個資源更新請求的并發(fā)處理，直至滿足預(yù)定停止條件，例如處理設(shè)備I在較長時間內(nèi)停止對多個資源更新請求的獲取。圖6示出根據(jù)本發(fā)明一個優(yōu)選實施例的資源更新的設(shè)備示意圖。在步驟S31’中，處理設(shè)備I根據(jù)其在步驟S2’中獲取的資源標(biāo)識，判斷其在步驟SI’中獲取的多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系；在步驟S32’中，處理設(shè)備I根據(jù)所述多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源，其中，在該并發(fā)處理過程中，存在關(guān)聯(lián)關(guān)系的資源更新請求將按照資源更新請求提交時間的先后順序被串行處理，而不存在關(guān)聯(lián)關(guān)系的資源更新請求將被并行處理。其中，并行處理是指兩個或者多個資源更新請求在同一時刻被處理，而并發(fā)處理是指兩個或多個資源更新請求在同一時間間隔內(nèi)被處理，并發(fā)處理包括并行處理的情形。在此，圖6中所示處理設(shè)備I在步驟SI，和在步驟S2’中與前面參照圖1所描述的處理設(shè)備I在步驟SI和在步驟S2中的內(nèi)容相同，為簡明起見，以引用方式包含于此，而不做贅述。
在此，判斷所述資源更新請求之間是否存在關(guān)聯(lián)關(guān)系包括將任意兩個資源更新請求所對應(yīng)的資源標(biāo)識在資源標(biāo)識庫中進(jìn)行匹配查詢，以判斷該兩個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系；在此，所述資源標(biāo)識庫中包括資源標(biāo)識信息及其與其他資源標(biāo)識信息之間是否存在預(yù)定的關(guān)聯(lián)關(guān)系。在一示例中，在社交網(wǎng)絡(luò)社區(qū)中，三個資源更新請求分別為Rl、R2和R3 ;其中，Rl所對應(yīng)的資源標(biāo)識為Ul-A，R2所對應(yīng)的資源標(biāo)識為Ul-A-Pl，R3所對應(yīng)的資源標(biāo)識為U2-B。在步驟S31’中，處理設(shè)備I將任意兩個資源更新請求所對應(yīng)的資源標(biāo)識，即Ul-A與Ul-A-PU Ul-A與U2-B、Ul-A-Pl與U2-B，分別在資源標(biāo)識庫中進(jìn)行匹配查詢，獲得資源標(biāo)識Ul-A與Ul-A-Pl之間存在關(guān)聯(lián)關(guān)系，資源標(biāo)識U2-B與U1_A、U1-A_P1之間不存在關(guān)聯(lián)關(guān)系；接著，在步驟S32’中，處理設(shè)備I根據(jù)資源標(biāo)識Ul-A與Ul-A-Pl之間存在關(guān)聯(lián)關(guān)系，對Rl與R2按照其提交時間的先后順序進(jìn)行串行處理，以依次更新Rl與R2所對應(yīng)的待更新資源，而在對Rl和R2串行處理的同時，對R3進(jìn)行并行處理，以更新R3所對應(yīng)的待更新資源。本領(lǐng)域技術(shù)人員應(yīng)能理解上述判斷關(guān)聯(lián)關(guān)系和/或資源更新的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的判斷關(guān)聯(lián)關(guān)系和/或資源更新的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。圖7為出根據(jù)本發(fā)明另一個優(yōu)選實施例的資源更新的方法流程圖。在步驟S311”中，處理設(shè)備I根據(jù)其在步驟S2”中獲取的資源標(biāo)識，在資源樹中進(jìn)行匹配查詢，以獲得與資源標(biāo)識相對應(yīng)的資源節(jié)點(diǎn)；在步驟S312”中，處理設(shè)備I根據(jù)其在步驟S311”中獲取的資源節(jié)點(diǎn)，按照預(yù)定判斷規(guī)則，判斷多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系。在此，圖7中所示處理設(shè)備I在步驟SI”、步驟S2”和步驟S32”中與前面參照圖6所描述的處理設(shè)備I在步驟SI’、步驟S2’和步驟S32’中的內(nèi)容相同，為簡明起見，以引用方式包含于此，而不做贅述。在此，所述資源樹意指與資源更新請求相對應(yīng)的資源標(biāo)識所表示的資源之間的關(guān)聯(lián)關(guān)系的拓?fù)浣Y(jié)構(gòu)，該資源樹中并未存儲實際的資源數(shù)據(jù)。在此，所述資源樹存儲于以下任一項中關(guān)系數(shù)據(jù)庫，內(nèi)存存儲器，硬盤存儲器等。在此，按照所述預(yù)定判斷規(guī)則判斷多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系包括但不限于以下情形I)根據(jù)各資源更新請求所對應(yīng)的各資源標(biāo)識，分別在資源樹中遍歷，以獲取與該各資源標(biāo)識相對應(yīng)的資源節(jié)點(diǎn)，若所獲取的資源節(jié)點(diǎn)相同，則在步驟S312”中，處理設(shè)備I判斷該等資源更新請求之間存在關(guān)聯(lián)關(guān)系；2)根據(jù)各資源更新請求所對應(yīng)的各資源標(biāo)識，分別在資源樹中遍歷，以獲取與該各資源標(biāo)識相對應(yīng)的資源節(jié)點(diǎn)，若所獲取的資源節(jié)點(diǎn)之間具有從屬關(guān)系，則在步驟S312”中，處理設(shè)備I判斷該等資源更新請求之間存在關(guān)聯(lián)關(guān)系。其中，所述從屬關(guān)系包括資源節(jié)點(diǎn)之間的父子關(guān)系、祖孫關(guān)系等。在資源樹中，根節(jié)點(diǎn)至某資源節(jié)點(diǎn)的訪問路徑上所有資源節(jié)點(diǎn)與該資源節(jié)點(diǎn)都具有從屬關(guān)系。如圖4所示，例如，根節(jié)點(diǎn)“社交網(wǎng)絡(luò)社區(qū)”至資源節(jié)點(diǎn)“照片P1”的訪問路徑為“社交網(wǎng)絡(luò)社區(qū)- >用戶Ul- >相冊A- >照片P1”，則資源節(jié)點(diǎn)“照片P1”與資源節(jié)點(diǎn)“社交網(wǎng)絡(luò)社區(qū)”、“用戶U1”、“相冊A”都具有從屬關(guān)系。本領(lǐng)域技術(shù)人員應(yīng)能理解上述預(yù)定判斷規(guī)則僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的預(yù)定判斷規(guī)則如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。在一示例中(參照圖4)，在社交網(wǎng)絡(luò)社區(qū)中，三個資源更新請求分別為Rl、R2和R3。其中，Rl為更新用戶Ul的相冊A，其所對應(yīng)的資源標(biāo)識為Ul-A ；R2為更新用戶Ul的相冊A中的照片P2，其所對應(yīng)的資源標(biāo)識為U1-A-P2 ；R3為更新用戶U2的博客B中的文章1，其所對應(yīng)的資源標(biāo)識為U2-B-文章I。在步驟S311”中，處理設(shè)備I通過遍歷該資源樹，將該三個資源標(biāo)識在資源樹中各資源節(jié)點(diǎn)進(jìn)行比較，以獲得與R1、R2和R3相對應(yīng)的資源節(jié)點(diǎn)為N1、N2和N3 ;接著，在步驟S312”中，處理設(shè)備I根據(jù)該三個資源節(jié)點(diǎn)N1、N2和N3在該資源樹中的位置，確定N3與N1、N2相獨(dú)立，而NI與N2之間存在從屬關(guān)系，即N3與N1、N2之間不存在關(guān)聯(lián)關(guān)系，而NI與N2之間存在關(guān)聯(lián)關(guān)系。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取資源節(jié)點(diǎn)和/或判斷關(guān)聯(lián)關(guān)系的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取資源節(jié)點(diǎn)和/或判斷關(guān)聯(lián)關(guān)系的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。在又一優(yōu)選實施例中(參照圖5)，該過程還包括步驟S4。以下參照圖5對該又一優(yōu)選實施例進(jìn)行詳細(xì)描述，其中，在步驟SI中，處理設(shè)備I獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新；在步驟S2中，處理設(shè)備I根據(jù)所述多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識；在步驟S3中，處理設(shè)備I根據(jù)所述資源標(biāo)識，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源；其具體過程與前述參照圖5所描述的實施例中處理設(shè)備I在步驟S1、步驟S2和步驟S3中所執(zhí)行的過程相同，為簡明起見，以引用方式包含于此，而不做贅述。具體地，當(dāng)處理設(shè)備I在步驟S3中對其在步驟SI中獲取的多個資源更新請求進(jìn)行并發(fā)處理時，在步驟S4中，處理設(shè)備I通過對該多個資源更新請求所對應(yīng)的資源標(biāo)識在資源樹中所表示的資源節(jié)點(diǎn)加鎖，實現(xiàn)該并發(fā)處理的沖突檢測。其中，對資源節(jié)點(diǎn)加鎖來進(jìn)行并發(fā)處理的沖突檢測可防止在并發(fā)處理多個資源更新請求時，不同的資源更新請求同時更新相同的資源，以保證資源數(shù)據(jù)的一致性，也即，在同一時刻僅有一個資源操作請求能獲得某資源節(jié)點(diǎn)的鎖，并且只有獲得該鎖的資源操作請求才可以被處理以更新相應(yīng)的資源，而未能獲得該鎖的資源操作請求將排隊等待擁有該鎖的資源操作請求釋放該鎖。在此，所述鎖的機(jī)制可通過信號量來實現(xiàn)，所述信號量是一種記錄型數(shù)據(jù)結(jié)構(gòu)，其僅能通過兩個標(biāo)準(zhǔn)的原子操作來訪問，這兩個操作被稱為P、V操作，在此，P操作表示申請一個資源，即實現(xiàn)資源的加鎖，V操作表示釋放一個資源，即實現(xiàn)資源的解鎖。其中，所述原子操作(簡稱“原語”)是在計算機(jī)操作執(zhí)行上不可中斷的操作。其中，鎖的原子操作不可能由軟件單獨(dú)保證一必須需要硬件的支持。例如，在x86平臺上，CPU提供了在指令執(zhí)行期間對總線加鎖的手段。CPU芯片上有一條引線#HL0CKpin，如果匯編語言的程序中在一條指令前面加上前綴"LOCK"，經(jīng)過匯編以后的機(jī)器代碼就使CPU在執(zhí)行這條指令的時候把#HL0CK pin的電位拉低，持續(xù)到這條指令結(jié)束時放開，從而把總線鎖住，這樣同一總線上別的CPU就暫時不能通過總線訪問內(nèi)存了，保證了這條指令在多處理器環(huán)境中的原子性。在一示例中(參照圖4)，在社交網(wǎng)絡(luò)社區(qū)中，兩個資源更新請求分別為Rl、R2，且R1、R2在資源樹中所對應(yīng)的資源節(jié)點(diǎn)為N1、N2，其中，NI與N2之間為父子關(guān)系，當(dāng)處理設(shè)備I在步驟S3中對R1、R2進(jìn)行并發(fā)處理時，在步驟S4中，處理設(shè)備I通過該資源樹的應(yīng)用編程接口(API)，為資源更新請求Rl對資源節(jié)點(diǎn)NI執(zhí)行P操作，以實現(xiàn)對資源節(jié)點(diǎn)NI，以及該資源節(jié)點(diǎn)的子樹資源節(jié)點(diǎn)N2、N4進(jìn)行加鎖，此刻，資源更新請求Rl可更新資源節(jié)點(diǎn)NI及其子樹資源節(jié)點(diǎn)所對應(yīng)的資源。由于資源更新請求R2所對應(yīng)的資源節(jié)點(diǎn)N2已被加鎖，故R2需排隊等待直到在步驟S4中處理設(shè)備I為Rl執(zhí)行V操作，以實現(xiàn)對資源節(jié)點(diǎn)N1、N2、N4的解鎖。當(dāng)資源節(jié)點(diǎn)N2被解鎖時，處理設(shè)備I在步驟S4中將為資源更新請求R2對資源節(jié)點(diǎn)N2執(zhí)行P操作，以現(xiàn)實對資源節(jié)點(diǎn)N2進(jìn)行加鎖，此刻，資源更新請求R2可更新資源節(jié)點(diǎn)N2所對應(yīng)的資源。本領(lǐng)域技術(shù)人員應(yīng)能理解上述沖突檢測的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的沖突檢測的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。在此，通過在資源更新請求所對應(yīng)的資源節(jié)點(diǎn)加鎖，可防止與該資源節(jié)點(diǎn)或該資源節(jié)點(diǎn)的子樹資源節(jié)點(diǎn)所對應(yīng)的其他資源更新請求與該資源更新請求被同時并行處理，即實現(xiàn)并發(fā)處理的沖突檢測，從而在并發(fā)處理過程中保證資源數(shù)據(jù)的一致性。在另一優(yōu)選實施例中(參照圖5)，該過程還包括步驟S5。在步驟S5中，處理設(shè)備I根據(jù)與所述多個資源更新請求相對應(yīng)的資源的更新，建立或更新所述資源樹。以下參照圖5對該另一優(yōu)選實施例進(jìn)行詳細(xì)描述，其中，在步驟SI中，處理設(shè)備I獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新；在步驟S2中，處理設(shè)備I根據(jù)所述多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識；在步驟S3中，處理設(shè)備I根據(jù)所述資源標(biāo)識，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源；其具體過程與前述參照圖5所描述的實施例中處理設(shè)備I在步驟S1、步驟S2和步驟S3中所執(zhí)行的過程相同，為簡明起見，以引用方式包含于此，而不做贅述。具體地，在步驟S5中，處理設(shè)備I例如通過實時監(jiān)測其在步驟S3中對資源更新請求的處理，以獲得其所增加或刪除的資源，并據(jù)此通過調(diào)用資源樹的應(yīng)用編程接口(API)，在資源樹中增加或刪除該資源所對應(yīng)的資源節(jié)點(diǎn)。若檢測到該資源樹未建立，則先行初始化該資源樹，然后再更新該資源樹中的資源節(jié)點(diǎn)。在一個示例中(參照圖4)，在社交網(wǎng)絡(luò)社區(qū)中，一個資源更新請求為刪除用戶Ul的相冊A下的照片P1，處理設(shè)備I在步驟S3中處理該資源更新請求以將照片Pl刪除，在步驟S5中，處理設(shè)備I實時監(jiān)測該資源請求處理事件，并通過調(diào)用資源樹的應(yīng)用編程接口(API)，在資源樹中刪除資源節(jié)點(diǎn)N4。本領(lǐng)域技術(shù)人員應(yīng)能理解上述建立或更新資源樹的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的建立或更新資源樹的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。在再一優(yōu)選實施例中(參照圖5)，該過程還包括步驟S6。當(dāng)處理設(shè)備I在步驟S2中未獲取多個資源更新請求所對應(yīng)的資源標(biāo)識時，在步驟S6中，處理設(shè)備I按照該多個資源更新請求提交時間的先后順序，對該多個資源更新請求進(jìn)行串行處理，以更新多個待更新資源。以下參照圖5對該再一優(yōu)選實施例進(jìn)行詳細(xì)描述，其中，在步驟SI中，處理設(shè)備I獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新；在步驟S2中，處理設(shè)備I根據(jù)所述多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識；在步驟S3中，處理設(shè)備I根據(jù)所述資源標(biāo)識，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源；其具體過程與前述參照圖5所描述的實施例中處理設(shè)備I在步驟S1、步驟S2和步驟S3中所執(zhí)行的過程相同，為簡明起見，以引用方式包含于此，而不做贅述。具體地，當(dāng)處理設(shè)備I在步驟S2中未獲取到資源標(biāo)識時，在步驟S6中，處理設(shè)備I按照多個資源更新請求提交時間的先后順序，依次對該等資源更新請求進(jìn)行串行處理，以更新該等資源更新請求所對應(yīng)的資源。在一示例中，在社交網(wǎng)絡(luò)社區(qū)中，三個資源更新請求分別為R1、R2和R3。其中，Rl為更新用戶Ul相冊A下的照片Pl，R2為更新用戶Ul的相冊A，R3為更新用戶U2的博客B，且該等資源更新請求提交時間由先至后的順序為R2、R1、R3。當(dāng)處理設(shè)備I在步驟S2中未獲取到該三個資源更新請求所對應(yīng)的資源標(biāo)識時，在步驟S6中，處理設(shè)備I按照R1、R2、R3提交的時間的先后順序，對其進(jìn)行串行處理，即先更新用戶Ul的相冊A，再更新用戶Ul相冊A下的照片P1，最后更新用戶U2的博客B。本領(lǐng)域技術(shù)人員應(yīng)能理解上述更新資源的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的更新資源的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。對于本領(lǐng)域技術(shù)人員而言，顯然本發(fā)明不限于上述示范性實施例的細(xì)節(jié)，而且在不背離本發(fā)明的精神或基本特征的情況下，能夠以其他的具體形式實現(xiàn)本發(fā)明。因此，無論從哪一點(diǎn)來看，均應(yīng)將實施例看作是示范性的，而且是非限制性的，本發(fā)明的范圍由所附權(quán)利要求而不是上述說明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化囊括在本發(fā)明內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。此夕卜，顯然“包括” 一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。系統(tǒng)權(quán)利要求中陳述的多個單元或裝置也可以由一個單元或裝置通過軟件或者硬件來實現(xiàn)。第一，第二等詞語用來表示名稱，而并不表示任何特定的順序。
權(quán)利要求
1.一種計算機(jī)實現(xiàn)的資源更新方法，其中，該方法包括以下步驟: a獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新； b根據(jù)所述多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識；c根據(jù)所述資源標(biāo)識，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述步驟c還包括: Cl根據(jù)所述資源標(biāo)識，判斷所述多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系；c2根據(jù)所述多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源。
3.根據(jù)權(quán)利要求2所述的方法，其中，所述步驟Cl還包括: cll根據(jù)所述資源標(biāo)識，在資源樹中進(jìn)行匹配查詢，以獲得與所述資源標(biāo)識相對應(yīng)的資源節(jié)點(diǎn)； cl2根據(jù)所述資源節(jié)點(diǎn)，按照預(yù)定判斷規(guī)則，判斷所述多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系。
4.根據(jù)權(quán)利要求3所述的方法，其中，所述預(yù)定判斷規(guī)則包括以下至少任一項: -所述資源節(jié)點(diǎn)相同，則可判斷所述多個資源更新請求之間存在關(guān)聯(lián)關(guān)系； -所述資源節(jié)點(diǎn)之間具有從屬關(guān)系，則可判斷所述多個資源更新請求之間存在關(guān)聯(lián)關(guān) 系O
5.根據(jù)權(quán)利要求3或4所述的方法，其中，該方法還包括: -當(dāng)對所述多個資源更新請求進(jìn)行并發(fā)處理，通過對所述多個資源更新請求所對應(yīng)的資源節(jié)點(diǎn)加鎖，實現(xiàn)所述并發(fā)處理的沖突檢測。
6.根據(jù)權(quán)利要求3至5中任一項所述的方法，其中，該方法還包括: -根據(jù)所述多個待更新資源的更新，建立或更新所述資源樹信息。
7.根據(jù)權(quán)利要求1至6中任一項所述的方法，其中，該方法包括: -當(dāng)未獲取所述資源標(biāo)識，按照所述多個資源更新請求提交的先后順序，對所述多個資源更新請求進(jìn)行串行處理，以更新所述多個待更新資源。
8.一種資源更新設(shè)備，其中，該設(shè)備包括: 請求獲取裝置，用于獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新； 標(biāo)識獲取裝置，用于根據(jù)所述多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識； 并發(fā)處理裝置，用于根據(jù)所述資源標(biāo)識，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源。
9.根據(jù)權(quán)利要求8所述的設(shè)備，其中，所述并發(fā)處理裝置還包括: 第一關(guān)系判斷單元，用于根據(jù)所述資源標(biāo)識，判斷所述多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系; 資源更新單元，用于根據(jù)所述多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源。
10.根據(jù)權(quán)利要求9所述的設(shè)備，其中，所述第一關(guān)系判斷單元還包括: 節(jié)點(diǎn)獲取單元，用于根據(jù)所述資源標(biāo)識，在資源樹中進(jìn)行匹配查詢，以獲得與所述資源標(biāo)識相對應(yīng)的資源節(jié)點(diǎn)； 第二關(guān)系判斷單元，用于根據(jù)所述資源節(jié)點(diǎn)，按照預(yù)定判斷規(guī)則，判斷所述多個資源更新請求之間是否存在關(guān)聯(lián)關(guān)系。
11.根據(jù)權(quán)利要求10所述的設(shè)備，其中，所述預(yù)定判斷規(guī)則包括以下至少任一項: -所述資源節(jié)點(diǎn)相同，則可判斷所述多個資源更新請求之間存在關(guān)聯(lián)關(guān)系； -所述資源節(jié)點(diǎn)之間具有從屬關(guān)系，則可判斷所述多個資源更新請求之間存在關(guān)聯(lián)關(guān)系O
12.根據(jù)權(quán)利要求10或11所述的設(shè)備，其中，該設(shè)備還包括: 檢測裝置，用于當(dāng)對所述多個資源更新請求進(jìn)行并發(fā)處理，通過對所述多個資源更新請求所對應(yīng)的資源節(jié)點(diǎn)加鎖，實現(xiàn)所述并發(fā)處理的沖突檢測。
13.根據(jù)權(quán)利要求10至12中任一項所述的設(shè)備，其中，該設(shè)備還包括: 資源樹更新裝置，用于根據(jù)所述多個待更新資源的更新，建立或更新所述資源樹信息。
14.根據(jù)權(quán)利要求8至13中任一項所述的設(shè)備，其中，該設(shè)備包括: 串行處理裝置，用于當(dāng)未獲取所述資源標(biāo)識，按照所述多個資源更新請求提交的先后順序，對所述多個資源 更新請求進(jìn)行串行處理，以更新所述多個待更新資源。
全文摘要
本發(fā)明的目的是提供一種并發(fā)的資源更新方法與設(shè)備。其中，該方法首先獲取多個資源更新請求，分別用于請求對多個待更新資源中各個待更新資源進(jìn)行更新；接著，根據(jù)所述多個資源更新請求，獲取與該多個資源更新請求相對應(yīng)的資源標(biāo)識；隨后，根據(jù)所述資源標(biāo)識，對所述多個資源更新請求進(jìn)行并發(fā)處理，以更新所述多個待更新資源。與現(xiàn)有技術(shù)相比，本發(fā)明在保證數(shù)據(jù)的一致性的前提下，實現(xiàn)對各資源更新請求進(jìn)行并發(fā)處理，以提高資源更新請求的處理效率，進(jìn)而提高對來自用戶的資源更新請求的響應(yīng)速度，提升用戶使用體驗。
文檔編號G06F17/30GK103077174SQ20111032994
公開日2013年5月1日 申請日期2011年10月26日 優(yōu)先權(quán)日2011年10月26日
發(fā)明者王耀, 葉青 申請人:百度在線網(wǎng)絡(luò)技術(shù)(北京)有限公司