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

权利要求书

1.一种数据库搜索方法，其特征在于，所述方法包括下述步骤：

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

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

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

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

所述总数据库和/或中间数据库中每个数据记录中所述上一关键字字符所在位置之后开始匹配；

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

2.如权利要求1所述的方法，其特征在于，所述将用户输入的下一关键字字符分别与所述总数据库以及保存的与上一关键字字符对应的所述中间数据库进行正向和/或反向匹配的步骤中，匹配的具体方式有：

对所述总数据库和/或中间数据库的每个数据记录逐条查找与所述下一关键字字符匹配的记录，然后将符合匹配条件的记录存储为所述下一关键字字符对应的中间数据库；或

对所述总数据库和/或中间数据库中所有数据记录的第一位置逐一与所述下一关键字字符匹配，然后再对数据库中所有数据记录的第二位置逐一与所述下一关键字字符匹配，将符合匹配条件的记录存储为所述下一关键字字符对应的中间数据库，直到数据记录的每个位置均匹配完毕。

3.如权利要求1所述的方法，其特征在于，在所述将用户输入的下一关键字字符分别与所述总数据库以及保存的与上一关键字字符对应的所述中间数据库进行正向和/或反向匹配，并将匹配结果保存为与所述下一关键字字符对应的中间数据库的步骤之前和/或之后，所述方法还包括下述步骤：

显示与所述输入的关键字字符匹配的记录。

4.如权利要求3所述的方法，其特征在于，在显示所述与所述输入的关键字字符匹配的记录的步骤中，显示数据的排列顺序为：

优先排列在所述中间数据库中搜索的结果，其后排列在所述总数据库中搜索的结果。

5.如权利要求3所述的方法，其特征在于，在所述显示所述与所述输入的关键字字符匹配的记录的步骤中，按照以下至少一种排序方法进行显示：

按照输入关键字字符的先后排序，前面的关键字字符位于其后的关键字字符之前，优先排列；

按照关键字字符的所在位置排序，关键字字符的所在位置靠前的位于所在位置靠后的之前，优先排列；

按照各关键字字符的相对位置排序，关键字字符的相对位置近的位于相对位置远的之前，优先排列，其中靠前的关键字字符之间相对位置近的优先排列；以及

按照关键字字符的先后顺序排序，关键字字符正向的位于反向的之前，优先排列。

6.一种数据库搜索系统，其特征在于，包括：

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

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

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

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

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