专利名称：基于数据库的排序和检索方法、系统和移动终端的制作方法
技术领域：
本发明涉及通信技术，尤其涉及基于数据库的排序和检索方法、系统和移动终端。
背景技术：
在现有的例如Android系统、Symbian系统、Windows Mobile系统的移动终端平台 中，联系人和音乐列表的规模都可能很大(5000-10000条记录)，因此排序和检索就尤为重要。联系人数据库服务提供者管理的联系人表联系人应用程序以字段display_ name (联系人姓名)为索引，媒体数据库服务提供者管理的音乐表audio以字段title (音 乐标题)为索引，均采用底层ICU库的collation规则来排序。可以输入字符串来匹配 displayjame/title检索出符合条件的记录。相关的技术方案中联系人及音乐列表只能按照英文顺序排序，这样中文联系人及 音乐歌曲列表显得杂乱无章，只能对英文全字符串检索，没有考虑到中文因素。中文联系人 和音乐均没有排序，也不能字符a-z快速定位和检索。中文联系人也不能进行拼音全拼和 首字母检索(三笔定位，比如输入Idh就能定位“刘德华”)。采用Android2. 1系统的摩托罗拉XT702手机音乐列表中，所有中文都在英文后 面，没有中英文混合排序(中英文混合排序的意思是“axxx”和“阿里山”都在“bxxx”和“奔 腾”之前)，不能a-z快速定位；三星i9000手机联系人和音乐的所有中文都在英文后面，没 有中英文混合排序，中文联系人也不能进行a-z定位和拼音全拼及首字母检索。因此，需要新的基于数据库的排序和检索方法、排序和检索系统和移动终端，能够 考虑到两种不同文字的因素，实现两种不同文字的混合排序，快速定位例如联系人信息和 音乐信息的记录。
发明内容
本发明所要解决的技术问题在于，提供一种基于数据库的排序和检索方法、一种 排序和检索的系统和一种移动终端，实现两种不同字符类型(例如中英文)的混合排序，快 速定位例如联系人信息和/或音乐信息的记录。有鉴于此，本发明的实施例提供了一种基于数据库的排序和检索方法，用于在无 线通信网络中通过长连接通道保持数据连接，包括步骤102，在基于第一字符类型的第一数据表中按照预定顺序插入第二字符类型 的一个或多个字符，生成第二数据表，其中，所述第一字符类型与所述第二字符类型不同； 以及步骤104，在检索所述数据库中的记录时，根据所述第二数据表检索所述记录的关键字。在上述技术方案中，优选地，在所述步骤102和所述步骤104之间，进一步包括步 骤103 在所述数据库中增加所述记录时，将所述记录的基于所述第一字符类型的关键字
4解析为基于所述第二字符类型的关键字，根据所述第二数据表所定义的顺序，将所述基于 第一字符类型的关键字和所述基于第二字符类型的关键字均保存在记录检索表中，以供检 索。在上述技术方案中，优选地，所述第一字符类型为中文汉字类型，所述第二字符类 型为英文字母类型。在上述技术方案中，优选地，所述中文汉字类型包括中文简体类型和中文繁体类 型，所述英文字母类型包括大写英文字母类型和小写英文字母类型。在上述技术方案中，优选地，所述第一数据表中的记录按照中文汉字的拼音首字 母的先后顺序进行排序，所述第二数据表中的记录按照中文字母的先后顺序和英文字母的 先后顺序混合排序。在上述技术方案中，优选地，所述第一字符类型为英文字母类型，所述第二字符类 型为中文汉字类型。在上述技术方案中，优选地，所述中文汉字类型包括中文简体类型和中文繁体类 型，所述英文字母类型包括大写英文字母类型和小写英文字母类型。在上述技术方案中，优选地，所述第一数据表中的记录按照英文字母的先后顺序 进行排序，所述第二数据表中的记录按照英文字母的先后顺序和中文字母的先后顺序混合 排序。在上述技术方案中，优选地，所述数据库为基于统一编码国际组件(I⑶)的数据库。在上述技术方案中，优选地，所述数据库基于Android系统平台、Symbian系统平 台或Windows Mobile系统平台。在上述技术方案中，优选地，所述记录为联系人信息、音频信息、视频信息、文本信 息或任意类型的文件信息。在所述记录为音频信息的情况下，在添加或更新音频信息时自动根据名称关键字 字段通过数据库的整理方法得到分类关键字，将所述分类关键字以16进制形式保存在名 称关键字字段中。通过上述技术方案，可以实现两种或两种以上的语言的记录列表的混合排序和快 速检索。提高了处理器的响应速度，降低了对设备内存的需求。通过上述方案，本发明能够基于数据库的两种或两种以上不同字符类型(例如中 英文)的混合排序，快速定位例如联系人信息和音频信息的记录。联系人信息还能进行拼 音检索或首字母检索。本发明的实施例还提供了一种基于数据库的排序和检索系统，包括排序模块，在 基于第一字符类型的第一数据表中按照预定顺序插入第二字符类型的一个或多个字符，生 成第二数据表，其中，所述第一字符类型与所述第二字符类型不同；以及检索模块，在检索所述数据库中的记录时，根据所述第二数据表检索所述记录的 关键字。在上述技术方案中，优选地，所述排序和检索系统进一步包括解析模块，用于在所 述数据库中增加所述记录时，将所述记录的基于所述第一字符类型的关键字解析为基于所 述第二字符类型的关键字，根据所述第二数据表所定义的顺序，将所述基于第一字符类型的关键字和所述基于第二字符类型的关键字均保存在记录检索表中，以供检索。在上述技术方案中，优选地，所述第一字符类型为中文汉字类型，所述第二字符类 型为英文字母类型。在上述技术方案中，优选地，所述中文汉字类型包括中文简体类型和中文繁体类 型，所述英文字母类型包括大写英文字母类型和小写英文字母类型。在上述技术方案中，优选地，所述第一数据表中的记录按照中文汉字的拼音首字 母的先后顺序进行排序，所述第二数据表中的记录按照中文字母的先后顺序和英文字母的 先后顺序混合排序。在上述技术方案中，优选地，所述第一字符类型为英文字母类型，所述第二字符类 型为中文汉字类型。在上述技术方案中，优选地，所述中文汉字类型包括中文简体类型和中文繁体类 型，所述英文字母类型包括大写英文字母类型和小写英文字母类型。在上述技术方案中，优选地，所述第一数据表中的记录按照英文字母的先后顺序 进行排序，所述第二数据表中的记录按照英文字母的先后顺序和中文字母的先后顺序混合 排序。在上述技术方案中，优选地，所述数据库为基于ICU的数据库。在上述技术方案中，优选地，所述数据库基于Android系统平台、Symbian系统平 台或Windows Mobile系统平台。在上述技术方案中，优选地，所述记录为联系人信息、音频信息、视频信息、文本信 息或任意类型的文件信息。本领域技术人员应当理解，这里所描述的技术方案是以中文和英文为例进行了说 明，但是本发明并不局限于此，本发明可以适用于任何两种或两种以上不同字符类型的记 录列表的混合排序和快速检索。通过上述方案，本发明能够基于数据库的两种或两种以上不同字符类型(例如中 英文)的混合排序，快速定位例如联系人信息和音频信息的记录。联系人信息还能进行拼 音检索或首字母检索。通过上述技术方案，还可以实现两种或两种以上的语言的记录列表的混合排序和 快速检索。提高了处理器的响应速度，降低了对设备内存的需求。本发明的实施例还提供了一种移动终端，包括如上所述的基于数据库的排序和检 索系统。该移动终端可以实现两种或两种以上的字符类型的记录列表的混合排序和快速检 索。提高了移动终端处理器的响应速度，降低了对移动终端内存的需求，提高了用户体验。
图1是根据本发明的一个实施例的基于数据库的排序和检索方法的流程图；图2是根据本发明的一个实施例的排序和检索系统的框图；图3是根据本发明的移动终端的框图；图4是根据本发明的一个实施例的对联系人进行检索的过程的流程图；图5是根据本发明的一个实施例的对音乐进行检索的过程的流程图。
具体实施例方式下面结合附图和具体实施方式
对本发明进行进一步的详细描述。在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是，本发明还可 以采用其他不同于在此描述的其他方式来实施，因此，本发明并不限于下面公开的具体实 施例的限制。图1是根据本发明的一个实施例的基于数据库的排序和检索方法的流程图。如图1所示，本发明提供了一种排序和检索方法。包括步骤102，在基于第一字符类型的第一数据表中按照预定顺序插入第二字符类型 的一个或多个字符，生成第二数据表，其中，所述第一字符类型与所述第二字符类型不同； 以及步骤104，在检索所述数据库中的记录时，根据所述第二数据表检索所述记录的关键字。在上述技术方案中，优选地，在所述步骤102和所述步骤104之间，进一步还可以 包括步骤103 在所述数据库中增加所述记录时，将所述记录的基于所述第一字符类型的 关键字解析为基于所述第二字符类型的关键字，根据所述第二数据表所定义的顺序，将所 述基于第一字符类型的关键字和所述基于第二字符类型的关键字均保存在记录检索表中， 以供检索。在上述技术方案中，优选地，所述第一字符类型为中文汉字类型，所述第二字符类 型为英文字母类型。在上述技术方案中，优选地，所述第一数据表中的记录按照中文汉字的拼音首字 母的先后顺序进行排序，所述第二数据表中的记录按照中文字母的先后顺序和英文字母的 先后顺序混合排序。在上述技术方案中，优选地，所述第一字符类型为英文字母类型，所述第二字符类 型为中文汉字类型。在上述技术方案中，优选地，所述中文汉字类型包括中文简体类型和中文繁体类 型，所述英文字母类型包括大写英文字母类型和小写英文字母类型。在上述技术方案中，优选地，所述第一数据表中的记录按照英文字母的先后顺序 进行排序，所述第二数据表中的记录按照英文字母的先后顺序和中文字母的先后顺序混合 排序。在上述技术方案中，优选地，所述数据库为基于ICU的数据库。在上述技术方案中，优选地，所述数据库基于Android系统平台、Symbian系统平 台或Windows Mobile系统平台。在上述技术方案中，优选地，所述记录为联系人信息、音频信息、视频信息、文本信 息或任意类型的文件信息。在所述记录为音频信息的情况下，在添加或更新音频信息时自 动根据名称关键字字段通过数据库的整理方法得到分类关键字，将所述分类关键字以16 进制形式保存在名称关键字字段中。本领域技术人员应当理解，根据本发明的一个实施例，步骤102和步骤104即可构 成一个完整的技术方案，可以解决本发明的技术问题。其后的步骤103与上述实施例的技 术内容构成了优选实施例，并不用于限定本发明。
本领域技术人员应当理解，这里所描述的技术方案是以中文和英文为例进行了说 明，但是本发明并不局限于此，本发明可以适用于任何两种或两种以上不同字符类型的记 录列表的混合排序和快速检索。例如，本发明可以适用于中文与日文的记录列表的混合排 序和快速检索，也适用于英文与日文的记录列表的混合排序和快速检索，设置适用于中文、 英文、日文的记录列表的混合排序和快速检索。通过上述方案，本发明能够基于数据库的两种或两种以上不同字符类型(例如中 英文)的混合排序，快速定位例如联系人信息和音频信息的记录。联系人信息还能进行拼 音检索或首字母检索。通过上述技术方案，还可以实现两种或两种以上的字符类型的记录的混合排序和 检索。提高了处理器的响应速度，降低了对设备内存的需求。图2是根据本发明的一个实施例的基于数据库的排序和检索系统的框图。如图2所示，根据本发明的一个实施例的基于数据库的排序和检索系统200，包 括排序模块202，在基于第一字符类型的第一数据表中按照预定顺序插入第二字符类型 的一个或多个字符，生成第二数据表，其中，所述第一字符类型与所述第二字符类型不同； 检索模块204，在检索所述数据库中的记录时，根据所述第二数据表检索所述记录的关键 字。在上述技术方案中，优选地，所述排序和检索系统200进一步包括解析模块203， 用于在所述数据库中增加所述记录时，将所述记录的基于所述第一字符类型的关键字解析 为基于所述第二字符类型的关键字，根据所述第二数据表所定义的顺序，将所述基于第一 字符类型的关键字和所述基于第二字符类型的关键字均保存在记录检索表中，以供检索。本领域技术人员应当理解，根据本发明的一个实施例，排序模块202和检索模块 204即可构成一个完整的技术方案，可以解决本发明的技术问题。解析模块203与上述实施 例的技术内容构成了优选实施例，并不用于限定本发明。在上述技术方案中，优选地，所述第一字符类型为中文汉字类型，所述第二字符类 型为英文字母类型。在上述技术方案中，优选地，所述中文汉字类型包括中文简体类型和中文繁体类 型，所述英文字母类型包括大写英文字母类型和小写英文字母类型。在上述技术方案中，优选地，所述第一数据表中的记录按照中文汉字的拼音首字 母的先后顺序进行排序，所述第二数据表中的记录按照中文字母的先后顺序和英文字母的 先后顺序混合排序。 在上述技术方案中，优选地，所述第一字符类型为英文字母类型，所述第二字符类 型为中文汉字类型。在上述技术方案中，优选地，所述中文汉字类型包括中文简体类型和中文繁体类 型，所述英文字母类型包括大写英文字母类型和小写英文字母类型。在上述技术方案中，优选地，所述第一数据表中的记录按照英文字母的先后顺序 进行排序，所述第二数据表中的记录按照英文字母的先后顺序和中文字母的先后顺序混合 排序。在上述技术方案中，优选地，所述数据库为基于ICU的数据库。在上述技术方案中，优选地，所述数据库基于Android系统平台、Symbian系统平台或Windows Mobile系统平台。在上述技术方案中，优选地，所述记录为联系人信息、音频信息、视频信息、文本信 息或任意类型的文件信息。本领域技术人员应当理解，这里所描述的技术方案是以中文和英文为例进行了说 明，但是本发明并不局限于此，本发明可以适用于任何两种或两种以上不同字符类型的记 录列表的混合排序和快速检索。例如，本发明可以适用于中文与日文的记录列表的混合排 序和快速检索，也适用于英文与日文的记录列表的混合排序和快速检索，设置适用于中文、 英文、日文的记录列表的混合排序和快速检索。通过上述方案，本发明能够基于数据库的两种或两种以上不同字符类型(例如中 英文)的混合排序，快速定位例如联系人信息和音频信息的记录。联系人信息还能进行拼 音检索或首字母检索。通过上述技术方案，可以实现两种或两种以上的字符类型的记录列表的混合排序 和快速检索。提高了处理器的响应速度，降低了对设备内存的需求。例如，本发明能够实现基于数据库的中英文混合排序，快速定位联系人和音乐，联 系人还能进行拼音检索或首字母检索的技术效果。图3是根据本发明的一个实施例的移动终端的框图。如图3所示，根据本发明的移动终端300具有图2中所示的基于数据库的排序和 检索系统200。该移动终端可以实现两种或两种以上的字符类型的记录列表的混合排序和 快速检索。提高了移动终端处理器的响应速度，降低了对移动终端内存的需求，提高了用户 体验。图4是根据本发明的一个实施例中的对联系人的检索中自动生成检索关键词的 流程图。图5是根据本发明的一个实施例的对音乐的检索中自动生成title_key的流程图。下面结合图4和图5来说明本发明的实施例应用于联系人检索和音乐检索的情 形。ICU(International Components for Unicode，统一编码国际组件)是国际化 / 本地化支持引擎组件，内置有中文支持，可以更改编译配置加上中文支持，collation规则 采用拼音，这样汉字可以使用拼音排序，但还不能做到中英文混合排序。首先要修改底层ICU库，数据库排序和应用程序检索均基于此。汉字拼音排序使 用一张大表，里面把2万1千多汉字排好序了，在里面分别插入字母a-z及A-Z，比如字母b 和B放在“<鳌<驁< b < B <八<仉”的地方，这样数据库对一字段建立索引自动就是中 英文混合排序了，排序算法时间效率是常量级的。需要打开ICU4c(ICU4c是ICU在C/C++平台下的版本)的translit功能，来实现 中文到拼音的转换。联系人提供器404管理的联系人表402以显示名称字段(displayjame)为索引， 以媒体提供器504管理的音乐表502以名称(title)为索引，这样联系人和音乐均实现了 数据库级的中英文混合排序。联系人和音乐的中文字符串匹配Android2. 1系统自带，这儿需要加上字符a-z快 速定位，联系人还要加上进行拼音检索和首字母检索，两者均不需要对数据库表结构进行 改变，只需修改部分逻辑。
对联系人的检索是通过查询联系人提供器(COntaCtSPrOVider)404管理的名字 查找表(name_l00kup)来实现的，名字查找表的字段规范化名字(normalizecLname)保存 所有的检索关键词，名字查找表中多增加几行数据，就多几个关键词。添加或更新联系人 的时候自动根据联系人表402 (contacts)的显示名字(displayjame)字段生成拼音全拼 及首字母简拼字串，然后把这些字串都添加到名字查找表里。联系人应用程序自动就能通 过字符a-z来快速定位联系人，还能进行拼音检索和首字母检索。结构化名字行处理器 (Structured NameRowHandler) 406对联系人名字进行结构化处理，并添加到名字查找表构 建器(NameLookupBuilder) 408构建的名字查找表，名字规范器(NameNormalizer) 410对名 字进行规范化，SQLite数据库412用于保存联系人信息。在该实施例中，参考图5，对音乐的检索只需加上字符a-z快速定位就可以了。这 是通过查询媒体提供器504(MediaProvider)管理的音乐表502的title_key字段来实 现的。添加或更新音乐的时候自动根据title字段通过I⑶的整理(collation)方法得 到sortkey，以16进制形式保存在title_key字段中。同样在音乐应用程序对a-ζ也生成 sortkey来匹配音乐title，这样就能快速定位了。媒体储存音频程序506用于储存音频 文件，从数据库工具(databaseUtils)508处获得整理关键字(CollationKey)，数据库工具 (databaseUtils) 508从ICU整理器(Collator) 510处获得整理关键字，SQLite数据库512 用于保存媒体数据。在上述技术方案中，对音乐的检索只需加上字符a-z快速定位就可以了。这是通 过查询媒体数据库服务提供者管理的audio表的title_key字段来实现的。添加或更新音 乐的时候自动根据title字段通过icu的collation方法得到sortkey，以16进制形式保存 在title_key字段中。同样我们在音乐应用程序对a_z也生成sortkey来匹配音乐title， 这样就能快速定位了。根据上述技术方案，考虑到中文因素，利用排序模块进行中文联系人和中文音乐 的汉语拼音排序，并且能和英文混合排序；通过更改联系人数据库服务提供者/媒体数据 库服务提供者可以实现输入字符a-z来快速定位联系人和音乐，联系人还能通过检索模块 进行拼音检索或首字母检索。极大的减少了上层应用程序联系人应用程序和音乐应用程序 的复杂度，提高了性能效率，使基于数据库的排序和检索系统的性能达到最佳。中文联系人和中文音乐可以按照汉语拼音排序，并且能和英文混合排序，可以输 入字符a-z来快速定位联系人和音乐，联系人还能进行拼音检索或首字母检索。目前，相关平台解决方案是数据库没有中英文混合排序，每次都由应用程序读取 上万条全部记录后由第三方库转换为拼音，然后在内存排序和检索，费时费空间并且应用 程序逻辑复杂。而根据本发明的技术方案由数据库添加记录时自动排好序，排序是常量时间级， 检索也由数据库完成；通过少量修改底层icu支撑库和数据库部分逻辑，极大的减少了上 层应用程序Contacts和Music的复杂度和提高性能效率，此方案的性能是最佳的。根据本发明的技术方案是例如Android系统、Symbian系统、Windows Mobile系统 的移动终端平台的通用解决方案，所有由数据库存储的大规模的列表均可用此方案来快速 排序和检索。本领域技术人员应当理解，根据本发明的技术方案并不局限在歌曲列表及中文联系人，所有涉及类似的应用都可以采用根据本发明的技术方案涉及的排列和检索方法。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技 术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修 改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
一种基于数据库的排序和检索方法，其特征在于，包括步骤102，在基于第一字符类型的第一数据表中按照预定顺序插入第二字符类型的一个或多个字符，生成第二数据表，其中，所述第一字符类型与所述第二字符类型不同；以及步骤104，在检索所述数据库中的记录时，根据所述第二数据表检索所述记录的关键字。
2.根据权利要求1所述的基于数据库的排序和检索方法，其特征在于，在所述步骤102 和所述步骤104之间，进一步包括步骤103 在所述数据库中增加所述记录时，将所述记录 的基于所述第一字符类型的关键字解析为基于所述第二字符类型的关键字，根据所述第二 数据表所定义的顺序，将所述基于第一字符类型的关键字和所述基于第二字符类型的关键 字均保存在记录检索表中，以供检索。
3.根据权利要求1所述的基于数据库的排序和检索方法，其特征在于所述第一字符类型为中文汉字类型，所述第二字符类型为英文字母类型；所述中文汉 字类型包括中文简体类型和中文繁体类型，所述英文字母类型包括大写英文字母类型和小 写英文字母类型；所述第一数据表中的记录按照中文汉字的拼音首字母的先后顺序进行排 序，所述第二数据表中的记录按照中文字母的先后顺序和英文字母的先后顺序混合排序；或者，所述第一字符类型为英文字母类型，所述第二字符类型为中文汉字类型；所述中 文汉字类型包括中文简体类型和中文繁体类型，所述英文字母类型包括大写英文字母类型 和小写英文字母类型；所述第一数据表中的记录按照英文字母的先后顺序进行排序，所述第二数据表中的记 录按照英文字母的先后顺序和中文字母的先后顺序混合排序。
4.根据权利要求1至3中任一项所述的基于数据库的排序和检索方法，其特征在于，所 述数据库为基于统一编码国际组件的数据库；所述数据库基于Android系统平台、Symbian 系统平台或Windows Mobile系统平台。
5.根据权利要求1至3中任一项所述的基于数据库的排序和检索方法，其特征在于，所 述记录为联系人信息、音频信息、视频信息、文本信息或任意类型的文件信息；在所述记录 为音频信息的情况下，在添加或更新音频信息时自动根据名称关键字字段通过数据库的整 理方法得到分类关键字，将所述分类关键字以16进制形式保存在名称关键字字段中。
6.一种基于数据库的排序和检索系统，其特征在于，包括排序模块，在基于第一字符类型的第一数据表中按照预定顺序插入第二字符类型的一 个或多个字符，生成第二数据表，其中，所述第一字符类型与所述第二字符类型不同；以及检索模块，在检索所述数据库中的记录时，根据所述第二数据表检索所述记录的关键字。
7.根据权利要求6所述的基于数据库的排序和检索系统，其特征在于，所述排序和检 索系统进一步包括解析模块，用于在所述数据库中增加所述记录时，将所述记录的基于所 述第一字符类型的关键字解析为基于所述第二字符类型的关键字，根据所述第二数据表所 定义的顺序，将所述基于第一字符类型的关键字和所述基于第二字符类型的关键字均保存 在记录检索表中，以供检索。
8.根据权利要求7所述的基于数据库的排序和检索系统，其特征在于所述第一字符类型为中文汉字类型，所述第二字符类型为英文字母类型；所述中文汉字类型包括中文简体类型和中文繁体类型，所述英文字母类型包括大写英文字母类型和小 写英文字母类型；所述第一数据表中的记录按照中文汉字的拼音首字母的先后顺序进行排序，所述第二 数据表中的记录按照中文字母的先后顺序和英文字母的先后顺序混合排序；或者，所述第一字符类型为英文字母类型，所述第二字符类型为中文汉字类型； 所述中文汉字类型包括中文简体类型和中文繁体类型，所述英文字母类型包括大写英 文字母类型和小写英文字母类型；所述第一数据表中的记录按照英文字母的先后顺序进行排序，所述第二数据表中的记 录按照英文字母的先后顺序和中文字母的先后顺序混合排序。
9.根据权利要求6至8中任一项所述的基于数据库的排序和检索系统，其特征在于，所 述数据库为基于统一编码国际组件的数据库；所述数据库基于Android系统平台、Symbian 系统平台或Windows Mobile系统平台。
10.一种移动终端，其特征在于，包括如权利要求6至9中任一项所述的基于数据库的 排序和检索系统。
全文摘要
本发明提供了基于数据库的排序和检索方法，包括在基于第一字符类型的第一数据表中按照预定顺序插入第二字符类型的一个或多个字符，生成第二数据表，其中，第一字符类型与第二字符类型不同；在数据库中增加所述记录时，将记录的基于第一字符类型的关键字解析为基于第二字符类型的关键字，根据第二数据表所定义的顺序，将基于第一字符类型的关键字和基于第二字符类型的关键字均保存在记录检索表中，以供检索。本发明还提供了排序和检索系统和具有该系统的移动终端。通过上述技术方案，可以实现两种或两种以上的字符类型的记录列表的混合排序和快速检索。提高了处理器的响应速度，降低了对设备内存的需求。
文档编号G06F17/30GK101944117SQ20101028740
公开日2011年1月12日 申请日期2010年9月20日 优先权日2010年9月20日
发明者朱长才, 高炜 申请人:宇龙计算机通信科技(深圳)有限公司