[发明专利]多卡手机中多个不同属性排序表的实现方法

说明书

技术领域

本发明属于移动通信终端的技术领域，具体的说是涉及到能够支持多个用户识别卡的多模手机和多卡手机的序列表解决方法。

背景技术

目前通信产品发展飞速，出现了能够支持多种通信模式的双待机手机，比如包括支持CDMA和GSM的双模双待机手机，以及能够支持多个用户识别卡的多卡手机，比如支持GSM和GSM两个模块同时待机的双卡手机。

在多卡手机的电话薄模块或者短信息模块中，存在多个不同属性的排序表，比如存储在话机中的记录数据对应一张排序表、存储在第一张卡中的记录数据对应一张排序表，以及存储在其他卡中的记录数据分别对应一张排序表，每一张排序表来管理各个存储器中的电话薄记录数据。然后再需要一个总排序表来管理所有的记录，能够对所有的电话薄记录进行添加、删除等各种应用操作，由于现在的多卡手机中存在多个排序表，因此对于多卡手机中各种记录数据的存储排序方法涉及多个排序表，计算方式非常复杂，运算效率低，容易出错。

发明内容

本发明的目的，就在于解决目前多卡手机中各种记录数据的存储排序方法比较复杂的缺点，而提出的一种简明可靠的多卡手机中多个不同属性排序表的实现方法

为了实现上述目的，在多卡手机多个不同属性排序表中，添加/删除一条记录数据包括以下步骤：

在话机、第一张卡、其他卡对应的每一个存储器中分别建立排序表，再建立一个包括所有排序表记录的总排序表；

查找需要操作的记录数据在每一个存储器对应的排序表中的插入位置值；

把所有插入位置的值进行比较，取插入值中的最小值作为在总排序表的虚拟插入位置值，即该记录数据的总排序号；

在每个存储器的排序表中分别对刚查找到的虚拟插入位置以后的记录所对应的总排序号加/减一，在对应存储器中操作该记录数据。

查找需要操作的记录数据在每个排序表中插入位置值的操作采用二分法。

多卡手机是支持CDMA和GSM的双模双待机手机。双模双待机手机内包括话机存储器，UIM卡存储区和SIM卡存储区。

多卡手机是支持GSM和GSM两个模块同时待机的双卡手机。双卡手机内包括话机存储器，主SIM卡存储区和副SIM卡存储区。

该技术方案的优点在于思路比较清晰，操作简单，运行效率较高，避免传统方法中大量的数据比较和移动的缺点，该发明可用于拥有大量数据表的双卡手机的电话薄模块和短信息模块。

附图说明

下面结合附图对本发明作进一步的描述。

图1是本发明的多卡手机硬件方框图；

图2是本发明的添加新的记录数据的流程图。

具体实施方式

如图1所示，具有两个用户识别卡的双待机手机，双待机手机中可以插入至少两张卡，电话簿记录可以存储在两张卡存储区内以及话机存储器中，手机的输入装置可以选择添加记录或者删除记录的操作，手机CPU进行信号处理，记录操作的结果在手机显示屏上显示。

手机内的电话薄模块具有4个排序表，第一个排序表是存储在话机中的电话薄记录数据所对应的排序表，第二个排序表是存储在第一张卡中的电话薄记录数据所对应的排序表，第三个排序表是存储在第二张卡中的电话薄记录数据所对应的排序表，第四个排序表是来管理前三个排序表中记录数据的一个总排序表。

为了便于管理，存储在话机中以及两张卡中的记录数据分别有一个有序表，同时在不同的有序表中的记录数据都有该记录数据在总排序表中的信息。这样在应用操作时，添加或者删除一条记录数据，除了在对应存储器的有序表中增加或者减少节点外，还需要结合三个有序表的情况对总排序进行处理，从而保证总排序表的有序性。

如图2所示，在话机、第一张卡、第二张卡这三个存储器中先分别建立有序表，均采用升序来排列，如果要添加一条记录在话机中，那么首先需要查找该记录在话机存储器的有序表中的插入位置，该查找可用二分法进行操作。

然后查找该记录在其他两个存储器的有序表的插入位置，把三个插入位置进行比较后，取三个插入值中的最小值即为在总排序表的虚拟插入位置。

在具体插入记录时，需要先对总排序表进行插入后的排序，然后再对其他三个排序表进行排序，排序的步骤如下：在三个存储器的排序表中分别对刚查找到的虚拟插入位置以后的记录所对应的总排序号加一，然后再在需要添加的话机存储器中插入该记录，该记录的总排序即为刚查找到的虚拟插入位置

实施例1，双卡手机具有话机存储器、主卡存储器和副卡存储器，每个存储器中都有一个对应的排序表，其中：

话机存储器中的排序表为g_mmipb_nv_sort_t