專利名稱：用于支持無線通信裝置間的群組通信的改進型數(shù)據(jù)庫架構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機數(shù)據(jù)庫結(jié)構(gòu)。更明確地說，本發(fā)明涉及一種可縮放且多線程的 數(shù)據(jù)庫架構(gòu)，其格外容錯且有利于在無線通信裝置的通信群組間的群組通信控制中使用。
背景技術(shù)：
存在一種無線電信服務(wù)，其提供快速的一對一或一對多的通信，所述通信一般被 稱為“即按即說”(PTT)能力。用于通信的無線裝置的接收者裝置的特定PTT群組通常由運 營商建立，且保持于可由建立且控制群組通信的服務(wù)器進行存取的數(shù)據(jù)庫上。通常由無線 裝置上的激活講話者與群組的每一成員裝置之間的半雙工鏈路的單個按鈕推動來啟始PTT 通信連接，且一旦釋放所述按鈕，所述裝置便可接收在釋放所述按鈕后傳入的PTT發(fā)射。在 一些布置中，PTT講話者將具有在所述講話者講話時其它群組成員不能講話的“發(fā)言權(quán)”，且 取決于通信服務(wù)器來確定哪個裝置具有所述發(fā)言權(quán)。一旦所述講話者釋放所述PTT按鈕， 所述群組中的任何其它個別成員便可按下其PTT按鈕且其將具有發(fā)言權(quán)。當數(shù)據(jù)庫(例如，保持PTT群組的群組信息的數(shù)據(jù)庫)需要用新信息來持續(xù)更新 時發(fā)生問題，例如，在運營商處正在添加新PTT群組，但由于發(fā)生新群組通信，所以仍對所 述新PTT群組進行存取。因此，運營商(或其它服務(wù)器)需要將新群組數(shù)據(jù)發(fā)射到通?？?由群組通信服務(wù)器進行存取的數(shù)據(jù)庫，使得所述群組通信服務(wù)器可在存儲器中按序更新其 記錄，且還可按序?qū)ζ鋽?shù)據(jù)庫中的數(shù)據(jù)執(zhí)行檢查點設(shè)置，例如，對由運營商或其它實體提供 的正確的群組信息進行匹配。此更新通常在運營商服務(wù)器在多個包中發(fā)送新數(shù)據(jù)時發(fā)生，其中每一包具有按序 存儲的多個記錄。群組通信服務(wù)器(或其它接收服務(wù)器)產(chǎn)生用于每一傳入的包的新線程， 且接著更新服務(wù)器的存儲器且對其執(zhí)行檢查點設(shè)置使其進入數(shù)據(jù)庫。隨著較大量的記錄及 在更新數(shù)據(jù)庫時對數(shù)據(jù)庫的幾乎持續(xù)的存取，失效的更新的可能性增加。而且，如果在按序 發(fā)送新數(shù)據(jù)時發(fā)生崩潰或失效的發(fā)射使得需要重啟接收服務(wù)器，那么所述接收服務(wù)器只能 從檢查點設(shè)置讀取那些按序存儲的記錄，且否則將需要請求運營商服務(wù)器用來自其從檢查 點設(shè)置按序讀取的最后的記錄的數(shù)據(jù)來再次更新接收服務(wù)器，這在最壞的情況下是從開端 重新開始數(shù)據(jù)發(fā)射。需要持續(xù)更新及存取的數(shù)據(jù)庫的此問題的常見解決方案是使用用于傳入包的隊 列，且接著選擇用于按序更新的特定包。一旦應(yīng)用程序線程按序控制包，包排序就將在高速 緩沖存儲器中更新且還將形成用于確定更新已進行到什么程度的檢查點設(shè)置。然而，如果 在為了更新過程而定位正確排序的包之前填充隊列，那么在例如因特網(wǎng)或其它TCP/IP交 換網(wǎng)絡(luò)等包網(wǎng)絡(luò)中常見的包的排序接收中的錯誤將導(dǎo)致存儲失效。因此，提供改進的數(shù)據(jù)庫架構(gòu)將是有利的，所述數(shù)據(jù)庫架構(gòu)將在沒有重大的失效 風(fēng)險及無需重新發(fā)送整個新數(shù)據(jù)發(fā)射的情況下，可靠地允許新的有序數(shù)據(jù)的接收及用新數(shù) 據(jù)的正確排序更新數(shù)據(jù)庫。對數(shù)據(jù)庫內(nèi)的數(shù)據(jù)進行的更新不應(yīng)干擾其它應(yīng)用程序?qū)φ诟?新的數(shù)據(jù)庫進行的存取。因此，本發(fā)明主要針對提供此類改進的數(shù)據(jù)庫架構(gòu)。

