专利名称：数据库查询方法
技术领域：
本发明是关于一种适用于数据处理机，特别是手机的数据库查询方法。
背景技术：
在日常生活中，手机越来越普及，应用于手机的程序和数据库也越来越丰富，其中电子电话簿是一个经常用的功能。用户通过键入姓名将大量的电话号码记录在电子电话簿中，使用时通过按键将对方的姓名输入，调出与其对应的电话号码。因为手机的键位少，一个键位要代表几个字母，如“9”键位代表“WXYZ”，用户键入“Y”时需要按三次键才能完成，从而按键次数多，操作烦琐，不能快速拨打电话，对于以汉字方式记录在电子电话簿中的号码则可能需要更多的次按键。为解决这个问题，在中国专利申请第00113654.2号、名称为“在按键盘上根据汉字信息进行查询的方法”的发明申请中公开了一种方案即通过取汉字信息中词组、短语、姓名等多于1个汉字的连续多个汉字的拼音首字母，每个字母以其在“数字键盘”上对应一个按键，组合构成“查询输入编码”；编制查询程序，根据“查询输入编码”查找匹配的汉字信息。上述方案，减少了按键次数，提高速度，但仍有缺点1)只有当输入的数字键与数据库中的记录完全匹配时才会显示出来，当用户对姓名或名称记忆不全时无法查询出结果；2)对于以英文来记录的名称或姓名，则无法进行查询。
发明内容本发明的目的在于提供一种让使用者以较少的按键次数来输入查询数据库所用关键字母，进而更快速查询数据库中所需字符的数据库查询方法。
本发明的目的是这样实现的该数据库查询方法适用于数据处理机，用以在数据库中查询所需的字符，该数据处理机包括按键，该按键代表字母，其特征在于它包括如下步骤a.读取步骤，用以读取使用者输入的按键的键码；b.匹配步骤，将该输入的按键键码的组合与各字符的首字母对应的按键键码的组合比较，如果两按键键码的组合中前者是后者的子集、或者前者顺序重新排列后是后者的子集，则显示匹配的字符。
与现有技术相比，本发明具有如下优点因为该查询方法只需输入的按键的组合是所需查询的字符的首字母对应的按键的组合的子集、或者前者顺序重新排列后是后者的子集，即可以显示出该字符，所以当使用者对字符的记忆不全或顺序错误时，均可查询出所需字符；同时，利用该查询方法在输入查询用的关键字母时仅需较少的按键次数，从而提高了查询速度。
图1是本发明数据库查询方法中数据库的工作流程图。
图2是本发明数据库查询方法中数据库第二具体实施方式
的工作流程图。
具体实施方式请结合参阅图1及图2，本发明是关于一种数据库查询方法，主要适用于小型的数据处理机，如配置有国际电信电报咨询委员会(以下简称CCITT)所指定的标准键盘的移动电话上，用以让使用者以更少的按键次数来输入检索数据库所需要的关键字符，从而能快速查询数据库，在本实施方式中，所述的数据库为移动电话的电子电话簿，该查询方法即用以查询命中时输出储存于该电子电话簿中的电话号码。所述的移动电话一般具有输入装置及显示装置，该输入装置为CCITT标准键盘，该显示装置为显示屏，该键盘一般包括至少代表两个字母的数字按键。该电子电话簿可以存储中文和英文的字符，如中文或英文的姓名或名称。对于中文的姓名或名称，是将其UNICODE码转换为GB码，然后将该GB码转换为拼音并取各拼音的首字母，从而使该电子电话簿中，姓名或名称、姓名或名称中各字符的首字母组合，首字母组合对应的按键键码组合，及电话号码是对应关系，且该按键键码至少包括两个。对于英文的姓名或名称，可将其各个字母分别视为首字母，从而使姓名或名称、姓名或名称的字母对应的按键键码组合，及电话号码是对应关系；当然，该电子电话簿中也可仅存有姓名或名称，及其对应的电话号码，在查询时，该数据库的工作步骤如下1)将电子电话簿调入内存；2)将姓名或名称转换成汉语拼音；3)将汉语拼音转换成首字母组合；4)将首字母组合转化为对应的数字组合。该数据库也可采用如下查询工作步骤1)输入第1个数字时，把姓名或名称的编码中首字母对应的数字与其相匹配的所有记录调出；2)输入第2个数字，把姓名或名称的编码中有两个首字母都与其匹配的记录保留，并将其它的记录释放；3)输入第3个数字并依次类推，直到找到所需的记录而停止查找。
当使用者进入电子电话簿的界面并直接键入数字按键时即进入查询，该查询方法包括如下步骤1)读取步骤，其用以读取使用者输入的按键的键码；2)匹配步骤，用以将键入的按键键码的组合与各字符的首字母对应的按键键码的组合进行比较，如果前者的按键键码组合是后者的按键键码组合的子集，则显示屏会显示出含有该键入的按键键码组合的字符，循环以上步骤得出所有匹配的字符列表，随着键入的按键键码的增多，利用增量过滤技术，可匹配的字符越来越少，按键组合输入完后，显示的就是最终匹配的字符，从而可得到所需要的电话号码。如果相匹配的姓名或名称不只一个，则可选择出所需要的姓名或名称即可，例如，查询“章一新”的电话号码，键入“999”即可查询到，如果电子电话簿还记录有“王伟文”，也会被选择出来，此时可按键选择“章一新”即可；如果对该姓名或名称记忆不全，而仅记得上述姓名中带有“章”和“新”，则同样可键入“99”而进行查询，如有多个满足该条件的记录，则通过按键选择即可。
在某些情况下，可能需要打乱顺序进行查询，如查询“王启兆”时可能忘了名字是“启兆”还是“兆启”，这时需要打乱顺序进行匹配。为此，本发明的一个实施例提供改变顺序后进行匹配的功能。
查询英文姓名或名称时，查询步骤如下1)读取使用者输入的按键的组合；2)将该组合与英文名称或姓名的各字母对应的数字组合进行比较，如果后者的组合包含前者的组合，则选择出该姓名或名称；循环以上步骤，得出所有匹配的姓名或名称列表。例如，查询“Kin”的电话号码，其对应的按键组合为“546”，所以键入“546”即可查询到，如记不清是“Kin”还是“Ken”，则可仅键入“56”而查询到结果。
因为姓名的分布是符合概率分布的，又一般的移动电话的电子电话簿的可记载200个号码，所以在查询时，三个字的名字基本都可以匹配，两个字的名字基本能在四条记录内进行匹配，从而符合使用的要求。
利用本发明的查询方法，在使用者对所需的姓名或名称记忆不清或顺序错误时，仍可查询出所需的字符。同时，利用该查询方法在输入查询用的关键字母时仅需较少的次数，从而提高了查询速度。
权利要求
1.一种数据库查询方法，适用于数据处理机，用以在数据库中查询所需的字符，该数据处理机包括按键，该按键对应字母，其特征在于该数据库查询方法包括如下步骤a.读取步骤，用以读取使用者输入的按键的键码；b.匹配步骤，用以将该输入的按键键码的组合与各字符的首字母对应的按键键码的组合比较，如果该两按键键码的组合中前者是后者的子集、或者前者顺序重新排列后是后者的子集，则显示匹配的字符。
2.如权利要求1所述的数据库查询方法，其特征在于在匹配步骤后还可包括循环步骤，该循环步骤循环读取步骤及匹配步骤。
3.如权利要求1所述的数据库查询方法，其特征在于所述的数据处理机为移动电话。
4.如权利要求3所述的数据库查询方法，其特征在于所述的按键是设置于该移动电话的CCITT标准键盘上。
5.如权利要求1-4任意项所述的数据库查询方法，其特征在于所述的字符包括中文和英文字符，中文字符的首字母为其拼音的首字母，英文字符的首字母为各其各组成字母。
6.如权利要求1-4任意项所述的数据库查询方法，其特征在于所述的数据库为电子电话簿。
7.如权利要求6所述的数据库查询方法，其特征在于在电子电话簿的界面进行查询。
8.如权利要求1-4任意项所述的数据库查询方法，其特征在于所述的按键的键码至少包括两个。
9.如权利要求1所述的数据库查询方法，其特征在于所述的数据库的查询工作步骤如下1)将电子电话簿调入内存；2)将姓名或名称转换成汉语拼音；3)将汉语拼音转换成首字母组合；4)将首字母组合转化为对应的数字组合。
10.如权利要求1所述的数据库查询方法，其特征在于所述的数据库的查询工作步骤如下a)输入第1个数字时，把编码中首字母对应的数字与其相匹配的所有记录调出；b)输入第2个数字，把编码中有两个首字母都与其匹配的记录保留，并将其它的记录释放；c)输入第3个数字并依次类推，直到查询到所需的记录而停止查找。
全文摘要
本发明数据库查询方法适用于数据处理机，用以在数据库中查询所需的字符，该数据处理机包括按键，该按键代表字母，它包括如下步骤a)读取步骤，用以读取使用者输入的按键的键码；b)匹配步骤，用以将该输入的按键键码的组合与各字符的首字母对应的按键键码的组合比较，如果前者是后者的子集，则显示匹配的字符。因为该查询方法只需输入的按键键码的组合是所需查询的字符的首字母对应的按键键码的组合的子集，即可以显示出该字符，所以当使用者对字符的记忆不全或顺序错误时，均可查询出所需字符，而且查询所需的次数较少，提高了查询速度。
文档编号G06F17/30GK1514388SQ03140170
公开日2004年7月21日 申请日期2003年8月15日 优先权日2003年8月15日
发明者胡欣, 焦玉海, 胡 欣 申请人:惠州Tcl移动通信有限公司