CN1816078A

CN1816078A - 对具有可变尺寸短消息记录的存储

Info

Publication number: CN1816078A
Application number: CN 200510078315
Authority: CN
Inventors: 威利安托; 陈希明
Original assignee: Axalto Beijing Smart Cards Technology Co Ltd
Current assignee: Axalto Beijing Smart Cards Technology Co Ltd
Priority date: 2005-02-04
Filing date: 2005-02-04
Publication date: 2006-08-09

Abstract

本发明涉及一种用于将短消息记录(11、12、13、...、16)放入移动电信手机的可恢复鉴别令牌中的专门存储短消息的存储区域(10)中的方法，其特征在于，所述存储区域的短消息记录(11、12、13、...、16)具有取决于其各自数据内容尺寸的不同尺寸。

Description

对具有可变尺寸短消息记录的存储

技术领域

本发明涉及移动电话，特别涉及在使用移动电话时的短消息记录。

本发明处理短消息记录的存储，尤其是在压缩短消息记录时。

背景技术

图1示出了在诸如智能卡等的可恢复鉴别令牌的短消息文件中存储短消息记录的已知方法。

短消息文件，如DF 7F10下的EF 6F3c，被实现为具有176字节记录尺寸的线性固定文件，用于GSM(全球移动通信系统)——如GSM TS11.11标准所定义的，以及UMTS(通用移动通信系统)——如3GPP2 31.102标准所定义的。短消息文件，如DF 7F25下的EF 6F3c，被实现为具有255字节记录尺寸的线性固定文件，用于CDMA(码分多址)移动网络，如3GPP2 C.S0023-A所定义的。短消息文件用于存储移动通信手机接收的短消息数据。

图1描述了如标准规范所定义的6条记录11、12、13...16的实现的示例，其中每条记录被实现为固定长度的记录(R个字节)。N条记录的整个空间仅是R个字节的N倍。每条记录的有用数据最大可以占据R个字节。

当一条记录不得不被删除或替换时，第一步是取消构成该记录的数据，在短消息文件中留出未占用的空间。然后直接跟随此未占用空间后的消息必须被转移，以便到达直接跟随正好在所删除消息之前的消息记录的相邻位置。换言之，邻接的一串消息必须被转移到通过所取消消息的删除所留下的空闲空间中。替换的记录一般被放在所述替换的记录串的末尾。

这种实现方法仍具有缺陷。

发明内容

特别是，很明显，这种整个结构需要用于较少数据的大量存储空间，这些存储空间可被用于存储诸如另外的短消息等的有用内容。本发明的目的在于以这种方法存储短消息，即占用较少的存储空间，从而为其它记录保留更多可用空间。

显然，用于短消息存储的已知结构意味着在删除或替换特定的短消息记录时转移大量的数据。本发明的目的在于提出一种当删除或替换现有记录时避免转移如此大量的数据的存储结构。

这些目的中的一个或几个通过后附权利要求所述的方法和设备来实现。

附图说明

从下列结合附图的描述，本发明的其它特征和优点将更加清楚。其中：

图1是描述根据现有技术的短消息记录的整体存储结构的示意图。

图2a-2c是描述根据本发明第一实施例的、在不同情形下的短消息记录的整体存储结构的示意图。

图3a-3c是描述根据本发明第二实施例的、在不同情形下的短消息记录的整体存储结构的示意图。

具体实施方式

图2a描述了排列在短消息文件10中的一串短消息记录11、12、13、....，其中短消息文件10专门用于存储这些记录。

所述短消息文件大多一般为专门用于短消息记录存储的存储区域。

所述短消息文件10被嵌入在移动手机的可恢复鉴别令牌中。在本实施例中，这种可恢复鉴别令牌是SIM卡，通常包括处理器装置和存储装置。

就手机而言，鉴别令牌可以是任何其它类型的鉴别令牌，如可恢复的USB协议令牌，例如是具有诸如USB“钥匙”的USB型连接器并且可从外部插入手机的令牌。