發(fā)明內(nèi)容
簡要地來說，本發(fā)明是針對允許對由多個應(yīng)用程序線程進行存取的較大的且實質(zhì) 上持續(xù)改變的數(shù)據(jù)集的持續(xù)更新的架構(gòu)，所述數(shù)據(jù)集例如無線通信裝置的通信群組中的成 員的群組身份數(shù)據(jù)庫。第一服務(wù)器對群組身份數(shù)據(jù)庫進行存取，且隨著應(yīng)用程序線程對數(shù) 據(jù)庫進行存取以在成員無線通信裝置間建立群組通信，第二服務(wù)器(例如運營商服務(wù)器) 發(fā)送新群組身份數(shù)據(jù)以更新數(shù)據(jù)庫，其中新數(shù)據(jù)作為離散的有序塊而到達。用新數(shù)據(jù)塊的 排序信息對第一服務(wù)器處的數(shù)據(jù)索引表進行更新，且第一服務(wù)器上的檢查點設(shè)置線程將新 數(shù)據(jù)塊的排序信息放置到檢查點設(shè)置高速緩沖存儲器中，且隨著新數(shù)據(jù)塊被更新到群組身 份數(shù)據(jù)庫中而對排序信息執(zhí)行檢查點設(shè)置，以進而隨著從檢查點設(shè)置高速緩沖存儲器中取 出數(shù)據(jù)以更新存儲器中的數(shù)據(jù)集來對照數(shù)據(jù)索引表檢驗數(shù)據(jù)的排序(或版本)。以此方式， 本架構(gòu)并不依賴于使用單個高速緩沖存儲器、緩沖器或隊列來接收傳入的數(shù)據(jù)塊且還對插 入存儲器中的塊執(zhí)行檢查點設(shè)置。在一個實施例中，用于持續(xù)更新由多個應(yīng)用程序線程進行存取的較大的且實質(zhì)上 持續(xù)改變的數(shù)據(jù)集的系統(tǒng)包括第一服務(wù)器，所述第一服務(wù)器經(jīng)配置以選擇性地控制實質(zhì)上 持續(xù)改變的第一數(shù)據(jù)集(例如通信群組身份數(shù)據(jù)庫)，其中所述第一服務(wù)器包括駐留在其 上的多個應(yīng)用程序線程，包括檢查點設(shè)置線程，且所述第一服務(wù)器進一步包括檢查點設(shè)置 高速緩沖存儲器及數(shù)據(jù)索引表，其中第一數(shù)據(jù)集實質(zhì)上一致地至少由駐留在第一服務(wù)器上 的應(yīng)用程序線程進行存取。所述系統(tǒng)具有第二服務(wù)器，其經(jīng)配置以選擇性地將新數(shù)據(jù)(例 如新群組識別信息，所述新數(shù)據(jù)由離散的有序塊組成)從第二數(shù)據(jù)集發(fā)送到第一服務(wù)器以 包含在第一數(shù)據(jù)集中。當接收到新數(shù)據(jù)時，更新數(shù)據(jù)索引表且至少將數(shù)據(jù)塊的排序信息放 置到檢查點設(shè)置高速緩沖存儲器中。針對待包括在(或更新到)第一數(shù)據(jù)集中的新數(shù)據(jù)的 每一塊，檢查點設(shè)置線程將數(shù)據(jù)索引表中的數(shù)據(jù)塊的排序信息與檢查點設(shè)置高速緩沖存儲 器中的數(shù)據(jù)塊的排序信息進行比較，且在比較指示待包括在第一數(shù)據(jù)集中的數(shù)據(jù)塊的排序 的正確的排序信息時，檢查點設(shè)置線程將所述數(shù)據(jù)塊包括到第一數(shù)據(jù)集中；否則，在所述比 較指示待包括在第一數(shù)據(jù)集中的數(shù)據(jù)塊的不正確的排序信息時，檢查點設(shè)置線程舍棄所述 數(shù)據(jù)塊且等待來自檢查點設(shè)置高速緩沖存儲器的正確排序的數(shù)據(jù)塊?；蛘撸瑱z查點設(shè)置線 程可向第二服務(wù)器請求遺漏的數(shù)據(jù)塊。在一個實施例中，用于持續(xù)更新由多個應(yīng)用程序線程進行存取的較大的且實質(zhì)上 持續(xù)改變的數(shù)據(jù)集的方法包括在第一服務(wù)器處接收新數(shù)據(jù)的步驟，所述新數(shù)據(jù)由離散的有 序塊組成，所述第一服務(wù)器經(jīng)配置以選擇性地控制實質(zhì)上持續(xù)改變的第一數(shù)據(jù)集，所述新 數(shù)據(jù)來自第二數(shù)據(jù)集，且所述第一服務(wù)器包括駐留在其上的多個應(yīng)用程序線程，包括檢查 點設(shè)置線程，且所述第一服務(wù)器進一步包括檢查點設(shè)置高速緩沖存儲器及數(shù)據(jù)索引表，其 中第一數(shù)據(jù)集實質(zhì)上連續(xù)地至少由駐留在第一服務(wù)器上的應(yīng)用程序線程進行存取。接著， 隨著在第一服務(wù)器處接收到來自的新數(shù)據(jù)塊而更新數(shù)據(jù)索引表，其中數(shù)據(jù)索引表含有保持 在第二數(shù)據(jù)集內(nèi)的數(shù)據(jù)塊的排序信息，且將數(shù)據(jù)塊的排序信息放置到檢查點設(shè)置高速緩沖 存儲器中。接著，針對待包括在第一數(shù)據(jù)集中的新數(shù)據(jù)的每一塊，檢查點設(shè)置線程將數(shù)據(jù)索 引表中的數(shù)據(jù)塊的排序信息與檢查點設(shè)置高速緩沖存儲器中的數(shù)據(jù)塊的排序信息進行比 較，且在所述比較指示待包括在第一數(shù)據(jù)集中的數(shù)據(jù)塊的排序的正確的排序信息時，檢查點設(shè)置線程將所述數(shù)據(jù)塊包括到第一數(shù)據(jù)集中；否則，在所述比較指示待包括在第一數(shù)據(jù) 集中的數(shù)據(jù)塊的不正確的排序信息時，檢查點設(shè)置線程舍棄所述數(shù)據(jù)塊且等待來自檢查點 設(shè)置高速緩沖存儲器的正確排序的數(shù)據(jù)塊。在一個實施例中，提供經(jīng)配置以選擇性地控制實質(zhì)上持續(xù)更新且改變的駐留的數(shù) 據(jù)集的服務(wù)器，其中所述服務(wù)器包括多個駐留的應(yīng)用程序線程，包括檢查點設(shè)置線程、檢查 點設(shè)置高速緩沖存儲器、數(shù)據(jù)索引表，及實質(zhì)上連續(xù)地至少由駐留在第一服務(wù)器上的應(yīng)用 程序線程進行存取的第一數(shù)據(jù)集。用來自第二數(shù)據(jù)集的數(shù)據(jù)塊來至少周期性地更新第一數(shù) 據(jù)集，其中第二數(shù)據(jù)集由離散的有序塊組成。在服務(wù)器上，隨著接收到來自第二數(shù)據(jù)集的新 數(shù)據(jù)塊而更新數(shù)據(jù)索引表，其中所述數(shù)據(jù)索引表含有保持在第二數(shù)據(jù)集內(nèi)的數(shù)據(jù)塊的排序 信息。因此，隨著在服務(wù)器處接收到新數(shù)據(jù)塊，至少將數(shù)據(jù)塊的排序信息放置到檢查點設(shè)置 高速緩沖存儲器中(或者，可將數(shù)據(jù)的整個塊放置于其中)，且接著針對待包括在第一數(shù)據(jù) 集中的新數(shù)據(jù)的每一塊，檢查點設(shè)置線程將數(shù)據(jù)索引表中的數(shù)據(jù)塊的排序信息與檢查點設(shè) 置高速緩沖存儲器中的數(shù)據(jù)塊的排序信息進行比較，且在所述比較指示待包括在第一數(shù)據(jù) 集中的數(shù)據(jù)塊的排序的正確的排序信息時，檢查點設(shè)置線程將所述數(shù)據(jù)塊包括到第一數(shù)據(jù) 集中。否則，在所述比較指示待包括在第一數(shù)據(jù)集中的數(shù)據(jù)塊的不正確的排序信息時，檢查 點設(shè)置線程舍棄所述數(shù)據(jù)塊(或致使所述塊不被寫入)且等待來自檢查點設(shè)置高速緩沖存 儲器的正確排序的數(shù)據(jù)塊。因此，本架構(gòu)及對應(yīng)的系統(tǒng)、方法及組件是有利的，因為其允許新的有序數(shù)據(jù)的接 收及用新數(shù)據(jù)的正確的排序?qū)?shù)據(jù)集的更新，因此使失效的風(fēng)險及重新發(fā)送整個新數(shù)據(jù)發(fā) 射的需要最小化。在添加正確排序的新數(shù)據(jù)時，仍可由其它應(yīng)用程序?qū)?shù)據(jù)集(數(shù)據(jù)庫) 進行存取。而且，用本發(fā)明架構(gòu)可容易地縮放數(shù)據(jù)集。在審閱


