專(zhuān)利名稱(chēng)：對(duì)短消息業(yè)務(wù)記錄的分割存儲(chǔ)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)電話(huà)，特別是涉及在使用移動(dòng)電話(huà)時(shí)對(duì)短消息的記錄。
本發(fā)明處理短消息記錄的存儲(chǔ)，尤其是在短消息記錄被壓縮時(shí)。
背景技術(shù)：
圖1示出了在諸如智能卡等的可恢復(fù)鑒別令牌的短消息文件中存儲(chǔ)短消息記錄的已知方法。
短消息文件，如DF 7F10下的EF 6F2c，被實(shí)現(xiàn)為具有176字節(jié)的記錄尺寸的線(xiàn)性固定文件，用于GSM(全球移動(dòng)通信系統(tǒng))——如GSM TS11.11標(biāo)準(zhǔn)所定義的，以及UMTS(通用移動(dòng)通信系統(tǒng))——如3GPP2 31.102標(biāo)準(zhǔn)所定義的。短消息文件，如DF 7F25下的EF 6F2c，被實(shí)現(xiàn)為具有255字節(jié)的記錄尺寸的線(xiàn)性固定文件，用于CDMA(碼分多址)移動(dòng)網(wǎng)絡(luò)，如3GPP2 C.S0023-A所定義的。短消息文件用于存儲(chǔ)移動(dòng)通信手機(jī)所接收的短消息數(shù)據(jù)。
圖1描述了如標(biāo)準(zhǔn)規(guī)范所定義的6條記錄11、12、13...16的實(shí)現(xiàn)的示例，其中每條記錄被實(shí)現(xiàn)為固定長(zhǎng)度的記錄(R個(gè)字節(jié))。N條記錄的整個(gè)空間僅是R個(gè)字節(jié)的N倍。每條記錄的有用數(shù)據(jù)最大可以占據(jù)R個(gè)字節(jié)。
當(dāng)必須刪除或替換一條記錄時(shí)，第一步是取消構(gòu)成該記錄的數(shù)據(jù)，在短消息文件中留出未占用的空間。然后直接跟隨此未占用空間后的消息必須被轉(zhuǎn)移，從而進(jìn)入直接跟隨正好在所刪除記錄之前的消息記錄的相鄰位置，該消息記錄直接處于所刪除記錄之前。換言之，鄰接的一串消息必須被轉(zhuǎn)移到空閑空間，所述空閑空間是由所取消的記錄的刪除保留的。替換的記錄一般放在這種被轉(zhuǎn)移的記錄串的末尾。
這種實(shí)現(xiàn)方法仍具有缺陷。

發(fā)明內(nèi)容
顯然，用于短消息存儲(chǔ)的已知結(jié)構(gòu)意味著當(dāng)刪除或替換特定的短消息記錄時(shí)轉(zhuǎn)移大量的數(shù)據(jù)。本發(fā)明的目的在于提出一種在刪除或替換現(xiàn)有記錄時(shí)避免轉(zhuǎn)移如此大量的數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。
該目的通過(guò)后附權(quán)利要求所述的方法和設(shè)備來(lái)實(shí)現(xiàn)。