短消息文件10被嵌入在卡的存储装置的非易失部分中。更具体地，文件10由卡的电可擦可编程只读存储器(EEPROM)承载，EEPROM可以由传统的电子装置删除和重写。在可选实施例中，短消息文件10被嵌入在闪存型的存储装置中。闪存也可被认为属于可编程只读存储器型。闪存的基本特性在于它要求以块的形式写入和擦除数据，而不是一次一个字节。这使闪存更快地写入或擦除。闪存也具有使用寿命长的优点。

所述每个记录11、12、13、...对应于移动手机所接收的相应短消息。

记录被彼此相邻地存储在文件10中，从而文件10包括一串从文件的预定边界开始的连续元素。

记录11、12、13的尺寸不同，其尺寸直接取决于有关在所述相应消息中所接收的信息的记录内容。

包括例如大量字符的大量信息的消息将作为长记录而存储。记录15是这种长记录中的一个。

相反，当消息包括较少量的字符时，这种消息将作为轻记录(light record)而存储，也就是占用较小的存储空间的记录。

在本发明的优选实施例中，在存储之前，在卡中内嵌和运行的应用程序以这种方式处理所接收到的SMS，即确定用于存储这种SMS的适当存储量。这种处理过程包括：打开SMS；执行对SMS中存在的字符数量的计算；然后产生包括所述字符的SMS批数据。所述批数据的尺寸受限于字符内容的尺寸。

这种批数据被当作在预先存在的记录串11、12、13、...的空闲端的记录引入，该端离从连续记录串开始的文件边界最远。然后在被存入文件10作为一个记录之前，所述批数据优选地一般由移动手机的应用程序压缩。所压缩记录的尺寸基本上线性地取决于压缩前的批数据尺寸。

因此，每条SMS中的有用数据用于构成具有单独尺寸的记录，并且这种记录串被连续放置在消息文件10的一侧。因而，消息文件10构成数据缓冲区，在该数据缓冲区中记录已经改变长度，以及在该数据缓冲区的空闲侧保留出未使用的空间10a以用于其它的记录。

这种未用空间10a在图2a中被描绘成阴影区，其对应于从以先前技术排列的每个记录的未用字节中回收的空间数量。

优选地，以下述方式删除记录。

从图2a开始，表示由与它们在文件块中的顺序相关的11、12、13、14、15、16标注的六条记录。

假设记录14必须被删除。第一步是物理删除记录14所处的存储空间。在该位置保留出空闲空间，其将记录11、12、13与记录15和16隔开。

第二步是移动记录15和16，使其更靠近记录11、12和13，从而不留出空闲空间。然后如图2b所示记录15与记录13成为邻近关系。

当必须添加新记录17时，从可用的未用空间10a的第一个字节处开始添加新记录17，使其紧随最后的记录16。图2c表示当记录17被添加到文件10中时的情形。

当必须更新其中一条记录时，例如在电话用户想要修改未发送的预存SMS的情况下，执行预备步骤，所述预备步骤包括：用固定的许可差值来确定要更新的数据是否改变尺寸，即新记录的字符数量是否与现有记录的数据量相同或近似相同。

如果更新数据的尺寸等于现有数据的尺寸，则现有记录将由新记录在文件中相同位置完全替换。所有其它记录将保留在它们的位置上。

在更新数据的尺寸不同于现有记录的情况下，则执行包括下列步骤的更新操作：删除现有记录；转移其它现有记录，使其进入并占用空闲空间；然后在记录串的空闲端添加更新后的记录。图2c对应于当记录17构成替换记录14的所更新的记录时的情形。

图3a描述了本发明的特定优选实施例。

图3a描述了排列在专用于这种记录的存储的短消息文件10中的一串短消息记录11、12、13、...、16。

所述短消息文件更一般地是专用于消息记录存储的存储区域。

所述短消息文件被嵌入在移动手机的可恢复鉴别令牌中。在本实施例中，这种可恢复鉴别令牌是SIM卡，通常包括处理器装置和存储装置。

