CN101179786B - 多卡手机中多个不同属性排序表的实现方法 - Google Patents
多卡手机中多个不同属性排序表的实现方法 Download PDFInfo
- Publication number
- CN101179786B CN101179786B CN2007100146751A CN200710014675A CN101179786B CN 101179786 B CN101179786 B CN 101179786B CN 2007100146751 A CN2007100146751 A CN 2007100146751A CN 200710014675 A CN200710014675 A CN 200710014675A CN 101179786 B CN101179786 B CN 101179786B
- Authority
- CN
- China
- Prior art keywords
- sequencing
- insertion position
- record data
- mobile telephone
- multiple cards
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 12
- 230000015654 memory Effects 0.000 claims abstract description 38
- 230000037431 insertion Effects 0.000 claims abstract description 33
- 238000003780 insertion Methods 0.000 claims abstract description 24
- 238000012163 sequencing technique Methods 0.000 claims description 62
- 230000007423 decrease Effects 0.000 abstract 1
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000007634 remodeling Methods 0.000 description 1
Images
Landscapes
- Telephone Function (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种多卡手机中多个不同属性排序表的实现方法，添加/删除一条记录数据包括以下步骤：在话机、第一张卡、其他卡对应的每一个存储器中分别建立排序表，再建立一个包括所有有序表记录的总排序表；查找需要操作的记录数据在每一个存储器对应的排序表中的插入位置值；把所有插入位置的值进行比较，取插入值中的最小值作为在总排序表的虚拟插入位置值，即该记录数据的总排序号；在每个存储器的排序表中分别对刚查找到的虚拟插入位置以后的记录所对应的总排序号加/减一，在对应存储器中操作该记录数据，该发明操作简单，运行效率较高。
Description
技术领域
本发明属于移动通信终端的技术领域，具体的说是涉及到能够支持多个用户识别卡的多模手机和多卡手机的序列表解决方法。
背景技术
目前通信产品发展飞速，出现了能够支持多种通信模式的双待机手机，比如包括支持CDMA和GSM的双模双待机手机，以及能够支持多个用户识别卡的多卡手机，比如支持GSM和GSM两个模块同时待机的双卡手机。
在多卡手机的电话薄模块或者短信息模块中，存在多个不同属性的排序表，比如存储在话机中的记录数据对应一张排序表、存储在第一张卡中的记录数据对应一张排序表，以及存储在其他卡中的记录数据分别对应一张排序表，每一张排序表来管理各个存储器中的电话薄记录数据。然后再需要一个总排序表来管理所有的记录，能够对所有的电话薄记录进行添加、删除等各种应用操作，由于现在的多卡手机中存在多个排序表，因此对于多卡手机中各种记录数据的存储排序方法涉及多个排序表，计算方式非常复杂，运算效率低，容易出错。
发明内容
本发明的目的，就在于解决目前多卡手机中各种记录数据的存储排序方法比较复杂的缺点，而提出的一种简明可靠的多卡手机中多个不同属性排序表的实现方法
为了实现上述目的，在多卡手机多个不同属性排序表中，添加一条记录数据包括以下步骤：
在话机、第一张卡、其他卡对应的每一个存储器中分别建立排序表，再建立一个包括所有排序表记录的总排序表；
查找需要操作的记录数据在每一个存储器对应的排序表中的插入位置值；
把所有插入位置的值进行比较，取插入位置值中的最小值作为在总排序表的虚拟插入位置值，即该记录数据的总排序号；
在每个存储器的排序表中分别对刚查找到的虚拟插入位置以后的记录所对应的总排序号加一。
查找需要操作的记录数据在每个排序表中插入位置值的操作采用二分法。
多卡手机是支持CDMA和GSM的双模双待机手机。双模双待机手机内包括话机存储器，UIM卡存储区和SIM卡存储区。
多卡手机是支持GSM和GSM两个模块同时待机的双卡手机。双卡手机内包括话机存储器，主SIM卡存储区和副SIM卡存储区。
该技术方案的优点在于思路比较清晰，操作简单，运行效率较高，避免传统方法中大量的数据比较和移动的缺点，该发明可用于拥有大量数据表的双卡手机的电话薄模块和短信息模块。
附图说明
下面结合附图对本发明作进一步的描述。
图1是本发明的多卡手机硬件方框图；
图2是本发明的添加新的记录数据的流程图。
具体实施方式
如图1所示，具有两个用户识别卡的双待机手机，双待机手机中可以插入至少两张卡，电话簿记录可以存储在两张卡存储区内以及话机存储器中，手机的输入装置可以选择添加记录或者删除记录的操作，手机CPU进行信号处理，记录操作的结果在手机显示屏上显示。
手机内的电话薄模块具有4个排序表，第一个排序表是存储在话机中的电话薄记录数据所对应的排序表，第二个排序表是存储在第一张卡中的电话薄记录数据所对应的排序表，第三个排序表是存储在第二张卡中的电话薄记录数据所对应的排序表，第四个排序表是来管理前三个排序表中记录数据的一个总排序表。
为了便于管理，存储在话机中以及两张卡中的记录数据分别有一个有序表，同时在不同的有序表中的记录数据都有该记录数据在总排序表中的信息。这样在应用操作时，添加或者删除一条记录数据，除了在对应存储器的有序表中增加或者减少节点外，还需要结合三个有序表的情况对总排序进行处理，从而保证总排序表的有序性。
如图2所示，在话机、第一张卡、第二张卡这三个存储器中先分别建立有序表，均采用升序来排列，如果要添加一条记录在话机中，那么首先需要查找该记录在话机存储器的有序表中的插入位置，该查找可用二分法进行操作。
然后查找该记录在其他两个存储器的有序表的插入位置，把三个插入位置进行比较后，取三个插入值中的最小值即为在总排序表的虚拟插入位置。
在具体插入记录时，需要先对总排序表进行插入后的排序，然后再对其他三个排序表进行排序，排序的步骤如下：在三个存储器的排序表中分别对刚查找到的虚拟插入位置以后的记录所对应的总排序号加一，然后再在需要添加的话机存储器中插入该记录，该记录的总排序即为刚查找到的虚拟插入位置
实施例1，双卡手机具有话机存储器、主卡存储器和副卡存储器，每个存储器中都有一个对应的排序表，其中：
话机存储器中的排序表为g_mmipb_nv_sort_t
主卡存储器中的排序表为g_mmipb_sim_sort_t
副卡存储器中的排序表为g_mmipb_uim_sort_t
每个排序表中有如下主要信息：
Count：排序表中总节点数；
sn_in_total：在虚拟总排序表中的序号；
local_name_sn：每个记录姓名的排序号。
比如目前在话机存储器的排序表g_mmipb_nv_sort_t中有5个记录数据，主卡存储器的排序表g_mmipb_sim_sort_t中有2个记录数据，副卡存储器的排序表g_mmipb_uim_sort_t中无记录，分别对应的信息为：
话机存储器g_mmipb_nv_sort_t：
Count： 5
sn_in_total： 1 2 3 6 7
local_name_sn：5 10 15 30 35
主卡存储器g_mmipb_sim_sort_t：
Count： 2
sn_in_total： 4 5
local_name_sn：20 25
如果用户要在副卡存储器g_mmipb_uim_sort_t中添加一个记录，姓名的排序号为18，那么：
1、查找在虚拟总排序表中的插入位置
首先在g_mmipb_nv_sort_t中用二分法查找插入位置，找到插入位置posl为4，原位置记录的sn_in_total为6
其次在g_mmipb_sim_sort_t中用二分法查找插入位置，找到插入位置pos2为1，原位置记录的sn_in_total为4
然后在g_mmipb_uim_sort_t中用二分法查找插入位置，由于g_mmipb_uim_sort_t中无记录，所以找到的插入位置pos3为1，原位置记录的sn_in_total记为0xffff(最大，无需比较)
将三个列表中找到插入位置原记录的sn_in_total进行比较，取最小值记为pos(6、4、0xffff比较，最小值为4)则该最小值pos即为待插入记录在虚拟总排序表中的序号。
2、调整各排序表的总排序号
将g_mmipb_nv_sort_t中sn_in_total大于等于pos(4)的记录序号后移一个位置
则g_mmipb_nv_sort_t中sn_in_total序列为1 2 3 7 8
将g_mmipb_sim_sort_t中sn_in_total大于等于pos(4)的记录序号后移一个位置
则g_mmipb_sim_sort_t中sn_in_total序列为5 6
将g_mmipb_uim_sort_t中sn_in_total大于等于pos(4)的记录序号后移一个位置，由于该记录表中无记录，所以无需后移。
3、插入该新增的记录数据
在g_mmipb_uim_sort_t中插入该姓名排序号为18的记录，插入位置为第一步中用二分法查找到的pos3(1)，该记录对应的sn_in_total为4。插入该记录后 g_mmipb_uim_sort_t的sn_in_total序列为：4。
最终，添加记录后，话机、主卡和副卡存储器三个有序表的主要信息更新为：
话机存储器g_mmipb_nv_sort_t：
count： 5
sn_in_total： 1 2 3 7 8
local_name_sn：5 10 15 30 35
主卡存储器g_mmipb_sim_sort_t：
Count： 2
sn_in_total： 5 6
local_name_sn：20 25
副卡存储器g_mmipb_uim_sort_t：
Count： 1
sn_in_total： 4
local_name_sn：18
至此，在双卡手机存储器原来的三个有序表中，添加一条记录的操作已经完成，可以发现最终的排序结果：三个有序表仍为有序表，同时插入了新记录并调整了需要调整的总序号。
实施例1是在双卡手机中添加一条新的电话薄记录，如果是删除操作，根据该发明的技术思路技术人员可以采取相似的方法步骤。该发明方法容易扩充，可以广泛应用到包括两个用户识别卡以上的多卡手机中。
以上所述，仅是本发明的一个实施例而已，并非是对本发明作其它形式的限制，任何熟悉本专业的技术人员可能利用上述揭示的技术内容加以变更或改型为等同变化的等效实施例。但是凡是未脱离本发明技术方案内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与改型，仍属于本发明技术方案的保护范围。
Claims (6)
1.多卡手机中多个不同属性排序表的实现方法，其特征在于添加一条记录数据包括以下步骤：
在话机、第一张卡、其他卡对应的每一个存储器中分别建立排序表，再建立一个包括所有排序表记录的总排序表；
查找需要操作的记录数据在每一个存储器对应的排序表中的插入位置值；
把所有插入位置的值进行比较，取插入位置值中的最小值作为在总排序表的虚拟插入位置值，即该记录数据的总排序号；
在每个存储器的排序表中分别对刚查找到的虚拟插入位置以后的记录所对应的总排序号加一。
2.根据权利要求1所述的多卡手机中多个不同属性排序表的实现方法，其特征在于查找需要操作的记录数据在每个排序表中插入位置值的操作采用二分法。
3.根据权利要求1所述的多卡手机中多个不同属性排序表的实现方法，其特征在于所述的多卡手机是支持CDMA和GSM的双模双待机手机。
4.根据权利要求3所述的多卡手机中多个不同属性排序表的实现方法，其特征在于所述的双模双待机手机内包括话机存储器，UIM卡存储区和SIM卡存储区。
5.根据权利要求1所述的多卡手机中多个不同属性排序表的实现方法，其特征在于所述的多卡手机是支持GSM和GSM两个模块同时待机的双卡手机。
6.根据权利要求5所述的多卡手机中多个不同属性排序表的实现方法，其特征在于所述的双卡手机内包括话机存储器，主SIM卡存储区和副SIM卡存储区。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100146751A CN101179786B (zh) | 2007-05-23 | 2007-05-23 | 多卡手机中多个不同属性排序表的实现方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100146751A CN101179786B (zh) | 2007-05-23 | 2007-05-23 | 多卡手机中多个不同属性排序表的实现方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101179786A CN101179786A (zh) | 2008-05-14 |
| CN101179786B true CN101179786B (zh) | 2011-02-02 |
Family
ID=39405835
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007100146751A Expired - Fee Related CN101179786B (zh) | 2007-05-23 | 2007-05-23 | 多卡手机中多个不同属性排序表的实现方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101179786B (zh) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1069749A1 (en) * | 1999-07-13 | 2001-01-17 | Siemens Aktiengesellschaft | A method for managing information stored in phone systems |
| CN1333643A (zh) * | 2001-08-17 | 2002-01-30 | 北京邮电通信设备厂 | 综合排序存储电话号码的移动电话机 |
| CN1364044A (zh) * | 2001-01-10 | 2002-08-14 | 英华达股份有限公司 | 电话记录排序的方法及其装置 |
| CN1925515A (zh) * | 2005-08-31 | 2007-03-07 | 海尔集团公司 | 一种查询电话号码的方法及系统 |
-
2007
- 2007-05-23 CN CN2007100146751A patent/CN101179786B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1069749A1 (en) * | 1999-07-13 | 2001-01-17 | Siemens Aktiengesellschaft | A method for managing information stored in phone systems |
| CN1364044A (zh) * | 2001-01-10 | 2002-08-14 | 英华达股份有限公司 | 电话记录排序的方法及其装置 |
| CN1333643A (zh) * | 2001-08-17 | 2002-01-30 | 北京邮电通信设备厂 | 综合排序存储电话号码的移动电话机 |
| CN1925515A (zh) * | 2005-08-31 | 2007-03-07 | 海尔集团公司 | 一种查询电话号码的方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101179786A (zh) | 2008-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6950652B2 (en) | Remote management of an external phonebook | |
| CN105491227A (zh) | 一种消息排列方法和终端 | |
| EP1826689A1 (en) | Method and apparatus for increasing data read speed from subscriber identity module | |
| CN103200293A (zh) | 一种导入通讯录文件过程中自动合并重名联系人的方法 | |
| CN101350852A (zh) | 一种拨号方法、系统及移动终端 | |
| CN101702740B (zh) | 一种联系人的查找方法、系统及移动通信终端 | |
| CN102082873B (zh) | 开机方法、移动终端及用户识别卡 | |
| CN105763554A (zh) | 网络检测方法、客户端及系统 | |
| CN103067576A (zh) | 信息显示方法及设备 | |
| CN101252756A (zh) | 移动终端的通信录信息导入导出方法 | |
| CN101388083A (zh) | 一种双模手机用户识别模块卡 | |
| CN104219356A (zh) | 一种显示搜索联系人信息的方法、装置和移动终端 | |
| CN101304454B (zh) | 一种查看短信历史记录的方法 | |
| US9271125B2 (en) | Method and terminal for processing short message | |
| CN101309485A (zh) | 一种信息显示方法及装置 | |
| US8170613B2 (en) | Electronic apparatus with SIM card and phone directory management method thereof | |
| CN103595845B (zh) | 在用户识别卡中存储通讯记录的方法、装置及终端 | |
| CN101179786B (zh) | 多卡手机中多个不同属性排序表的实现方法 | |
| EP1069749B1 (en) | A method for managing information stored in phone systems | |
| CN101014059A (zh) | 电子电话簿的数据信息存储和扩展的方法 | |
| CN102932960A (zh) | 电子名片交换系统及交换方法 | |
| CN201383830Y (zh) | 一种手机全屏电话簿系统 | |
| CN101980325B (zh) | 地图图幅的读取方法及装置 | |
| CN103108070B (zh) | 电话簿备份系统及其方法 | |
| CN101980195B (zh) | 一种基于移动通信终端的数据库索引修复方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 266071 Shandong city of Qingdao province Jiangxi City Road No. 11 Patentee after: HISENSE MOBILE COMMUNICATIONS TECHNOLOGY Co.,Ltd. Country or region after: China Address before: 266100 No. 151, Zhuzhou Road, Laoshan District, Shandong, Qingdao Patentee before: HISENSE MOBILE COMMUNICATIONS TECHNOLOGY Co.,Ltd. Country or region before: China |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110202 |