從下面結(jié)合附圖的描述，本發(fā)明的其它特征和優(yōu)點(diǎn)將更加清楚。其中圖1是描述根據(jù)現(xiàn)有技術(shù)的短消息記錄的整體存儲(chǔ)結(jié)構(gòu)的示意圖。
圖2a-2c是描述根據(jù)本發(fā)明第一實(shí)施例的不同情形下的短消息記錄的整體存儲(chǔ)結(jié)構(gòu)的示意圖。
具體實(shí)施例方式
圖2a描述了排列在短消息文件10中的一串短消息記錄11、12、13......，其中短消息文件10專(zhuān)門(mén)用于存儲(chǔ)這些記錄。
所述短消息文件大多一般為專(zhuān)門(mén)用于消息記錄存儲(chǔ)的存儲(chǔ)區(qū)域。
所述短消息文件10被嵌入在移動(dòng)手機(jī)的可恢復(fù)鑒別令牌中。在本實(shí)施例中，這種可恢復(fù)鑒別令牌是SIM卡，通常包括處理器裝置和存儲(chǔ)裝置。就手機(jī)而言，鑒別令牌可以是任何其它類(lèi)型的鑒別令牌，如可恢復(fù)的USB協(xié)議令牌，例如是具有諸如USB“鑰匙”的USB型連接器并且可從外部插入手機(jī)的令牌。
短消息文件10被嵌入在卡的存儲(chǔ)裝置的非易失部分中。更具體地，文件10由卡的電可擦可編程只讀存儲(chǔ)器(EEPROM)承載，所述EEPROM可以由傳統(tǒng)的電子裝置刪除和重寫(xiě)。在可選實(shí)施例中，短消息文件10被嵌入在閃存型的存儲(chǔ)裝置中。閃存也可被認(rèn)為屬于可編程只讀存儲(chǔ)器型。閃存的基本特性在于它要求以塊的形式寫(xiě)入和擦除數(shù)據(jù)，而不是一次一個(gè)字節(jié)。這使閃存更快地寫(xiě)入或擦除。閃存也具有使用壽命長(zhǎng)的優(yōu)點(diǎn)。
所述每個(gè)記錄11、12、13......對(duì)應(yīng)于移動(dòng)手機(jī)所接收的相應(yīng)短消息。
在該情況下，記錄11、12、13、......被重新分配在文件10的存儲(chǔ)空間中的兩個(gè)獨(dú)立的層上。第一層和第二層由分配給文件10的存儲(chǔ)空間的相對(duì)端構(gòu)成。在這兩層的每一層，記錄在文件10中彼此相鄰地存儲(chǔ)，以便文件10包含兩串鄰接的記錄。每一所述串從文件的各自端開(kāi)始擴(kuò)展。
換言之，記錄從文件的各自端開(kāi)始在文件10中彼此相鄰地存儲(chǔ)，以便每一層由鄰接的一串記錄30、40組成。每串記錄30、40向著相對(duì)的記錄串40、30擴(kuò)展。
因此所述記錄串位于所述記錄的文件的兩側(cè)，以下分別將所述記錄串稱(chēng)為頂部緩沖區(qū)30和底部緩沖區(qū)40。
在頂部緩沖區(qū)30和底部緩沖區(qū)40之間存在未使用的空間20，其主要對(duì)應(yīng)于用于附加記錄的可用存儲(chǔ)空間。
優(yōu)選但不限于，記錄11、12、13、...、16的尺寸不同，其尺寸直接取決于與由構(gòu)成所述記錄的消息所接收的信息有關(guān)的記錄內(nèi)容。
包括例如大量字符的大量信息的消息將被作為長(zhǎng)記錄而存儲(chǔ)。記錄15是這種長(zhǎng)記錄中的一個(gè)。
相反，當(dāng)消息包括較少量的字符時(shí)，這種消息將作為輕記錄(light record)而存儲(chǔ)，也就是占用小存儲(chǔ)空間的記錄。
為此，在存儲(chǔ)之前，在卡中內(nèi)嵌和運(yùn)行的應(yīng)用程序以這種方式處理所接收的SMS，即確定用于物理存儲(chǔ)這種SMS所必須的最小存儲(chǔ)量。這種處理過(guò)程包括打開(kāi)SMS；執(zhí)行對(duì)SMS中存在的字符數(shù)量的計(jì)算；然后產(chǎn)生包括所述字符的SMS批數(shù)據(jù)，SMS批數(shù)據(jù)的尺寸受限于字符內(nèi)容的尺寸。
這種批數(shù)據(jù)被當(dāng)作在預(yù)先存在的記錄串11、12、13的順行端的記錄引入。然后在存入文件10作為所述記錄之一之前，所述批數(shù)據(jù)優(yōu)選地一般由移動(dòng)手機(jī)的應(yīng)用程序壓縮。雖然由壓縮的數(shù)據(jù)組成，然而所獲得記錄的尺寸基本上線(xiàn)性地取決于壓縮前的批數(shù)據(jù)的尺寸。
因此，每條SMS中的有用數(shù)據(jù)用于構(gòu)成具有單獨(dú)尺寸的記錄，并且這種記錄串被連續(xù)地放置在消息文件10的一側(cè)。因而，消息文件10構(gòu)成在其中記錄已經(jīng)改變長(zhǎng)度的數(shù)據(jù)緩沖區(qū)。
未使用的空間10a在圖2a中被描繪成陰影區(qū)，其對(duì)應(yīng)于從以先前技術(shù)排列的每個(gè)記錄的未用字節(jié)中回收的空間數(shù)量。
對(duì)于創(chuàng)建新的記錄，選擇頂部緩沖區(qū)30或底部緩沖區(qū)來(lái)存儲(chǔ)所述新記錄遵循這樣的規(guī)則，即在頂部緩沖區(qū)30和底部緩沖區(qū)40中的記錄總量必須不能相差大于1條記錄。
為此，在卡中內(nèi)嵌和運(yùn)行的應(yīng)用程序在每次接收到SMS時(shí)執(zhí)行下述處理。
這種處理的第一步是讀取消息文件10，從而確定構(gòu)成頂部緩沖區(qū)30的記錄數(shù)量和構(gòu)成底部緩沖區(qū)40的記錄數(shù)量。
根據(jù)哪個(gè)緩沖具有最低記錄數(shù)量，把要添加的記錄放在頂部緩沖區(qū)30或底部緩沖區(qū)40中的末端。該方法確保頂部緩沖區(qū)30的記錄數(shù)量與底部緩沖區(qū)40的記錄數(shù)量之間的差保持為0或1。
所述記錄11、12、13、...、16在兩個(gè)存儲(chǔ)層間平均分布。
優(yōu)選地，以下述方式刪除記錄。
從圖2a開(kāi)始，表示被標(biāo)注為11、12、13、14、15、16的6條記錄。
構(gòu)成頂部緩沖區(qū)30的記錄被標(biāo)為11、13、15，其相對(duì)于當(dāng)從文件10的頂端開(kāi)始時(shí)的它們的位置順序。
構(gòu)成底部緩沖區(qū)40的記錄被標(biāo)為12、14、16，其相對(duì)于當(dāng)從文件10的底端開(kāi)始時(shí)的它們的位置順序。
假設(shè)記錄14必須被刪除。第一步是物理擦除記錄14所處的存儲(chǔ)空間。在底部緩沖區(qū)40中的該位置處保留空閑空間，其將記錄12和16隔開(kāi)。
第二步是將離文件10底端最遠(yuǎn)的記錄16向記錄12移動(dòng)，以便不保留記錄14先前占用的空閑空間。然后使記錄16緊挨記錄12，如圖2b所示。
假設(shè)記錄13必須被刪除。第一步是物理擦除記錄13所處的存儲(chǔ)空間。在頂部緩沖區(qū)中的該位置處保留空閑空間，其將記錄11和15隔開(kāi)。
第二步是將離文件10頂端最遠(yuǎn)的記錄15向記錄11移動(dòng)，以便不保留記錄13先前占用的空閑空間。然后使記錄15緊挨記錄11，如圖2c所示。
當(dāng)必須添加新記錄時(shí)，根據(jù)哪個(gè)緩沖區(qū)具有最低記錄數(shù)量，新記錄將緊跟著頂部或底部緩沖的最后一條記錄，從可用的未用空間的第一個(gè)字節(jié)處添加。
當(dāng)必須更新其中一條記錄時(shí)，例如在電話(huà)用戶(hù)想要修改未發(fā)送的預(yù)存SMS的情況下，執(zhí)行預(yù)備步驟用有限的許可差值來(lái)確定要更新的數(shù)據(jù)是否改變尺寸，即新記錄的字符數(shù)量然后是否與現(xiàn)有記錄的數(shù)據(jù)量相同或近似相同。
如果更新數(shù)據(jù)的尺寸等于現(xiàn)有數(shù)據(jù)的尺寸，則現(xiàn)有記錄將由新記錄在文件中相同位置完全替換。所有其它記錄將保留在它們的位置上。
在構(gòu)成新文件的更新數(shù)據(jù)的尺寸不同于現(xiàn)有記錄的情況下，則執(zhí)行更新操作刪除現(xiàn)有記錄，置換其它現(xiàn)有記錄，以便它們到達(dá)并占用前述的空閑空間，然后在頂部或底部緩沖區(qū)的末端添加更新后的記錄。
執(zhí)行這種添加步驟依據(jù)這樣的規(guī)則，即根據(jù)哪個(gè)緩沖具有最低記錄數(shù)量而將記錄添加到頂部或底部緩沖。
現(xiàn)在考慮當(dāng)連續(xù)刪除幾個(gè)記錄以及所有刪除的記錄在相同記錄串中的情況，也就是所有記錄都在頂部緩沖區(qū)30中或者在底部緩沖區(qū)40中。
在頂部區(qū)和底部緩沖區(qū)兩側(cè)上的記錄總數(shù)可能相差大于1條記錄。
在該情況下，后續(xù)新記錄的創(chuàng)建將填充頂部或底部緩沖區(qū)中的較少占用者，直到記錄總數(shù)之間的差不再大于1條記錄。
本實(shí)施例的一個(gè)主要優(yōu)點(diǎn)在于允許在文件10中進(jìn)行快速數(shù)據(jù)處理。
實(shí)際上，因?yàn)橄⑽募?0被一分為二，所以當(dāng)如上所述刪除或替換文件時(shí)，只有一半的記錄必須被轉(zhuǎn)移。
被轉(zhuǎn)移的數(shù)據(jù)量分為兩部分，就每次僅須轉(zhuǎn)移部分?jǐn)?shù)量而言證明是有利的。
雖然基于文件數(shù)量具有小于1的差值的記錄分配是優(yōu)選的，但是在本發(fā)明框架下可采用分配文件的其它方法。
例如可以允許差值大于1條記錄，優(yōu)選文件的一側(cè)。
可采用基于對(duì)頂部緩沖區(qū)30和底部緩沖區(qū)40之間的所測(cè)量存儲(chǔ)尺寸進(jìn)行比較的其它規(guī)則。
每條新記錄將添加到頂部緩沖區(qū)30或底部緩沖區(qū)40，以便使頂部和底部緩沖區(qū)中已占用空間之間的尺寸差保持不大于固定的數(shù)量R。
因此R構(gòu)成頂部緩沖區(qū)30和底部緩沖區(qū)40之間尺寸的許可差值的預(yù)定數(shù)量。
如果A是頂部緩沖區(qū)30的總占用大小，B是底部緩沖區(qū)40的總占用大小，以及Δ是頂部緩沖區(qū)30與底部緩沖區(qū)40之間的尺寸差，那么這種分配規(guī)則可總結(jié)為Δ＝|A-B|≤R為了執(zhí)行最均等的分配，選擇R值等于最大的許可記錄尺寸。換言之，頂部和底部緩沖區(qū)之間的尺寸差將不大于記錄的最大可能的尺寸。
在這種情況下，優(yōu)選采用如前所述相同的刪除和替換處理。
只要?jiǎng)h除一條記錄，則將移動(dòng)數(shù)據(jù)緩沖區(qū)的同一方向中全部隨后的記錄，以填充由所刪除記錄釋放的空間。
在多個(gè)刪除記錄操作之后，其中所有刪除的記錄處于數(shù)據(jù)緩沖區(qū)的同一端，Δ有可能大于R，即不再遵循該規(guī)則。在此情況下，將通過(guò)遵循上文中定義的用于新記錄創(chuàng)建的規(guī)則來(lái)執(zhí)行后續(xù)新記錄的創(chuàng)建，從而填充被較少占用的至間。
而且在此實(shí)施例中，消息記錄優(yōu)選為可變尺寸的，從而適用于每條對(duì)應(yīng)消息的有效內(nèi)容。這種方式的未使用空間是可回收的，并且為額外的記錄提供了空閑空間。
而且在此實(shí)施例中，只要?jiǎng)h除任一記錄，將要移動(dòng)的最大數(shù)據(jù)尺寸則為S/2+R個(gè)字節(jié)，其中S＝總的緩沖區(qū)尺寸，R＝最大的固定記錄尺寸，由此獲得相對(duì)快速的數(shù)據(jù)處理。
權(quán)利要求
1.一種用于在移動(dòng)電信手機(jī)的鑒別令牌的短消息記錄存儲(chǔ)區(qū)域中存儲(chǔ)短消息記錄的方法，其特征在于，重新分配所述消息記錄(11、12、13、…、16)，從而在所述存儲(chǔ)區(qū)域內(nèi)構(gòu)成至少兩個(gè)不同的記錄組(30、40)。
2.根據(jù)權(quán)利要求1的方法，其特征在于，所述消息記錄(11、12、13、…、16)被存儲(chǔ)到兩個(gè)不同的組(30、40)中，其中所述兩個(gè)組都是從所述專(zhuān)門(mén)存儲(chǔ)短消息記錄的存儲(chǔ)區(qū)域(10)的各自端開(kāi)始。
3.根據(jù)權(quán)利要求2的方法，其特征在于，所述記錄被存儲(chǔ)到所述兩個(gè)不同的組(30、40)中，其中所述兩個(gè)組都是從所述存儲(chǔ)區(qū)域的一端向所述存儲(chǔ)區(qū)域的另一端開(kāi)始，以便所述組(30、40)中最早的記錄離所述組(30、40)的開(kāi)始端最近，而所述組(30、40)中最新的記錄離所述組(30、40)的開(kāi)始端較遠(yuǎn)。
4.根據(jù)權(quán)利要求1的方法，其特征在于，存儲(chǔ)所述記錄，使其遵循兩個(gè)組(30、40)的記錄(11、12、13、…、16)的數(shù)量之間的差值低于預(yù)定的記錄數(shù)量的規(guī)則。
5.根據(jù)權(quán)利要求4的方法，其特征在于，所述預(yù)定的許可差值數(shù)等于1。
6.根據(jù)權(quán)利要求1的方法，其特征在于，將所述記錄重新分成所述的至少兩個(gè)組(30、40)，使其遵循兩個(gè)組(30、40)的存儲(chǔ)尺寸之間的差值低于預(yù)定尺寸數(shù)量的規(guī)則。
7.根據(jù)權(quán)利要求1至6的任一方法，其特征在于包括刪除占用特定存儲(chǔ)空間的短消息記錄(11、12、13、…、16)的步驟，所述刪除步驟包括在所述存儲(chǔ)空間內(nèi)部移動(dòng)放置在所述存儲(chǔ)空間特定端的記錄，直到所移動(dòng)的記錄中的第一記錄與所述存儲(chǔ)空間的另一端鄰接。
8.根據(jù)權(quán)利要求1至7的任一方法，其特征在于包括在所述存儲(chǔ)組(30、40)之一中刪除短消息記錄(11、12、13、…、16)的步驟；以及轉(zhuǎn)移所述組(30、40)中的其它記錄而不用轉(zhuǎn)移另一組(30、40)中的任何記錄(11、12、13、…、16)的步驟。
9.根據(jù)權(quán)利要求1至8的任一方法，其特征在于包括替換短消息記錄(11、12、13、…、16)的步驟，所述替換步驟包括確定將要被替換并且占用特定存儲(chǔ)空間的第一記錄是否具有與必須替換所述第一記錄的第二記錄相同的存儲(chǔ)尺寸的子步驟，以及a)在所述第一和第二記錄具有相同尺寸的情況下，將所述第二記錄作為第一記錄放在存儲(chǔ)器的相同位置上的子步驟；b)在所述第一和第二記錄具有不同尺寸的情況下，刪除所述第一記錄的子步驟，所述刪除子步驟包括在所述存儲(chǔ)空間內(nèi)部移動(dòng)放置在所述存儲(chǔ)空間特定端上的記錄，直到所移動(dòng)的記錄中的第一記錄與所述存儲(chǔ)空間的另一端鄰接；以及在所述存儲(chǔ)組(30、40)之一的一端上存儲(chǔ)所述第二記錄的子步驟。
10.根據(jù)權(quán)利要求1至9的任一方法，其特征在于包括用第二短消息記錄替換占據(jù)特定存儲(chǔ)位置的第一條短消息記錄(11、12、13、…、16)的步驟，所述替換步驟包括在所述存儲(chǔ)空間內(nèi)部移動(dòng)放置在所述存儲(chǔ)空間特定端的記錄(11、12、13、…、16)，直到所述移動(dòng)的記錄中的第一記錄與所述存儲(chǔ)空間的另一端鄰接的子步驟；以及所述方法包括在所述存儲(chǔ)組(30、40)之一的一端上存儲(chǔ)所述第二記錄的子步驟。
11.根據(jù)權(quán)利要求1至10的任一方法，其特征在于，所述存儲(chǔ)區(qū)域的所述短消息記錄(11、12、13、…、16)具有不同的尺寸，該尺寸取決于它們各自數(shù)據(jù)內(nèi)容的尺寸。
12.根據(jù)權(quán)利要求11的方法，其特征在于，存儲(chǔ)在所述存儲(chǔ)區(qū)域(10)的所述短消息記錄(11、12、13、…、16)具有與其數(shù)據(jù)內(nèi)容的尺寸相等的相應(yīng)尺寸。
13.一種移動(dòng)電信手機(jī)的可恢復(fù)鑒別令牌，所述可恢復(fù)鑒別令牌包括專(zhuān)門(mén)存儲(chǔ)短消息記錄(11、12、13、…、16)的存儲(chǔ)區(qū)域(10)，其特征在于，所述消息記錄(11、12、13、…、16)在所述存儲(chǔ)區(qū)域(10)中構(gòu)成至少兩個(gè)不同的記錄組(30、40)。
14.根據(jù)權(quán)利要求13的可恢復(fù)鑒別令牌，其特征在于，存儲(chǔ)在所述存儲(chǔ)區(qū)域(10)中的短消息記錄(11、12、13、…、16)具有不同的尺寸，該尺寸取決于它們各自數(shù)據(jù)內(nèi)容的尺寸。
15.根據(jù)權(quán)利要求14的可恢復(fù)鑒別令牌，其特征在于，存儲(chǔ)在所述存儲(chǔ)區(qū)域(10)中的短消息記錄(11、12、13、…、16)具有與其數(shù)據(jù)內(nèi)容的尺寸相等的相應(yīng)尺寸。
全文摘要
本發(fā)明涉及一種用于在移動(dòng)電信手機(jī)的鑒別令牌的短消息記錄存儲(chǔ)區(qū)域中存儲(chǔ)短消息記錄的方法，其特征在于，重新分配所述消息記錄(11，12，13，...16)，以便在所述存儲(chǔ)區(qū)域內(nèi)構(gòu)成至少兩個(gè)不同的記錄組(30、40)。
文檔編號(hào)H04Q7/32GK1816079SQ20051007831
公開(kāi)日2006年8月9日 申請(qǐng)日期2005年2月4日 優(yōu)先權(quán)日2005年2月4日
發(fā)明者威利安托, 陳希明 申請(qǐng)人:雅斯拓(北京)智能卡科技有限公司