專利名稱：移動計算環(huán)境中保持事務處理高速緩存一致性的系統(tǒng)和方法
技術領域：
本發(fā)明涉及移動計算系統(tǒng)，尤其涉及一種在移動計算環(huán)境中保持事務處理高速緩存一致性的系統(tǒng)和方法。
背景技術：
由于無線通信技術的發(fā)展和移動通信設備的普及，產生了一種移動計算環(huán)境，其中，能夠在移動中為用戶提供不同的信息。
當需要由用戶通過移動終端或者簽署帳單操作而實現(xiàn)訂購的總處理，而不能完成子操作的一部分，從而導致不能對整個操作進行處理的時候，使用移動計算環(huán)境中的事務處理。
即，事務處理是子操作部分全部成功時，用于成功執(zhí)行的操作的處理功能。因此，一個事務處理是由一個或多個運算單元組成的。
在移動計算環(huán)境中，事務處理受限于主機的移動性、頻繁的斷開、有限的帶寬、電池容量等等。因此，為了在移動計算環(huán)境中盡可能地減少有限帶寬的使用，并且提高移動事務的響應時間，提出了一種高速緩存(cache)技術，其中，移動主機對經常訪問的數據進行緩存。
圖1顯示的是普通結構的移動計算網絡的一個示例。
一般說來，移動計算網絡包括固定主機，其通過電線連接到固定網絡(有線網)，并且是不可移動的；和可移動的移動主機。
將具有無線通信接口并提供服務的固定主機稱為移動服務器20，將與移動服務器20進行無線通信的移動主機稱為移動客戶端10。
將移動服務器20可以提供服務的區(qū)域稱為“小區(qū)”，而位于同一小區(qū)中的移動客戶端10通過無線信道與同一移動服務器20進行通信。小區(qū)可以通過蜂窩連接或通過無線LAN(局域網)構成。
通常，移動服務器20具有很寬的帶寬和大量的電池。由于移動服務器20利用有線網絡30進行通信，所以能夠實現(xiàn)可靠的通信。
同時，移動客戶端10具有有限的帶寬和電池，并且通過無線網絡進行通信，從而降低了其可靠性。
即使在移動中或者斷開連接時，移動客戶10也能夠利用高速緩存的數據而實現(xiàn)事務處理。移動客戶端10所提交的事務稱為移動事務。
如果在移動服務器20中對與移動客戶端10的高速緩存中所緩存的數據相同的數據進行更新，則移動服務器20廣播一個無效報告(IR)消息，通知移動客戶端10所緩存的數據已經更新，以保持移動客戶端10的高速緩存一致性。
然而，由于移動計算網絡具有有限的帶寬，所以在移動客戶端10和移動服務器20之間頻繁的消息交換造成了帶寬的瓶頸現(xiàn)象。
從而，優(yōu)選的是移動服務器20盡可能地減少與移動客戶端10的通信，并且通知移動客戶端10是否更新了數據。因此，移動服務器20定時收集所更新的信息，并且周期性地向移動客戶端10廣播無效報告消息。
此時，在接收到周期性廣播的無效報告消息之前，移動客戶端10不知道在移動服務器20中是否發(fā)生了數據更新。
移動事務處理的可串行性指的是，同時執(zhí)行一個或多個事務處理得到的結果與順序(串行)執(zhí)行的結果相同。
然而，對于在移動服務器20中對所緩存的數據進行了更新的情況，由于在接收到關于無效報告消息的廣播之前，移動客戶端10不知道是否已經更新了數據，所以不能保證移動客戶端10的高速緩存一致性，也不能保證移動事務處理的可串行性。
另外，在傳統(tǒng)的移動計算環(huán)境中，當移動客戶端執(zhí)行只讀移動事務處理并請求提交所執(zhí)行的來自移動服務器的只讀移動事務處理時，移動服務器根據提交請求，決定是提交還是撤消該只讀移動事務處理，并且將決定的結果通知給移動客戶端。
然后，移動客戶端根據從移動服務器接收到的確定結果，提交或者撤消只讀移動事務處理。因此，在傳統(tǒng)的移動計算環(huán)境中，在移動服務器和移動客戶端之間需要大量的發(fā)送和接收消息，這影響了有限帶寬的有效使用。
另外，因為由移動服務器確定提交或者撤消在移動客戶端上執(zhí)行的只讀移動事務處理，所以需要很長的響應時間。
還有，由于移動服務器還要確定移動客戶端上執(zhí)行的只讀移動事務處理的提交/撤消，所以要承擔大量的負載。
結合上面的參考是為了說明附加或另外的細節(jié)、特征和/或技術背景。
發(fā)明內容
因此，本發(fā)明的目的是提供一種在移動計算環(huán)境中保持事務處理高速緩存一致性的系統(tǒng)和方法，其能夠有效地使用移動服務器和移動客戶端之間的帶寬，并且將移動服務器的負載分散到移動客戶端。
本發(fā)明的另一個目的是提供一種時間標記跨度優(yōu)化并行性控制(OCC-UTS2)協(xié)議，其能夠在移動計算環(huán)境中，容易地保持移動客戶端的事務處理高速緩存一致性。
本發(fā)明還有一個目的是提供一種在移動計算環(huán)境中保持事務處理高速緩存一致性的系統(tǒng)和方法，其中保持了事務處理高速緩存的一致性，從而移動客戶端能夠獨立地執(zhí)行只讀移動事務處理的提交處理。
本發(fā)明還有一個目的是提供一種在移動計算環(huán)境中保持事務處理高速緩存一致性的系統(tǒng)和方法，其能夠分散移動服務器的負載，并且使移動客戶端能夠檢查時間標記上的事務處理高速緩存數據的一致性，從而減少移動服務器和移動客戶端之間的發(fā)送和接收消息，并且獨立地執(zhí)行事務處理提交處理。
本發(fā)明還有一個目的是提供一種在移動計算環(huán)境中保持事務處理高速緩存一致性的系統(tǒng)和方法，其允許移動服務器為一個事務處理所更新的數據指定相同的更新時間標記，并允許移動客戶端撤消使用無效數據的所有事務處理，從而能夠保持多個數據之間的一致性。
本發(fā)明還有一個目的是提供一種在移動計算環(huán)境中保持事務處理高速緩存一致性的系統(tǒng)和方法，其能夠基于時間標記執(zhí)行移動事務處理提交處理，從而提供了快速的事務處理響應時間。
本發(fā)明還有一個目的是提供一種在移動計算環(huán)境中保持事務處理高速緩存一致性的系統(tǒng)和方法，其允許移動客戶端基于時間標記檢查事務處理高速緩存數據的一致性，從而即使在即時緩存的數據中也能夠保持一致性。
為了全部或部分地實現(xiàn)上述目的，提供了一種在移動計算環(huán)境中保持事務處理高速緩存一致性的系統(tǒng)，包括移動服務器，用于周期性地廣播無效報告消息；移動客戶端，利用無效報告消息的時間標記對事務處理高速緩存進行無效處理，基于無效處理的結果，執(zhí)行處理以保持事務處理高速緩存的一致性，并且執(zhí)行所執(zhí)行的只讀移動事務處理的提交處理。
為了全部或部分地實現(xiàn)上述目的，提供了一種在移動計算環(huán)境中保持事務處理高速緩存一致性的方法，包括如下步驟執(zhí)行只讀移動事務處理；如果周期性地接收到無效報告消息，則利用無效報告消息的時間標記對事務處理高速緩存執(zhí)行無效處理，并檢查正在讀取和計算的數據之間的一致性；提交所執(zhí)行的只讀移動事務。
為了全部或部分地實現(xiàn)上述目的，提供了一種在移動計算環(huán)境中保持事務處理高速緩存一致性的方法，包括移動服務器周期性地向移動客戶端廣播無效報告；利用時間標記跨度優(yōu)化并行性控制(OCC-UTS2)協(xié)議，移動客戶端實現(xiàn)只讀移動事務處理的執(zhí)行步驟和提交步驟。
本發(fā)明的其它優(yōu)點、目的和特征有一部分將在以下的說明書中進行闡述，有一部分則對于本領域的技術人員經過對以下內容的檢驗后會變得明了，或者通過本發(fā)明的實踐而體驗到。所附的權利要求書具體指出了本發(fā)明的目的和優(yōu)點。
以下參照附圖對本發(fā)明進行詳細說明，其中相同的標號表示相同的元件。附圖中圖1顯示的是普通移動計算網絡的結構；
圖2顯示的是根據本發(fā)明，移動服務器和移動客戶端的軟件框圖結構；圖3顯示的是根據本發(fā)明，移動客戶端執(zhí)行只讀移動事務處理的方法的流程圖；圖4A和4B顯示的是根據本發(fā)明，宣告移動客戶端的事務處理高速緩存無效以及檢查一致性的方法的流程圖；圖5顯示的是根據本發(fā)明，移動客戶端提交只讀移動事務處理的方法的流程圖。
優(yōu)選實施例詳細說明由于能夠同時地實現(xiàn)事務處理，所以需要并行控制，以對同時發(fā)生的多個事務處理的執(zhí)行進行管理。優(yōu)化方法是一種控制并行性的常用方法，其基于大多數數據庫操作彼此互不沖突的假設。此方法適用于通過讀取或查詢數據庫而構建的只讀事務處理。
另外，由于可以將移動客戶端和移動服務器之間所需的消息交換最小化，本發(fā)明采用了優(yōu)化并行控制。還有，本發(fā)明提出了時間標記跨度優(yōu)化并行性控制(OCC-UTS2)協(xié)議，以方便對事務處理高速緩存一致性和無效進行檢查，并且允許移動客戶端獨立地實現(xiàn)事務處理提交。
下面結合附圖對本發(fā)明的優(yōu)選實施例進行描述。
圖1顯示的是普通移動計算網絡的結構，圖2顯示的是根據本發(fā)明，移動服務器和移動客戶端的軟件框圖結構。
如圖2所示，事務處理高速緩存一致性保持系統(tǒng)包括移動服務器20，用于周期性地廣播無效報告消息；移動客戶端10，接收到無效報告后，執(zhí)行只讀移動事務處理，檢查高速緩存的無效性和一致性，并且獨立地執(zhí)行只讀移動事務處理的提交。
高速緩存是(數據，數據的更新時間標記或緩存時間標記)的集合。
移動服務器20包括無效報告進程21，用于周期性地廣播無效報告(IR)消息；以及數據集提供進程22，用于在從移動客戶端10接收到即時緩存請求時提供數據集。
IR消息具有廣播時間標記(tsi)，并且包括數對更新數據和更新時間標記。廣播時間標記(tsi)表示的是廣播IR消息時的時間(tsi＝iL)，其中‘L’表示廣播周期。更新時間標記表示具有最后更新的數據的事務處理的提交時間標記。使用IR消息來檢查存在于移動客戶端10中的事務處理高速緩存的數據無效性和一致性。
數據集包括有效數據和有效數據的更新時間標記。
移動客戶端10包括事務處理執(zhí)行進程11，用于執(zhí)行只讀移動事務處理；高速緩存無效進程12，利用周期性接收到的無效報告消息，檢查事務處理高速緩存的無效性；高速緩存一致性檢查/保持進程13，通過撤銷使用了在無效檢查中被無效的數據的事務處理，從而保持事務處理高速緩存一致性；提交檢查/處理進程14，利用執(zhí)行了事務處理執(zhí)行進程11的數據的緩存時間標記，執(zhí)行即時生效提交處理和延遲生效提交處理。
即時生效提交處理方法是，如果事務處理執(zhí)行進程11所訪問的所有數據都具有相同的緩存時間標記，則立即執(zhí)行只讀事務處理的提交處理。
延遲生效提交處理方法是，如果事務處理執(zhí)行進程11所訪問的所有數據不是都具有相同的緩存時間標記，則延遲只讀移動事務處理的提交/撤消決定，直到接收到下一個IR消息。在接收到下一個IR消息后，如果讀取集中沒有數據被宣告無效并從高速緩存中刪除，則移動客戶端10可以提交只讀移動事務處理。
所述的讀取集是(只讀移動事務處理讀取的數據，數據的緩存時間標記)的集合。
下面描述根據上面所述進行構建的在移動計算環(huán)境中保持事務處理高速緩存一致性的操作。
當一個事務處理對數個數據進行更新時，移動客戶端20為相應的數據項指定相同的更新時間標記，這是當所有訪問的數據具有相同的更新時間標記時，在對其進行檢查后，移動客戶端10能夠穩(wěn)定和即時地提交事務處理的基礎。
另外，移動服務器20通過無線通信接口周期性地廣播IR消息，以將更新數據的信息通知給移動客戶端10。
當提交只讀移動事務處理時，移動客戶端10在事務處理高速緩存中取回緩存的數據，并且執(zhí)行只讀移動事務處理。同時，在所要求的時刻，即，在接收到IR消息的時刻，移動客戶端10基于所接收的IR消息，檢查事務處理高速緩存的無效性和一致性。然后，移動客戶端10獨立地實現(xiàn)只讀移動事務處理的提交處理。
首先，下面對執(zhí)行只讀移動事務處理的過程進行描述。
圖3顯示的是根據本發(fā)明，移動客戶端執(zhí)行只讀移動事務處理的方法的流程圖。
如圖3所示，當將只讀移動事務處理提交給移動客戶端10時(步驟S11)，事務處理執(zhí)行進程11檢查在高速緩存(事務處理高速緩存)中是否存在只讀移動事務處理所請求的數據(步驟S12)。
如果在高速緩存中有所請求的數據，則事務處理執(zhí)行進程11立即從高速緩存中取回所請求的數據，并且將其提供給只讀移動事務處理(步驟S13)。
然而，如果在高速緩存中沒有所要求的數據，則事務處理執(zhí)行進程11將只讀移動事務處理傳輸到移動服務器20，并且請求數據。然后，移動服務器20的數據集提供進程22將相應的數據集傳輸給移動客戶端10。相應的數據集包括所請求的數據(j)和數據的更新時間標記(tj)。
移動客戶端10從移動服務器20接收數據集(步驟S14)，將所接收的數據集的數據裝載到高速緩存中，并且適當地改變數據的緩存時間標記(步驟S15～S17)。
即，移動客戶端10的事務處理執(zhí)行進程11將數據集的更新時間標記(tj)與最后的IR時間標記(即，最后接收的IR的廣播時間標記tslb)進行比較(步驟S15)。
如果數據集的更新時間標記(tj)小于最后的IR時間標記(tslb)，則事務處理執(zhí)行進程11將載入高速緩存的數據的緩存時間標記(tcj)指定為最后IR時間標記(tslb)(步驟S16)。
然而，如果數據集的更新時間標記(tj)不小于最后的IR時間標記(tslb)，則事務處理執(zhí)行進程11將數據的緩存時間標記(tcj)指定為更新時間標記(tj)(步驟S17)。
這樣，移動客戶端從移動服務器20接收數據，即時對其進行緩存，改變所緩存數據的緩存時間標記，以保持事務處理高速緩存的一致性，然后立即將所緩存的數據提供給只讀移動事務處理(步驟S18)。
當移動客戶端10處理只讀移動事務處理的執(zhí)行步驟時，如果其接收到由移動服務器20所周期廣播的IR消息，則移動客戶端10利用IR消息執(zhí)行高速緩存無效處理和數據一致性檢查。因此，周期性地接收到IR消息后，移動客戶端10周期性地執(zhí)行高速緩存無效處理和高速緩存數據一致性檢查?，F(xiàn)在描述移動客戶端10的高速緩存無效處理和高速緩存數據一致性檢查。
當執(zhí)行只讀移動事務處理時，移動客戶端10獨立地實現(xiàn)只讀移動事務處理的提交處理。
圖5顯示的是根據本發(fā)明，移動客戶端提交只讀移動事務處理的方法的流程圖。
移動客戶端10的事務處理執(zhí)行進程11執(zhí)行只讀移動事務處理，并且生成提交請求消息。
當移動客戶端10的提交檢查/處理進程14接收到提交請求消息時(步驟S41)，檢查是否可以通過即時生效方法提交該只讀移動事務處理(步驟S42)。
即，提交檢查/處理進程14檢查所執(zhí)行的只讀移動事務處理的讀取集中包含的所有數據的緩存時間標記是否具有相同的值(步驟S43)。
如果包含在讀取集中的所有數據中的緩存時間標記具有相同的值，則提交檢查/處理進程14立即提交所執(zhí)行的只讀移動事務處理(步驟S44)。
然而，如果包含在讀取集中的所有數據中的緩存時間標記不都是具有相同的值，則提交檢查/處理進程14延遲提交/撤消的決定，直到接收到下一個IR消息(步驟S45)。即，提交檢查/處理進程14將用于請求提交只讀移動事務處理的提交請求消息放置到提交隊列中。提交請求消息包括請求提交的只讀移動事務處理的標識(ID)和事務處理的讀取集。
下面描述移動客戶端10的高速緩存無效處理和高速緩存數據一致性檢查的操作。
圖4A和4B顯示的是根據本發(fā)明，宣告移動客戶端的事務處理高速緩存無效的方法的流程圖。
一旦移動客戶端10接收到由移動服務器20周期性廣播的IR消息(步驟S21)，移動客戶端10的高速緩存無效進程12檢查所接收的IR消息(IR(tsi))的廣播時間標記(tsi)與最后的IR時間標記tslb之間的差異是否大于‘L’(廣播周期)(步驟S22)。
如果廣播時間標記(tsi)與最后IR時間標記tslb之間的差異大于‘L’，即，經過預定的時間之后接收到IR消息，則高速緩存無效進程12刪除存儲在高速緩存中的所有數據(步驟S23)。
但是，如果廣播時間標記(tsi)與tslb之間的差異不大于‘L’，即，高速緩存無效進程12及時接收到了IR消息，則高速緩存無效進程12檢查在高速緩存中是否有與IR消息中包含的數據相同的數據(步驟S24)。
如果在高速緩存中沒有與包含在IR消息中的數據相同的數據，則高速緩存無效進程12將高速緩存中所有數據的緩存時間標記指定為廣播時間標記(步驟S28)。這樣，通過對未被宣告無效的數據的緩存時間標記進行更新，移動客戶端能夠獨立執(zhí)行只讀移動事務處理的提交。
然而，如果在高速緩存中具有與包含在IR消息中的數據相同的數據，則高速緩存無效進程12檢查包含在IR消息中的數據的更新時間標記(tj)是否大于高速緩存中相應數據的緩存時間標記(tcj)(步驟S25)。
如果更新時間標記(tj)大于緩存時間標記(tcj)，則高速緩存無效進程12從高速緩存中刪除相應的數據，以使其無效(步驟S26)。
然而，如果更新時間標記(tj)不大于緩存時間標記(tcj)，則高速緩存無效進程12將緩存時間標記(tcj)指定為IR消息的廣播時間標記(tsj)(步驟S27)。
高速緩存無效進程12將tslb指定為廣播時間標記(tsj)(步驟S29)。
然后，提交檢查/處理進程14檢查提交隊列是否為空(步驟S30)。如果提交隊列不為空，則提交檢查/處理進程14從提交隊列中提出一個提交請求消息(步驟S31)。
如果提出的提交請求消息包含由高速緩存無效進程12從高速緩存中刪除的數據，則提交檢查/處理進程14撤消包含在提交請求消息中的只讀移動事務處理(步驟S33)。
然而，如果提出的提交請求消息不包含被刪除的數據，則提交檢查/處理進程14對包含在提交請求消息中的只讀移動事務處理進行提交(步驟S34)。
這樣，提交檢查/處理進程14接收下一個IR消息，高速緩存無效進程12使用該IR消息實現(xiàn)高速緩存的無效，然后，基于高速緩存無效處理結果，執(zhí)行延遲生效提交處理。
在延遲生效提交處理后，高速緩存一致性檢查/保持進程13檢查是否還有其它使用了由高速緩存無效進程12從高速緩存中刪除的數據的事務處理(步驟S35)。
如果還有其它的事務處理使用從高速緩存中刪除的數據，則高速緩存一致性檢查/保持進程13撤消相應的事務處理(步驟S36)。
這樣，無論何時，當接收到IR消息時，移動客戶端10周期性地執(zhí)行高速緩存無效處理并保持高速緩存數據一致性。
如上所述，本發(fā)明的在移動計算環(huán)境中保持事務處理高速緩存一致性的系統(tǒng)和方法具有如下優(yōu)點。
即，首先，通過將時間標記跨度優(yōu)化并行性控制(OCC-UTS2)協(xié)議應用于只讀移動事務處理，保證了只讀移動事務處理的串行執(zhí)行，能夠保持移動客戶端的高速緩存數據的一致性，而移動客戶端能夠獨立地執(zhí)行只讀移動事務處理的提交處理。
第二，由于移動客戶端基于時間標記檢查事務處理高速緩存數據的一致性，并且獨立地執(zhí)行事務處理提交處理，所以能夠分散移動服務器的負載，并且能夠減少移動服務器和移動客戶端之間的發(fā)送和接收消息。
第三，移動客戶端處理只讀移動事務處理時，完全消除了移動服務器和移動客戶端之間用于控制并行性的消息發(fā)送和接收。這樣，能夠有效使用無線接口的帶寬。
第四，由于移動服務器對由一個事務處理進行更新的數據指定相同的更新時間標記，而移動客戶端撤消使用無效數據的所有事務處理，所以能夠保持多個數據之間的一致性，而不是單個數據的一致性。
第五，由于移動客戶端基于時間標記執(zhí)行移動事務處理提交處理，所以能夠提供快速的響應時間。
第六，無論何時，當移動客戶端接收到IR消息時，即使對于未被無效的高速緩存數據，也利用IR消息對緩存時間標記進行更新。因此，能夠保持移動客戶端的高速緩存一致性。
最后，由于移動服務器與數據一起提供時間標記，所以即使移動客戶端即時地對數據進行緩存，也能夠保持高速緩存一致性，并且能夠保證事務處理的串行執(zhí)行。
上述的實施例和優(yōu)點僅是示例性的，并不構成對本發(fā)明的限定。本發(fā)明可以適用于其他類型的設備。本發(fā)明的描述僅是說明性的，并不限制權利要求的范圍。對于本領域技術人員，顯然可以有各種替換、改進和變化。在權利要求書中，裝置加功能的語句旨在涵蓋實現(xiàn)所述功能的結構，它不僅是結構等同的，也包括同等的結構。
權利要求
1.一種在移動計算環(huán)境中保持事務處理高速緩存一致性的系統(tǒng)，包括移動服務器，用于周期性地廣播無效報告消息；以及移動客戶端，用于對事務處理高速緩存執(zhí)行無效處理，在接收到無效報告消息時，基于無效處理結果，進行保持事務處理高速緩存一致性的處理，并且進行所執(zhí)行的只讀移動事務處理的提交處理。
2.根據權利要求1的系統(tǒng)，其特征在于，當一個事務處理更新多個數據時，移動服務器為所述多個數據的更新時間標記指定相同的值。
3.根據權利要求1的系統(tǒng)，其特征在于，移動服務器包括無效報告進程，用于周期性地廣播無效報告消息；以及數據集提供進程，用于在從移動客戶端接收到即時高速緩存請求時，為移動客戶端提供數據集。
4.根據權利要求1的系統(tǒng)，其特征在于，無效報告消息包括廣播時間標記，用于指示廣播時間；更新的數據；以及更新時間標記，用于指示最后更新數據的事務處理的提交時間標記。
5.根據權利要求1的系統(tǒng)，其特征在于，當請求提交所執(zhí)行的只讀移動事務處理時，如果所執(zhí)行的只讀移動事務處理的讀取集中包含的所有數據具有相同的緩存時間標記，則移動客戶端即時進行提交處理，而如果所有的數據不具有相同的緩存時間標記，則移動客戶端延遲提交處理，直到下一個無效報告消息到達移動客戶端。
6.根據權利要求1的系統(tǒng)，其特征在于，移動客戶端包括事務處理執(zhí)行進程，用于執(zhí)行只讀移動事務處理；高速緩存無效進程，用于利用周期性接收到的無效報告消息，進行事務處理高速緩存的無效處理；高速緩存一致性檢查/保持進程，用于通過放棄使用了在無效檢查中被無效的數據的事務處理，從而保持事務處理高速緩存一致性；以及提交檢查/處理進程，利用事務處理執(zhí)行進程所訪問的數據的緩存時間標記，執(zhí)行即時生效提交處理和延遲生效提交處理。
7.一種在移動計算環(huán)境中保持移動客戶端的事務處理高速緩存一致性的方法，包括如下步驟執(zhí)行只讀移動事務處理；一旦周期性地接收到無效報告消息，則對高速緩存進行無效處理，并進行所讀取數據的一致性保持處理；以及提交所執(zhí)行的只讀移動事務處理。
8.根據權利要求7的方法，其特征在于，由移動服務器周期性地廣播無效報告消息，無效報告消息包括廣播時間標記，用于指示廣播時間；更新的數據；以及更新時間標記，用于指示最后對數據進行更新的事務處理的提交時間標記。
9.根據權利要求8的方法，其特征在于，一個事務處理更新多個數據，移動服務器為所述多個數據的更新時間標記指定相同的值。
10.根據權利要求7的方法，其特征在于，執(zhí)行高速緩存無效的步驟包括如果沒有在一個廣播周期中接收到無效報告消息，則刪除事務處理高速緩存的所有數據；對于在廣播周期中接收到無效報告消息的情況，如果在事務處理高速緩存中存在與無效報告消息中包含的數據相同的數據，則將數據的更新時間標記與緩存時間標記進行比較；如果更新時間標記大于緩存時間標記，則從事務處理高速緩存中刪除數據，并且使其無效；如果更新時間標記不大于緩存時間標記，則將緩存時間標記指定為無效報告消息的廣播時間標記；以及如果在事務處理高速緩存中沒有與無效報告消息中包含的數據相同的數據，則將事務處理高速緩存的所有數據的緩存時間標記指定為無效報告消息的廣播時間標記。
11.根據權利要求7的方法，其特征在于，執(zhí)行數據一致性檢查的步驟包括如果事務處理使用了在事務處理高速緩存無效處理中被無效的數據，則撤消該事務處理。
12.根據權利要求7的方法，其特征在于，提交處理的步驟包括如果在執(zhí)行之后請求提交只讀移動事務處理，則檢查只讀移動事務處理的讀取集中包含的所有數據是否具有相同的緩存時間標記；如果所有的數據都具有相同的緩存時間標記，則立即提交該只讀移動事務處理；以及如果不是所有的數據都具有相同的緩存時間標記，則延遲該只讀移動事務處理的提交/撤消決定，直到接收到下一個無效報告消息。
13.根據權利要求12的方法，還包括基于下一個到達的無效報告消息，如果只讀移動事務處理不包含高速緩存中被無效的數據，則提交該只讀移動事務處理；如果只讀移動事務處理包含被無效的數據，則撤消該只讀移動事務處理。
14.一種在移動計算環(huán)境中保持事務處理高速緩存一致性的方法，包括以下步驟移動服務器周期性地向移動客戶端廣播無效報告；以及利用時間標記跨度優(yōu)化并行性控制(OCC-UTS2)協(xié)議，移動客戶端執(zhí)行只讀移動事務處理的執(zhí)行處理和提交處理。
15.根據權利要求14的方法，其特征在于，執(zhí)行只讀移動事務處理的步驟包括檢查在高速緩存中是否有只讀移動事務處理所請求的數據；如果在高速緩存中有所請求的數據，則即時地從高速緩存中取出該數據；如果在高速緩存中沒有所請求的數據，則立即從移動服務器中緩存該數據；以及在即時緩存數據的更新時間標記和最后一個無效報告時間標記中選擇最后的一個，將所選擇的值指定為即時緩存數據的緩存時間標記。
16.根據權利要求14的方法，其特征在于，提交只讀移動事務處理的步驟包括如果所執(zhí)行的只讀移動事務處理所正在讀取的所有數據都具有相同的緩存時間標記，則立即提交只讀移動事務處理；以及如果不是所正在讀取的所有數據都具有相同的緩存時間標記，則延遲提交/撤消只讀移動事務處理的決定，直到接收到下一個無效報告。
17.根據權利要求16的方法，還包括基于下一個到達的無效報告，如果只讀移動事務處理不包含被無效的數據，則提交該只讀移動事務處理；以及如果只讀移動事務處理包含無效數據，則撤消該只讀移動事務處理。
18.根據權利要求14的方法，還包括一旦周期性地接收到無效報告，則執(zhí)行高速緩存無效和一致性處理。
全文摘要
公布了一種在移動計算環(huán)境中保持事務處理高速緩存一致性的系統(tǒng)和方法。將包含更新數據和更新時間標記的無效報告消息周期性地從移動服務器廣播到移動用戶。一旦移動客戶端接收到無效報告消息，則利用所接收的無效報告消息，執(zhí)行事務處理高速緩存的無效處理?；跓o效處理的結果，執(zhí)行高速緩存一致性保持處理。移動客戶端根據保持了一致性的高速緩存中的數據，獨立地執(zhí)行只讀移動事務處理提交處理。因此，把移動服務器的負載分散到了移動客戶端。
文檔編號G06F17/30GK1493993SQ0310426
公開日2004年5月5日 申請日期2003年1月31日 優(yōu)先權日2002年10月31日
發(fā)明者李尚根 申請人:Lg電子株式會社