具體實施方式
及權(quán)利要求書之后，本發(fā)明的其它目的、特征及優(yōu) 點將變得顯而易見。

圖1為無線網(wǎng)絡(luò)的代表圖，其中無線電信裝置的指定的PTT群組與群組通信服務(wù) 器通信，且運營商服務(wù)器將更新的群組記錄發(fā)送到群組通信服務(wù)器。圖2為處于共同蜂窩式電信配置中的無線網(wǎng)絡(luò)的一個實施例的代表圖，其具有控 制PTT群組成員的無線電信裝置之間的通信的群組通信服務(wù)器。圖3為說明群組通信服務(wù)器(或區(qū)域群組權(quán)力機構(gòu))從運營商服務(wù)器檢索新群組 數(shù)據(jù)且更新局部存儲的群組信息的代表圖。圖4為用于在群組通信服務(wù)器處更新群組身份數(shù)據(jù)庫的過程的一個實施例的流 程圖。圖5為用于使群組通信服務(wù)器處置傳入的包及用所述傳入的包更新駐留的高速 緩沖存儲器的過程的一個實施例的代表圖。圖6A為用于使群組通信服務(wù)器隨著包從檢查點設(shè)置高速緩沖存儲器取出以寫入 到存儲器而對包執(zhí)行檢查點設(shè)置的過程(且如果包無序)的一個實施例的代表圖。圖6B為用于使群組通信服務(wù)器隨著包從檢查點設(shè)置高速緩沖存儲器取出以寫入 到存儲器而對包執(zhí)行檢查點設(shè)置且如果包有序則將包更新到存儲器的過程的一個實施例的代表圖。
具體實施例方式在此描述中，術(shù)語“通信裝置”、“無線裝置”、“無線通信裝置”、“PTT通信裝置”、“手 持式裝置”、“移動裝置”及“手持機”可互換地使用。術(shù)語“呼叫，，及“通信”也可互換地使 用。在本文中使用術(shù)語“應(yīng)用程序”意在涵蓋可執(zhí)行及不可執(zhí)行的軟件文件、原始數(shù)據(jù)、聚 合數(shù)據(jù)、修補程序及其它碼段。術(shù)語“示范性”意味著所揭示的元件或?qū)嵤├齼H為一實例， 且不指示用戶的任何偏好。另外，相同的數(shù)字在所有若干視圖中指代相同的元件，且除非在 描述中另有指定，否則冠詞“一”及“所述”包含復(fù)數(shù)參考。參看各圖(其中相同數(shù)字始終表示相同元件)，圖1說明用于提供用于PTT群組 12中的無線電信裝置(例如無線電話14、智能尋呼機16及個人數(shù)字助理(PDA)IS)的群組 身份數(shù)據(jù)庫的更新及存取的改進的架構(gòu)的系統(tǒng)10的一個實施例，其中其它無線電信裝置 在無線網(wǎng)絡(luò)20上。在系統(tǒng)10中，每一無線電信裝置14、16、18能夠在無線通信網(wǎng)絡(luò)20上 選擇性地與多組中的一目標組的一個或一個以上其它無線電信裝置直接或間接通信。舉例 來說，移動電話14的目標組可為通信群組12中的所有裝置或其子組，例如尋呼機16及PDA 18。通常，無線電信裝置(例如移動電話14)通知此處展示為群組通信服務(wù)器32的 在無線網(wǎng)絡(luò)20上存在于服務(wù)器側(cè)LAN 30上的群組通信計算機裝置所述無線裝置存在于 (即，為可存取的)無線網(wǎng)絡(luò)20上。群組通信計算機裝置可保持無線網(wǎng)絡(luò)20上的群組成員 裝置上的信息或與由第一無線電信裝置指定的所述組目標無線電信裝置共享此信息，或還 可與駐留在服務(wù)器側(cè)LAN 30上或可在無線網(wǎng)絡(luò)20上進行存取的其它計算機裝置共享此信 息。群組通信服務(wù)器32可具有附接的或可存取的群組身份數(shù)據(jù)庫34以存儲無線裝置的群 組識別數(shù)據(jù)。此處，存在于服務(wù)器側(cè)LAN 30上的或?qū)τ谌航M通信服務(wù)器32為可以電子方 式存取的運營商服務(wù)器36將把群組身份信息發(fā)送到群組通信服務(wù)器32以用于對服務(wù)器負 責(zé)代管的群組成員信息進行更新。應(yīng)了解，駐留在服務(wù)器側(cè)LAN 30上或在無線網(wǎng)絡(luò)20上 或通常在因特網(wǎng)上的計算機組件的數(shù)目不受限制?？山?jīng)由通信的無線電信裝置14、16、18與目標組的一個或一個以上其它無線電信 裝置之間的半雙工信道來建立例如PTT語音通信等群組通信。而且，群組通信計算機裝 置32可能試圖橋接與目標組的所請求的直接通信而不知曉目標組的實際上接收所發(fā)送的 PTT通信的無線電信裝置?；蛘撸航M通信計算機裝置32可告知PTT發(fā)射無線電信裝置14、 16,18不能橋接到目標組12的直接通信。此外，雖然此處將群組通信計算機裝置32展示 為具有群組識別數(shù)據(jù)的附接數(shù)據(jù)庫34，但其它計算機裝置可具有駐留在其上的群組身份數(shù) 據(jù)，且執(zhí)行本文中所描述的所有存儲功能。舉例來說，群組通信服務(wù)器32可為區(qū)域群組權(quán) 力機構(gòu)，其僅專用于管理向其它服務(wù)器控制通信群組請求的群組信息。因此，當前系統(tǒng)10 為用于在PTT環(huán)境中的兩個服務(wù)器之間發(fā)射數(shù)據(jù)的可縮放的多線程且容錯的架構(gòu)。圖2為常見蜂窩式電信配置中的無線網(wǎng)絡(luò)的一個實施例的代表圖，其具有控制 PTT系統(tǒng)中的所設(shè)置的群組成員(裝置70、72、74、76)的無線通信裝置之間的通信的一系列 群組通信計算機裝置(群組通信服務(wù)器)32。所述無線網(wǎng)絡(luò)僅是示范性的，且可包含遠程 模塊借以在彼此間及/或在無線網(wǎng)絡(luò)20的組件(包含但不限于無線網(wǎng)絡(luò)運營商及/或服務(wù)器)間以空中方式通信的任何系統(tǒng)。一系列群組通信服務(wù)器32連接到群組通信服務(wù)器 LAN 50。無線通信裝置14、16、18可使用數(shù)據(jù)服務(wù)選項(例如EvDO或CDMA2000標準中的 信號)向群組通信服務(wù)器32請求包數(shù)據(jù)會話。群組通信服務(wù)器32連接到無線服務(wù)提供商的包數(shù)據(jù)服務(wù)節(jié)點(PDSN)，例如 PSDN52，其在此處展示為駐留在運營商網(wǎng)絡(luò)討上。每一PSDN 52可經(jīng)由包控制功能(PCF)62 而與基站60的基站控制器64介接。PCF 62通常位于基站60中。運營商網(wǎng)絡(luò)M控制發(fā) 送到消息接發(fā)服務(wù)控制器(“MSC”)58的消息(一般呈數(shù)據(jù)包的形式)。運營商網(wǎng)絡(luò)M通 過網(wǎng)絡(luò)、因特網(wǎng)及/或P0TS( “普通常規(guī)電話系統(tǒng)”)與MSC 58通信。通常，運營商網(wǎng)絡(luò)M 與MSC 58之間的網(wǎng)絡(luò)或因特網(wǎng)連接傳送數(shù)據(jù)，且POTS傳送語音信息。MSC 58可連接到一 個或一個以上基站60。MSC 58通常以類似于運營商網(wǎng)絡(luò)的方式通過用于數(shù)據(jù)傳送的網(wǎng)絡(luò) 及/或因特網(wǎng)及用于語音信息的POTS兩者連接到分支到來源(branch-to-source，BTS) 66。 BTS 66最終通過短消息接發(fā)服務(wù)(“SMS”)或此項技術(shù)中已知的其它空中方法無線地將消 息廣播到無線裝置(例如，蜂窩式電話70、72、74、76)及從所述無線裝置接收消息。還應(yīng)注 意，運營商邊界及/或PTT經(jīng)營商網(wǎng)絡(luò)邊界不抑制或禁止本文中所描述的對數(shù)據(jù)的共享。圖3為說明區(qū)域群組權(quán)力機構(gòu)(RGA) 100 (或者群組通信服務(wù)器)從運營商服務(wù)器 102檢索新群組數(shù)據(jù)且在群組身份數(shù)據(jù)庫108上更新局部存儲的群組信息的代表圖。RGA 100(此處為一個或一個以上服務(wù)器)經(jīng)配置以在群組身份數(shù)據(jù)庫108中選擇性地控制實質(zhì) 上持續(xù)改變的第一數(shù)據(jù)集。RGA 100包括駐留在其上的多個應(yīng)用程序線程(例如，線程112、 114、116)，且還包含檢查點設(shè)置線程118。RGA 100具有檢查點設(shè)置高速緩沖存儲器104及 數(shù)據(jù)索引表106，其中群組身份數(shù)據(jù)庫108至少由應(yīng)用程序線程(例如駐留在RGA 100上的 數(shù)據(jù)庫存取線程38)實質(zhì)上且一致地進行存取(盡管不必持續(xù)地存取)，這在此處將建立群 組通信。運營商服務(wù)器102(或服務(wù)器或其它計算機裝置)選擇性地將新數(shù)據(jù)以新通信群 組記錄的形式發(fā)送到RGA 100從而使其包含到群組身份數(shù)據(jù)庫108(或其它數(shù)據(jù)集)中。 新群組數(shù)據(jù)由離散的有序塊組成，其中隨著在RGA 100處接收新數(shù)據(jù)塊，將更新數(shù)據(jù)索引 表106以反映新數(shù)據(jù)塊的排序信息。隨著在RGA 100處從運營商服務(wù)器102接收到新數(shù)據(jù) 塊，至少將數(shù)據(jù)塊的排序信息且優(yōu)選地數(shù)據(jù)塊放置到檢查點設(shè)置高速緩沖存儲器104中。 針對待包括在群組身份數(shù)據(jù)庫108中的新數(shù)據(jù)的每一塊，檢查點設(shè)置線程118將數(shù)據(jù)索引 表106中的數(shù)據(jù)塊的排序信息與檢查點設(shè)置高速緩沖存儲器104中的數(shù)據(jù)塊的排序信息進 行比較，且在比較指示待包括在群組身份數(shù)據(jù)庫108中的數(shù)據(jù)塊的排序的正確的排序信息 時，檢查點設(shè)置線程118將所述數(shù)據(jù)塊包括到群組身份數(shù)據(jù)庫108中。否則，在所述比較指 示待包括在群組身份數(shù)據(jù)庫108中的數(shù)據(jù)塊的不正確的排序信息時，檢查點設(shè)置線程118 舍棄所述數(shù)據(jù)塊且等待來自檢查點設(shè)置高速緩沖存儲器104的正確排序的數(shù)據(jù)塊。在一個實施例中，檢查點設(shè)置線程118進一步將具有正確的排序信息的數(shù)據(jù)塊放 置到RGA 100的群組身份數(shù)據(jù)庫108中。RGA 100可進一步經(jīng)配置以選擇性地例如經(jīng)由請 求線程110向運營商服務(wù)器102請求新數(shù)據(jù)。此處運營商服務(wù)器102還展示為與次級經(jīng)營 商數(shù)據(jù)庫120聯(lián)系，所述次級經(jīng)營商數(shù)據(jù)庫120向運營商服務(wù)器102提供新記錄。而且，在 所述比較指示待包括在群組身份數(shù)據(jù)庫108中的數(shù)據(jù)塊的不正確的排序信息時，檢查點設(shè) 置線程118可進一步向運營商服務(wù)器102請求正確排序的數(shù)據(jù)塊。
在操作中，對RGA 100的存儲器的更新可以任何次序執(zhí)行，但必須追蹤最后更新 的版本號(或作為數(shù)據(jù)項的“最后更新的版本號”)的屬性以檢驗群組身份數(shù)據(jù)庫108為正 確的且為最新的。還要求此操作使得如果更新超時，可向運營商服務(wù)器102作出請求以獲 得來自更新過程停止處的精確的記錄數(shù)字。在一個實施例中，應(yīng)用程序線程112、114、116—直等待來自運營商服務(wù)器102的 數(shù)據(jù)包，且一旦包到達，任何線程就可對其進行處理，而與包是否有序無關(guān)。在包中包括有 全局計數(shù)器“最后更新的版本號”以及具有作為(開始記錄數(shù)字，結(jié)束記錄數(shù)字)的(鍵， 值)對的散列圖(Hash Map)。因此，當線程接收到“更新群組DefReq”包時，即當新數(shù)據(jù)傳 入時，檢查點設(shè)置線程118首先檢查記錄數(shù)字且將此與“最后更新的版本號”匹配。如果其 匹配，那么檢查點設(shè)置線程118更新此包的最后更新的版本號結(jié)束記錄數(shù)字。如果其并不 匹配，那么檢查點設(shè)置線程118將其添加到散列表。在對此包的處理結(jié)束之后，線程在散列 表處進行快速的查找0(1)以查找其期望的下一包(由于某一其它線程可能在此線程之前 已更新所述包)。如果線程發(fā)現(xiàn)所述包，那么線程用在散列表中找到的記錄的結(jié)束版本號來 更新最后更新的版本號且將記錄從散列表中移除。因此，我們已在數(shù)據(jù)索引表106中針對 “最后更新的版本號”維持了嚴格的排序。對對存儲器(或群組身份數(shù)據(jù)庫108)的更新進行檢查點設(shè)置在RGA 100失效之 后必須嚴格地有序，所述過程可從檢查點讀取最后更新的版本號且接著向運營商服務(wù)器 102要求剩余的版本號。在一個實施例中，將有兩個表存儲于“mysql”數(shù)據(jù)庫中數(shù)據(jù)索引 表106表-高速緩沖存儲器，其將含有運營商服務(wù)器102的記錄的當前版本中存在的所有 數(shù)據(jù)；以及檢查點設(shè)置高速緩沖存儲器104，其可為“經(jīng)檢查點設(shè)置的最后版本號”的表。檢 查點設(shè)置高速緩沖存儲器104(此處為表)不同于用于更新RGA 100的一般存儲器高速緩 沖存儲器的表。經(jīng)檢查點設(shè)置的最后版本號中的版本號表示在群組身份數(shù)據(jù)庫108中由檢 查點設(shè)置線程118按序進行檢查點設(shè)置的最后的操作，且在此之前從檢查點讀取是安全的 而不丟失任何信息。當檢查點設(shè)置線程118從檢查點設(shè)置隊列104讀取消息時，其首先查看屬性“在存 儲器中經(jīng)檢查點設(shè)置的最后版本號”(這與群組身份數(shù)據(jù)庫108中的“經(jīng)檢查點設(shè)置的最后 版本號”相同)且確定所述消息為有序還是無序的。如果消息為無序的，那么檢查點設(shè)置線 程118將開始版本號及結(jié)束版本號作為鍵，值對存儲于圖中。圖中優(yōu)選地存在額外的字段， 如果檢查點設(shè)置線程118當前正進行檢查點設(shè)置，那么檢查點設(shè)置線程118將其設(shè)置為0， 且如果檢查點設(shè)置線程118已完成檢查點設(shè)置，那么檢查點設(shè)置線程118將其設(shè)置為1。當 檢查點設(shè)置線程118最終得到有序包(通過查看經(jīng)檢查點設(shè)置的最后版本號)時，所述檢 查點設(shè)置線程118對包進行檢查點設(shè)置且以遞歸的方式查看數(shù)據(jù)索引表106以獲得下一開 始版本號且最終對此進行檢查點設(shè)置使其到群組身份數(shù)據(jù)庫108表“經(jīng)檢查點設(shè)置的最后 版本號”。因此，在記錄數(shù)字“經(jīng)檢查點設(shè)置的最后版本號”之下的每一記錄與群組身份數(shù) 據(jù)庫108中一樣被進行檢查點設(shè)置。因此，在群組身份數(shù)據(jù)庫108的更新期間的此檢查點設(shè)置過程的一個實施例經(jīng)展 示于圖4的流程圖中。如步驟130處所示，接收傳入的數(shù)據(jù)塊(或包)，且接著將數(shù)據(jù)塊放 置到存儲器高速緩沖存儲器中(如步驟132處所示)，這通過工作線程(worker thread) (112,114)來完成。在存儲器圖(例如數(shù)據(jù)索引表106)中如步驟134處所示更新數(shù)據(jù)塊的版本，且接著由檢查點設(shè)置線程118檢索數(shù)據(jù)塊以用于更新到群組身份數(shù)據(jù)庫108中，如步 驟134處所示。首先作出關(guān)于版本號對于數(shù)據(jù)塊來說是否正確的確定(如決策136處所示)，且如 果不正確，那么舍棄所述數(shù)據(jù)塊(如步驟140處所示)，且可向運營商服務(wù)器102請求下一 版本號(或正確的版本)(如步驟142處所示)，且所述過程在步驟136處返回以檢索下一 數(shù)據(jù)塊。否則，如果版本號在決策138處為正確的，那么作出關(guān)于檢查點設(shè)置高速緩沖存儲 器104中的檢查點設(shè)置數(shù)字對于存儲器中待更新的此塊來說是否正確的確定，如決策144 所示。如果在決策144處檢查點設(shè)置數(shù)字不正確，例如如果所述塊已被取出待寫入或所 述塊遺漏，那么檢查點設(shè)置線程118檢查檢查點設(shè)置隊列(或者檢查點設(shè)置高速緩沖存儲 器)104以獲得正確的塊(如步驟146處所示)，且接著在決策148處作出正確的檢查點設(shè) 置的確定。如果發(fā)現(xiàn)正確的經(jīng)檢查點設(shè)置的數(shù)據(jù)塊，那么在數(shù)據(jù)集(或此處為群組身份數(shù) 據(jù)庫108)中更新數(shù)據(jù)塊(如步驟150處所示)，更新檢查點設(shè)置隊列中的檢查點且所述過 程返回以檢索用于更新的下一數(shù)據(jù)塊(步驟136處)。否則，如果在決策148處未發(fā)現(xiàn)正確 地經(jīng)檢查點設(shè)置的數(shù)據(jù)塊，那么在步驟142處所述過程將向運營商服務(wù)器102請求所要數(shù) 據(jù)塊的正確的版本號，且接著返回以檢索用于更新的下一數(shù)據(jù)塊(步驟136處)。如果在決策144處存在經(jīng)正確地檢查點設(shè)置的數(shù)據(jù)塊，那么更新所述數(shù)據(jù)塊(如 步驟150處所示)，且在檢查點設(shè)置隊列中更新檢查點(如步驟152處所示)，且過程返回 以檢索用于更新的下一數(shù)據(jù)塊(步驟136處)。由于新群組記錄幾乎持續(xù)地到達RGA 100， 所以當前過程在大多數(shù)例子中將為連續(xù)的，但所述過程可在不存在用于更新的數(shù)據(jù)塊時結(jié) 束，且在接收到新數(shù)據(jù)塊時重新開始。圖5為用于使群組通信服務(wù)器處置傳入的包及用所述傳入的包更新駐留的高速 緩沖存儲器的過程的時間線的一個實施例的代表圖。此處，存在未決線程隊列160，其保 持傳入的消息(例如數(shù)據(jù)塊或包)，且工作線程112、114利用工作線程隊列162，且工作線 程更新群組高速緩沖存儲器164，確定線程是否可將所述消息放置到存儲器圖中，且如果可 以，那么向運營商服務(wù)器102確認接收，且在存儲器圖166中尋找下一開始數(shù)字，且接著在 存儲器168(例如數(shù)據(jù)索引表106)中更新最后版本號。因為數(shù)據(jù)索引表106為當前的，所 以工作線程接著對記錄進行處理且將所述消息添加到檢查點設(shè)置隊列170。圖6A為用于使群組通信服務(wù)器或RGA隨著消息被從檢查點設(shè)置隊列180取出以 寫入到群組身份數(shù)據(jù)庫108而對消息進行檢查點設(shè)置的過程的一個實施例的代表圖。此 處，檢查點設(shè)置線程182從檢查點設(shè)置隊列180中拾取消息(或數(shù)據(jù)塊、包等)，且所述檢查 點設(shè)置線程182從存儲器186得到最后版本號以確定包是否有序，即是否為當前的。如果 消息為無序的，那么更新存儲器圖184，此處通過將臟位值設(shè)置為零，從而指示檢查點設(shè)置 線程182具有的版本號為不正確的且將舍棄所述消息。在此實施例中，檢查點設(shè)置線程182 接著還檢驗消息的不正確的版本并未寫入在群組身份數(shù)據(jù)庫188中，或可另外確定正確的 更新需要什么新數(shù)據(jù)。圖6B為在圖6A中正確的版本匹配之后的過程的一個實施例的代表圖。因此，在 檢查點設(shè)置線程182已從檢查點設(shè)置隊列180中拾取消息(或數(shù)據(jù)塊、包等)且檢查點設(shè) 置線程182從存儲器186得到最后版本號以確定包是否有序之后，檢查點設(shè)置線程182接
11著在存儲器184中的現(xiàn)用圖中確定下一開始版本號，且接著在存儲器186中更新最后版本 號(這在此處也將會更新檢查點設(shè)置隊列180)，且接著會將實際數(shù)據(jù)更新到群組身份數(shù)據(jù) 庫188中。應(yīng)了解，來自對群組身份數(shù)據(jù)庫188功能的更新的單個存儲器更新可同時更新 數(shù)據(jù)索引表106及檢查點設(shè)置隊列(或高速緩沖存儲器)104。鑒于所述方法可在計算機平臺上執(zhí)行，因此可通過駐留在計算機可讀媒體上的程 序來執(zhí)行這些步驟，其中所述程序引導(dǎo)一個或一個以上具有計算機平臺的計算機裝置來執(zhí) 行本文中所陳述的步驟。所述計算機可讀媒體可為服務(wù)器的存儲器，或可呈連接性數(shù)據(jù)庫 的形式。另外，所述計算機可讀媒體可呈可加載到無線通信裝置計算機平臺上的次級存儲 媒體的形式，例如磁盤或磁帶、光盤、硬盤、快閃存儲器或此項技術(shù)中已知的其它存儲媒體。在一個或一個以上示范性實施例中，所描述的功能可實施于硬件、軟件、固件或其 任一組合中。如果實施于軟件中，那么可將所述功能作為一個或一個以上指令或代碼而存 儲在計算機可讀媒體上或經(jīng)由計算機可讀媒體發(fā)射。計算機可讀媒體包括計算機存儲媒體 和通信媒體兩者，通信媒體包括促進計算機程序從一處傳送到另一處的任何媒體。存儲媒 體可為可由計算機存取的任何可用媒體。借助實例(且并非限制)，此類計算機可讀媒體可 包含RAM、ROM、EEPROM、CD-ROM或其它光盤存儲裝置、磁盤存儲裝置或其它磁性存儲裝置， 或可用于攜載或存儲呈指令或數(shù)據(jù)結(jié)構(gòu)的形式的所要程序代碼且可由計算機存取的任何 其它媒體。并且，恰當?shù)貙⑷魏芜B接稱作計算機可讀媒體。舉例來說，如果使用同軸電纜、 光纖電纜、雙絞線、數(shù)字訂戶線(DSL)或例如紅外線、無線電及微波等無線技術(shù)從網(wǎng)站、服 務(wù)器或其它遠程源發(fā)射軟件，那么同軸電纜、光纖電纜、雙絞線、DSL或例如紅外線、無線電 及微波等無線技術(shù)包括于媒體的定義中。如本文中所使用，磁盤(Disk)及光盤(disc)包 括緊密光盤(CD)、激光光盤、光學(xué)光盤、數(shù)字多功能光盤(DVD)、軟磁盤及藍光光盤，其中磁 盤通常利用磁性再生數(shù)據(jù)，而光盤使用激光光學(xué)地再生數(shù)據(jù)。以上內(nèi)容的組合也應(yīng)包括在 計算機可讀媒體的范圍內(nèi)。雖然已參考本發(fā)明的優(yōu)選實施例特定地展示及描述了本發(fā)明，但所屬領(lǐng)域的技術(shù) 人員將了解，在不脫離所附權(quán)利要求書中所陳述的本發(fā)明的范圍的情況下，可作出形式及 細節(jié)上的各種改變。此外，盡管可以單數(shù)形式描述或主張本發(fā)明的元件，但除非明確陳述限 于單數(shù)形式，否則也預(yù)期復(fù)數(shù)形式。
權(quán)利要求
1.一種用于持續(xù)更新由多個應(yīng)用程序線程進行存取的較大的且實質(zhì)上持續(xù)改變的數(shù) 據(jù)集的系統(tǒng)，其包含第一服務(wù)器，其經(jīng)配置以選擇性地控制實質(zhì)上持續(xù)改變的第一數(shù)據(jù)集，所述第一服務(wù) 器包括駐留在其上的多個應(yīng)用程序線程，包括檢查點設(shè)置線程，所述第一服務(wù)器進一步包 括檢查點設(shè)置高速緩沖存儲器及數(shù)據(jù)索引表，其中所述第一數(shù)據(jù)集實質(zhì)上一致地至少由駐 留在所述第一服務(wù)器上的所述應(yīng)用程序線程進行存??；以及第二服務(wù)器，其經(jīng)配置以選擇性地將新數(shù)據(jù)從第二數(shù)據(jù)集發(fā)送到所述第一服務(wù)器以包 含到所述第一數(shù)據(jù)集中，所述新數(shù)據(jù)由離散的有序塊組成，其中所述數(shù)據(jù)索引表進一步含有保持在所述第二數(shù)據(jù)集內(nèi)的數(shù)據(jù)塊的排序信息，且隨 著在所述第一服務(wù)器處接收到來自所述第二服務(wù)器的新數(shù)據(jù)塊而更新所述數(shù)據(jù)索引表，且其中，隨著在所述第一服務(wù)器處接收到來自所述第二服務(wù)器的新數(shù)據(jù)塊，至少將所述 數(shù)據(jù)塊的所述排序信息放置到所述檢查點設(shè)置高速緩沖存儲器中，且接著針對待包括在所 述第一數(shù)據(jù)集中的新數(shù)據(jù)的每一塊，所述檢查點設(shè)置線程將所述數(shù)據(jù)索引表中的所述數(shù)據(jù) 塊的所述排序信息與所述檢查點設(shè)置高速緩沖存儲器中的所述數(shù)據(jù)塊的所述排序信息進 行比較，且在比較指示待包括在所述第一數(shù)據(jù)集中的所述數(shù)據(jù)塊的排序的正確的排序信息時，所 述檢查點設(shè)置線程將所述數(shù)據(jù)塊包括到所述第一數(shù)據(jù)集中，否則，在所述比較指示待包括在所述第一數(shù)據(jù)集中的所述數(shù)據(jù)塊的不正確的排序信息 時，所述檢查點設(shè)置線程舍棄所述數(shù)據(jù)塊且等待來自所述檢查點設(shè)置高速緩沖存儲器的正 確排序的所述數(shù)據(jù)塊。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述檢查點設(shè)置線程進一步將具有正確的排序信 息的所述數(shù)據(jù)塊放置到所述第一服務(wù)器的存儲器中。
3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述第一服務(wù)器進一步經(jīng)配置以選擇性地向所述 第二服務(wù)器請求新數(shù)據(jù)。
4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中在所述比較指示待包括在所述第一數(shù)據(jù)集中的所 述數(shù)據(jù)塊的不正確的排序信息時，所述檢查點設(shè)置線程進一步向所述第二服務(wù)器請求正確 排序的所述數(shù)據(jù)塊。
5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述第一數(shù)據(jù)集為用于無線通信裝置的通信群組 的群組身份數(shù)據(jù)庫。
6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中所述第一服務(wù)器為用于無線通信裝置的通信群組 的群組通信服務(wù)器。
7.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中所述應(yīng)用程序線程對所述第一數(shù)據(jù)集進行存取以 建立用于無線通信裝置的通信群組的群組通信。
8.一種用于持續(xù)更新由多個應(yīng)用程序線程進行存取的大的且實質(zhì)上持續(xù)改變的數(shù)據(jù) 集的方法，其包含在第一服務(wù)器處接收由離散的有序塊組成的新數(shù)據(jù)，所述第一服務(wù)器經(jīng)配置以選擇性 地控制實質(zhì)上持續(xù)改變的第一數(shù)據(jù)集，所述新數(shù)據(jù)來自第二數(shù)據(jù)集，且所述第一服務(wù)器包 括駐留在其上的多個應(yīng)用程序線程，包括檢查點設(shè)置線程，所述第一服務(wù)器進一步包括檢 查點設(shè)置高速緩沖存儲器及數(shù)據(jù)索引表，其中所述第一數(shù)據(jù)集實質(zhì)上連續(xù)地至少由駐留在所述第一服務(wù)器上的所述應(yīng)用程序線程進行存??；隨著在所述第一服務(wù)器處接收到來自的新數(shù)據(jù)塊而更新所述數(shù)據(jù)索引表，所述數(shù)據(jù)索 引表含有保持在所述第二數(shù)據(jù)集內(nèi)的數(shù)據(jù)塊的排序信息；將所述數(shù)據(jù)塊的所述排序信息放置到所述檢查點設(shè)置高速緩沖存儲器中； 針對待包括在所述第一數(shù)據(jù)集中的新數(shù)據(jù)的每一塊，所述檢查點設(shè)置線程將所述數(shù)據(jù) 索引表中的所述數(shù)據(jù)塊的所述排序信息與所述檢查點設(shè)置高速緩沖存儲器中的所述數(shù)據(jù) 塊的所述排序信息進行比較，且在所述比較指示待包括在所述第一數(shù)據(jù)集中的所述數(shù)據(jù)塊的排序的正確的排序信息 時，所述檢查點設(shè)置線程將所述數(shù)據(jù)塊包括到所述第一數(shù)據(jù)集中，且否則，在所述比較指示待包括在所述第一數(shù)據(jù)集中的所述數(shù)據(jù)塊的不正確的排序信息 時，所述檢查點設(shè)置線程舍棄所述數(shù)據(jù)塊且等待來自所述檢查點設(shè)置高速緩沖存儲器的正 確排序的所述數(shù)據(jù)塊。
9.根據(jù)權(quán)利要求8所述的方法，其進一步包含所述檢查點設(shè)置線程將具有正確的排序 信息的所述數(shù)據(jù)塊放置到所述第一服務(wù)器的存儲器中。
10.根據(jù)權(quán)利要求8所述的方法，其進一步包含所述第一服務(wù)器選擇性地向第二服務(wù) 器處的所述第二數(shù)據(jù)集請求新數(shù)據(jù)。
11.根據(jù)權(quán)利要求10所述的方法，其進一步包含在所述比較指示待包括在所述第一數(shù) 據(jù)集中的所述數(shù)據(jù)塊的不正確的排序信息時，所述檢查點設(shè)置線程向所述第二服務(wù)器請求 正確排序的所述數(shù)據(jù)塊。
12.根據(jù)權(quán)利要求8所述的方法，其中所述第一數(shù)據(jù)集為用于無線通信裝置的通信群 組的群組身份數(shù)據(jù)庫，且所述方法進一步包含由一個或一個以上應(yīng)用程序線程對所述第一 數(shù)據(jù)集進行存取以建立用于無線通信裝置的通信群組的群組通信。
13.一種服務(wù)器，其經(jīng)配置以選擇性地控制實質(zhì)上持續(xù)更新且改變的駐留的數(shù)據(jù)集，所 述服務(wù)器包含駐留在其上的多個應(yīng)用程序線程，包括檢查點設(shè)置線程、檢查點設(shè)置高速緩沖存儲器；數(shù)據(jù)索引表，第一數(shù)據(jù)集，其實質(zhì)上連續(xù)地至少由駐留在所述第一服務(wù)器上的所述應(yīng)用程序線程進 行存取，所述第一數(shù)據(jù)集用來自第二數(shù)據(jù)集的數(shù)據(jù)塊至少周期性地更新，所述第二數(shù)據(jù)集 由離散的有序塊組成；其中所述數(shù)據(jù)索引表隨著在所述服務(wù)器處接收到來自所述第二數(shù)據(jù)集的新數(shù)據(jù)塊而 更新，所述數(shù)據(jù)索引表含有保持在所述第二數(shù)據(jù)集內(nèi)的數(shù)據(jù)塊的排序信息；其中，隨著在所述服務(wù)器處接收到新數(shù)據(jù)塊，至少將所述數(shù)據(jù)塊的所述排序信息放置 到所述檢查點設(shè)置高速緩沖存儲器中，且接著針對待包括在所述第一數(shù)據(jù)集中的新數(shù)據(jù)的 每一塊，所述檢查點設(shè)置線程將所述數(shù)據(jù)索引表中的所述數(shù)據(jù)塊的所述排序信息與所述檢 查點設(shè)置高速緩沖存儲器中的所述數(shù)據(jù)塊的所述排序信息進行比較，且在所述比較指示待包括在所述第一數(shù)據(jù)集中的所述數(shù)據(jù)塊的排序的正確的排序信息 時，所述檢查點設(shè)置線程將所述數(shù)據(jù)塊包括到所述第一數(shù)據(jù)集中，否則，在所述比較指示待包括在所述第一數(shù)據(jù)集中的所述數(shù)據(jù)塊的不正確的排序信息時，所述檢查點設(shè)置線程舍棄所述數(shù)據(jù)塊且等待來自所述檢查點設(shè)置高速緩沖存儲器的正 確排序的所述數(shù)據(jù)塊。
14.根據(jù)權(quán)利要求13所述的服務(wù)器，其中所述檢查點設(shè)置線程進一步將具有正確的排 序信息的所述數(shù)據(jù)塊放置到所述服務(wù)器的存儲器中。
15.根據(jù)權(quán)利要求13所述的服務(wù)器，其中所述服務(wù)器進一步經(jīng)配置以選擇性地向第二 服務(wù)器請求新數(shù)據(jù)。
16.根據(jù)權(quán)利要求15所述的服務(wù)器，其中在所述比較指示待包括在所述第一數(shù)據(jù)集中 的所述數(shù)據(jù)塊的不正確的排序信息時，所述檢查點設(shè)置線程進一步向所述第二服務(wù)器請求 正確排序的所述數(shù)據(jù)塊。
17.根據(jù)權(quán)利要求13所述的服務(wù)器，其中所述第一數(shù)據(jù)集為用于無線通信裝置的通信 群組的群組身份數(shù)據(jù)庫。
18.根據(jù)權(quán)利要求13所述的服務(wù)器，其中所述第一服務(wù)器為用于無線通信裝置的通信 群組的群組通信服務(wù)器。
19.根據(jù)權(quán)利要求17所述的服務(wù)器，其中所述應(yīng)用程序線程對所述第一數(shù)據(jù)集進行存 取以建立用于無線通信裝置的通信群組的群組通信。
20.一種服務(wù)器，其經(jīng)配置以選擇性地控制實質(zhì)上持續(xù)更新且改變的數(shù)據(jù)集，所述服務(wù) 器包含用于控制駐留在其上的多個駐留的應(yīng)用程序線程的裝置， 用于存儲檢查點設(shè)置數(shù)據(jù)的裝置； 用于存儲數(shù)據(jù)索引的裝置；用于存儲第一數(shù)據(jù)集的裝置，所述第一數(shù)據(jù)集實質(zhì)上一致地至少由所述用于控制所述 應(yīng)用程序線程的裝置進行存取，用于用來自第二數(shù)據(jù)集的數(shù)據(jù)塊至少周期性地更新所述第一數(shù)據(jù)集的裝置； 其中所述用于存儲數(shù)據(jù)索引的裝置隨著在所述服務(wù)器處接收到新數(shù)據(jù)塊而進一步更 新所述數(shù)據(jù)索引，所述數(shù)據(jù)索引含有保持在所述第二數(shù)據(jù)集內(nèi)的數(shù)據(jù)塊的排序信息；其中所述用于存儲檢查點設(shè)置數(shù)據(jù)的裝置進一步存儲來自所述第二數(shù)據(jù)集的所述數(shù) 據(jù)塊的所述排序信息；用于將所述用于存儲數(shù)據(jù)索引的裝置中的所述數(shù)據(jù)塊的所述排序信息與所述用于存 儲檢查點設(shè)置數(shù)據(jù)的裝置中的所述數(shù)據(jù)塊的所述排序信息進行比較的裝置，且其中，針對待包括在所述第一數(shù)據(jù)集中的新數(shù)據(jù)的每一塊，在所述比較指示待包括在 所述第一數(shù)據(jù)集中的所述數(shù)據(jù)塊的排序的正確的排序信息時，所述用于更新的裝置接著用 所述數(shù)據(jù)塊更新所述第一數(shù)據(jù)集，否則，在所述比較指示待包括在所述第一數(shù)據(jù)集中的所述數(shù)據(jù)塊的不正確的排序信息 時，所述用于更新的裝置接著舍棄所述數(shù)據(jù)塊且等待來自所述用于存儲檢查點設(shè)置數(shù)據(jù)的 裝置的正確排序的所述數(shù)據(jù)塊。
全文摘要
本發(fā)明提供一種用于持續(xù)更新由多個應(yīng)用程序線程進行存取的大的且實質(zhì)上持續(xù)改變的數(shù)據(jù)集的系統(tǒng)及方法，所述數(shù)據(jù)集例如為無線通信裝置的通信群組中的成員的群組身份數(shù)據(jù)庫。第一服務(wù)器保持所述群組身份數(shù)據(jù)庫，且隨著所述第一服務(wù)器上的應(yīng)用程序線程對所述數(shù)據(jù)庫進行存取以建立群組通信，第二服務(wù)器發(fā)送新群組身份數(shù)據(jù)以更新所述數(shù)據(jù)庫，其中所述新數(shù)據(jù)作為離散的有序塊而到達。用所述新數(shù)據(jù)塊的排序信息對第一服務(wù)器駐留數(shù)據(jù)索引表進行更新，且第一服務(wù)器駐留檢查點設(shè)置線程將所述新數(shù)據(jù)塊的所述排序信息放置到檢查點設(shè)置高速緩沖存儲器中，且隨著所述新數(shù)據(jù)塊被更新到所述群組身份數(shù)據(jù)庫中而對所述排序信息進行檢查點設(shè)置，且對照所述數(shù)據(jù)索引表驗證所述數(shù)據(jù)的所述排序(或版本)。
文檔編號H04W8/18GK102067641SQ200980122697
公開日2011年5月18日 申請日期2009年6月9日 優(yōu)先權(quán)日2008年6月17日
發(fā)明者吉德亨德朗·塞拉穆圖, 拉申·古普塔 申請人:高通股份有限公司