[发明专利]一种数据库搜索方法、系统及移动通信终端

说明书

技术领域

本发明属于信息检索领域，尤其涉及一种数据库搜索方法、系统以及移动通信终端。

背景技术

随着科技的发展，市场的需求，移动电话已不仅限于进行通话和收发短信，集电脑、网络、多媒体、娱乐等功能于一身，正向着越来越多元化的方向发展，成为现代生活必不可少的工具之一。移动电话作为一种电脑之外最重要的工作工具，海量的存储尤为重要。移动电话存储数据的容量不断增长，可以存储大量的电话本、短信、电子邮件等通信信息，满足了用户对各种通信资料的存储需求。如何从庞大存储信息中检索出需要的数据，如何使检索的过程更有效率、检索方式更适合用户的检索习惯、检索到的数据更方便用户使用，是移动通信领域一个重要的研究方向。

最常见的检索为以联系人的姓名为关键词查询联系人的相关通信信息，当需要查询某个联系人通信信息时，用户可以直接输入联系人的姓名进行精确检索，也可以通过输入该联系人的姓氏进行精确查询，大多数情况是用户为了方便或者未准确记忆联系人的姓名信息，可能输入联系人姓名中的部分关键字进行查询。假设用户想查找姓名为“蔡胜”的联系人，用户的查询联系人姓名的方式有：

(1)直接输入联系人的姓名，例如“蔡胜”；

(2)输入联系人的姓氏，例如“蔡”；

(3)输入联系人名字中的某个字，如“蔡”或者“胜”；

(4)输入联系人姓名中的某几个字，但这些关键字杂乱排列，如“胜蔡”，这种方式最符合用户的查询习惯，因为通常用户不能准确记忆某联系人信息，但又需要查询功能帮助其查找。

现有技术提供的移动通信终端中的查询方法为动态的正向的顺序检索，即在用户输入关键字后，按照输入顺序对关键字逐个进行检索并动态显示查询结果，如输入“蔡”，实时查询到包含“蔡”的所有记录，再输入“胜”，最终查询到“蔡胜”、“蔡胜文”等联系人信息。但对于(4)的输入方式，用户仅记得联系人的姓名大致的关键字，使用现有技术提供的查询方法效果不理想，输入“蔡胜”不能查询到“胜蔡”、“胜文蔡”这样反向顺序的信息，输入“胜蔡”则只能进行顺序检索，无法查询到“蔡胜”、“蔡文胜”这样顺序的信息。

发明内容

本发明实施例的目的在于提供一种数据库搜索方法，旨在解决现有技术在数据库搜索时，由于只进行正向搜索，从而难以搜索到用户需要的所有记录的问题。

本发明实施例是这样实现的，一种数据库搜索方法，包括步骤：

接收用户输入的关键字，所述关键字由至少一个字符组成；

将用户输入的关键字与所述总数据库进行匹配，并将与所述关键字匹配的记录保存为与所述关键字对应的中间数据库；

将用户输入的下一关键字字符分别与所述总数据库以及保存的与上一关键字字符对应的所述中间数据库进行正向和/或反向匹配，并将与所述下一关键字字符匹配的记录保存为与所述下一关键字字符对应的中间数据库，循环执行，直至所有关键字匹配完毕；

对于进行正向匹配的情况，具体为：对所述下一关键字字符进行匹配时，若所述总数据库和/或中间数据库中的数据记录包含所述上一关键字字符，则从所述总数据库和/或中间数据库中每个数据记录中所述上一关键字字符所在位置之后开始匹配；

对于进行反向匹配的情况，具体为：对所述下一关键字字符进行匹配时，若所述总数据库和/或中间数据库中的数据记录包含所述上一关键字字符，则从所述总数据库和/或中间数据库中每个数据记录中所述上一关键字字符所在位置之前开始匹配。

本发明实施例的另一目的在于提供一种数据库搜索系统，包括：

输入模块，用于接收用户输入的关键字，所述关键字由至少一个字符组成；

检索模块，用于将关键字与总数据库或/和中间数据库进行正向和/或反向匹配，得到与关键字匹配的记录；

存储模块，用于存储总数据库或/和中间数据库，其中中间数据库保存的数据为将用户输入的关键字与所述总数据库进行匹配的数据记录，或将用户输入的下一关键字字符分别与所述总数据库以及保存的与上一关键字字符对应的所述中间数据库进行正向和/或反向匹配的数据记录；

对于进行正向匹配的情况，具体为：对所述下一关键字字符进行匹配时，若所述总数据库和/或中间数据库中的数据记录包含所述上一关键字字符，则从所述总数据库和/或中间数据库中每个数据记录中所述上一关键字字符所在位置之后开始匹配；