在该情况下，记录11、12、13、...在文件10的存储空间中被重新分配在独立的两层上。第一层和第二层由分配给文件10的存储空间的相对端构成。在这两层中的每一层上，记录被彼此相邻地存储在文件10中以便文件10包含两串邻接的记录。每个所述串从文件的各自端扩展。

换言之，记录从文件的各自端开始被彼此相邻地存储在文件10中，以便每一层由邻接的记录串30、40组成。每个记录串30、40向着相对的记录串40、30扩展。

所述记录串由此位于记录文件的两侧，以下将相应的记录串分别称为顶部缓冲区30和底部缓冲区40。

在顶部缓冲区30和底部缓冲区40之间存在未用空间20，其主要对应于用于附加记录的可用存储空间。

优选但不限于，记录11、12、13、...、16的尺寸不同，其尺寸直接取决于与由构成所述记录的消息所接收的信息有关的记录内容。

包括例如大量字符的大量信息的消息将被作为长记录而存储。记录15是这种长记录中的一个。

相反，当消息包括较少量的字符时，这种消息将被作为轻记录而存储，也就是占用较少存储空间的记录。

为此，在存储之前，在卡中内嵌和运行的应用程序以这种方式处理所接收的SMS，即确定用于物理存储这种SMS所必须的最小存储量。这种处理过程包括：打开SMS；执行对SMS中存在的字符数量的计算；然后产生包括所述字符的SMS批数据，SMS批数据的尺寸受限于字符内容的尺寸。

这种批数据被当作在预先存在的记录11、12、13的串的顺行端的记录引入。然后在被引入文件10作为所述记录之一之前，所述批数据优选由移动手机的应用程序压缩。虽然由压缩的数据组成，然而所获得记录的尺寸基本上线性地取决于压缩前的批数据尺寸。

因此，每条SMS中的有用数据用于构成具有单独尺寸的记录，并且这种记录串被连续地放置在消息文件10的一侧。因而，消息文件10构成在其中记录已经改变长度的数据缓冲区。

未使用的空间10a在图3a中描绘成阴影区，其对应于从以先前技术排列的每个记录的未用字节中回收的空间数量。

为了创建新的记录，选择顶部缓冲区30或底部缓冲区来存储所述新记录遵循这样的规则，即在顶部缓冲区30和底部缓冲区40中的记录总量必须不能相差大于1条记录。

为此，在卡中内嵌和运行的应用程序在每次接收SMS时执行下述处理。

这种处理的第一步是读取消息文件10，从而确定构成顶部缓冲区30的记录数量和构成底部缓冲区40的记录数量。

根据哪个缓冲具有最低记录数量，把要添加的记录放在顶部缓冲区30或底部缓冲区40中的末端。该方法确保顶部缓冲区30的记录数量与底部缓冲区40的记录数量之间的差保持为0或1。

所述记录11、12、13、...、16在两个存储层之间平均分布。

优选地，以下述方式删除记录。

从图3a开始，表示被标注为11、12、13、14、15、16的六条记录。

构成顶部缓冲区30的记录被标为11、13、15，相对于当从文件10的顶端开始时的其位置顺序。

构成底部缓冲40区的记录被标为12、14、16，相对于当从文件10的底端开始时的其位置顺序。

假设记录14必须删除。第一步是物理擦除记录14所处的存储空间。在底部缓冲区40中的该位置处保留空闲空间，其将记录12和16隔开。

第二步是将离文件10底端最远的记录16向记录12移动，以便不保留记录14先前占用的空闲空间。然后使记录16紧挨记录12，如图3b所示。

假设记录13必须删除。第一步是物理擦除记录13所处的存储空间。在顶部缓冲区中的该位置处保留空闲空间，其将记录11和15隔开。

第二步是将离文件10顶端最远的记录15向记录11移动，以便不保留记录13先前占用的空闲空间。然后使记录15紧挨记录11，如图3c所示。

当必须添加新记录时，根据哪个缓冲具有最低记录数量，新记录将紧跟着顶部或底部缓冲区的最后一条记录，从可用的未用空间的第一字节处开始添加。

当必须更新其中一条记录时，例如在电话用户想要修改未发送的预存SMS的情况下，执行预备步骤，所述预备步骤包括：用有限的许可差值来确定要更新的数据是否改变尺寸，即新记录的字符数量然后是否与现存记录的数据量相同或近似相同。

在构成新文件的更新数据的尺寸不同于现有记录的情况下，则执行更新操作，所述操作包括：删除现有记录，转移其它现有记录，以便其到达并占用前述的释放空间，然后在顶部或底部缓冲区的末端添加更新后的记录。

执行这种添加步骤依据这样的规则，即根据哪个缓冲具有最低记录数量而将记录添加到顶部或底部缓冲区。

现在考虑当连续删除几个记录并且所有删除的记录在相同记录串中的情况，也就是所有的记录都在顶部缓冲区30中或者在底部缓冲区40中。

在顶部和底部缓冲区两侧上的记录总数可能相差大于1条记录。

在该情况下，后续新记录的创建将填充顶部或底部缓冲区中的较少占用者，直到记录总数之间的差不再大于1条记录。

本发明的一个主要优点在于允许在文件10中进行快速数据处理。

实际上，因为文件10被一分为二，所以当如上所述删除或替换文件时，只有一半的记录必须被转移。

被转移的数据量被分为两部分，就每次仅须转移部分数量而言证明是有利的。

基于文件数量具有小于1的差值的记录分配是优选的，但是在本发明框架下可采用分配文件的其它方法。

例如可以允许差值大于1条记录，优选文件的一侧。

可采用基于对顶部缓冲区30和底部缓冲区40之间所测量的存储尺寸进行比较的另外规则。

每条新记录将添加到顶部缓冲区30或底部缓冲区40，从而使顶部和底部缓冲区中已占用空间之间的尺寸差保持不大于固定的数量R。

因此R构成顶部缓冲区30和底部缓冲区40之间尺寸的许可差值的预定数量。

如果A是顶部缓冲区30的总占用尺寸，B是底部缓冲区40的总占用尺寸，以及Δ是顶部缓冲区30与底部缓冲区40之间的尺寸差，那么这种分配规则可总结为：

Δ＝|A-B|≤R

对于执行最均等的分配，选择等于最大的许可记录尺寸的R值。换言之，顶部和底部缓冲区之间的尺寸差将不大于记录的最大可能的尺寸。

在这种情况下，优选采用如前所述相同的删除和替换处理。

只要删除一条记录，则将移动数据缓冲区同一方向中的全部随后的记录，以填充由所删除记录释放的空间。

在多个删除记录操作之后，其中所有删除的记录处于数据缓冲区的同一端，Δ有可能大于R，即不再遵循该规则。在此情况下，将通过遵循上文中定义的用于新记录创建的规则来执行后续新记录的创建，从而填充较少占用的空间。

而且在此实施例中，消息记录优选为可变尺寸的，从而适用于每条对应消息的有效内容。这种方式的未使用空间是可回收的，并且为额外的记录提供了空闲空间。

而且在此实施例中，只要删除任一记录，将要移动的最大数据尺寸则为S/2+R个字节，其中S＝总的缓冲尺寸，R＝最大固定记录尺寸，由此获得相对快速的数据处理。

Claims

1、一种用于将短消息记录(11、12、13、…、16)放入移动电信手机的可恢复鉴别令牌中专门存储短消息的存储区域(10)中的方法，其特征在于，所述存储区域的短消息记录(11、12、13、…、16)具有不同的尺寸，该尺寸取决于它们各自数据内容的尺寸。

2、根据权利要求1的方法，其特征在于，存储在所述存储区域(10)的所述短消息记录(11、12、13、…、16)具有等于其数据内容尺寸的相应尺寸。

3、根据权利要求1或2的方法，其特征在于，所述短消息记录(11、12、13、…、16)被连续地存储在所述专用于存储短消息记录(11、12、13、…、16)的存储区域中。

4、根据权利要求1至3的任一方法，其特征在于，重新分配所述消息记录(11、12、13、…、16)，以便在所述存储区域中构成至少两个不同的记录组(30、40)。

5、根据权利要求4的方法，其特征在于，所述消息记录(11、12、13、…、16)被存储到两个不同的组(30、40)中，其中所述两个组都是从专用于存储短消息记录的所述存储区域(10)的各自端开始。

6、根据权利要求5的方法，其特征在于，所述记录被存储到所述不同的组(30、40)中，其中所述两个组都是从所述存储区域的一端向着所述存储区域的另一端开始，使得组(30、40)中最早的记录离组(30、40)的开始端最近，组(30、40)中最新的记录离组(30、40)的开始端较远。

7、根据权利要求4的方法，其特征在于，所述记录被存储以遵循两个组(30、40)的记录(11、12、13、…、16)的数量之间的差值低于记录的预定数量的规则。

8、根据权利要求7的方法，其特征在于，所述预定的许可差值数等于1。

9、根据权利要求4的方法，其特征在于，所述记录被重新分成所述至少两个组(30、40)，以便遵循两个组(30、40)的存储尺寸之间的差值低于预定尺寸量的规则。

10、根据权利要求4至9的任一方法，其特征在于包括删除占用特定存储空间的短消息记录(11、12、13、…、16)的步骤，所述删除步骤包括：在所述存储空间内部移动放置在所述存储空间特定端的记录，直到所移动的记录中的第一记录与所述存储空间的另一端邻接。

11、根据权利要求4至10的任一方法，其特征在于包括：在所述存储组(30、40)之一中删除短消息记录(11、12、13、…、16)的步骤；以及转移该组(30、40)中的其它记录而不用转移另一组(30、40)中的任何记录(11、12、13、...、16)的步骤。

12、根据权利要求4至11的任一方法，其特征在于包括替换短消息记录(11、12、13、…、16)的步骤，所述替换步骤包括确定要替换并且占用特定存储空间的第一记录是否具有与必须替换所述第一记录的第二记录相同的存储尺寸的子步骤，以及

a)在所述第一和第二记录具有相同尺寸的情况下，将所述第二记录作为第一记录放在存储器的相同位置上的子步骤；

b)在所述第一和第二条记录具有不同尺寸的情况下，删除所述第一记录的子步骤，所述删除子步骤包括：在所述存储空间内部移动放置在所述存储空间特定端上的记录，直到所述移动的记录的第一记录与所述存储空间的另一端邻接；以及在所述存储组(30、40)之一的一端上存储所述第二记录的子步骤。

13、根据权利要求4至12的任一方法，其特征在于包括：用第二短消息记录替换占据特定存储位置的第一短消息记录(11、12、13、…、16)的步骤，所述替换步骤包括：在所述存储空间内部移动放置在所述存储空间特定端的记录(11、12、13、…、16)，直到所述移动的记录中的第一记录与所述存储空间的另一端邻接的子步骤；以及所述方法包括在所述存储组(30、40)之一的一端存储所述第二记录的子步骤。

14、一种移动电信手机的可恢复鉴别令牌，所述可恢复鉴别令牌包括专门存储短消息记录的存储区域(10)，其特征在于，存储在所述存储区域(10)中的所述短消息记录(11、12、13、…、16)具有不同的尺寸，该尺寸取决于它们各自数据内容的尺寸。

15、根据权利要求14的可恢复鉴别令牌，其特征在于，存储在所述存储区域(10)中的所述短消息记录(11、12、13、…、16)具有与其数据内容尺寸相等的相应尺寸。

16、根据权利要求14或15的可恢复鉴别令牌，其特征在于，所述消息记录(11、12、13、…、16)在所述存储区域(10)内构成至少两个不同的记录组(30、40)。