[发明专利]搜索数据库中字符串的方法和装置

权利要求书

1.一种搜索数据库中字符串的方法，其特征在于，所述方法包括：

步骤1，获取用户在预定输入法模式下输入的第一编码串；

步骤2，将所述第一编码串转化成预定位数的第一二进制数；

步骤3，在数据库中，搜索大于或等于所述第一二进制数的二进制数，其中，所述数据库中包含字符串和所述字符串的输入法编码对应的二进制数；

步骤4，查找搜索出的所述二进制数对应的字符串；

步骤5，输出查找出的所述字符串。

2.根据权利要求1所述的搜索数据库中字符串的方法，其特征在于，所述步骤3之前，所述方法还包括：

按照所述预定输入法中基本编码的预定顺序，获取所述第一编码串中的最后一个编码在所述预设顺序中的下一个编码；

使用所述下一个编码代替所述第一编码串中的最后一个编码，生成第二编码串；

将所述第二编码串转化成为所述预定位数的第二二进制数；

所述步骤3具体为：搜索大于或等于所述第一二进制数并且小于所述第二二进制数的二进制数。

3.根据权利要求1所述的搜索数据库中字符串的方法，其特征在于，所述步骤2包括：

步骤21，根据所述预定输入法的基本编码和自然数之间的预定对应关系，分别获取所述第一编码串的每个编码对应的自然数；

步骤22，将每个所述自然数转化为第三二进制数；

步骤23，根据每个编码在所述第一字符串中的位置，获取所述第三二进制数的左移位数；

步骤24，根据所述左移位数，分别将所述第三二进制数进行左移位，并且在低位补0；

步骤25，将移位后的所述第三二进制数进行或运算或者相加运算，生成所述第一二进制数。

4.根据权利要求3所述的搜索数据库中字符串的方法，其特征在于，所述步骤23为根据以下公式计算：

左移位数＝第一二进制数的预定长度-I*N-J；

其中，I为所述编码在所述第一编码串从左到右的序号，I为大于0的整数；N根据所述预定输入法的基本编码的数量设定；J根据所述预定输入法的基本编码的数量、所述第一二进制数的预定长度以及所述第一二进制数是否是有符号数来确定。

5.根据权利要求3或4所述的搜索数据库中字符串的方法，其特征在于，所述输入法为：拼音输入法；所述预定输入法中基本编码为26个拼音字母；所述步骤21为：

根据预先设定的A至Z的26个字母和26个自然数之间预先建立的一对一的关系，获取每个字符对应的自然数。

6.根据权利要求3或4所述的搜索数据库中字符串的方法，其特征在于，所述输入法为：笔画输入法；所述预定输入法中基本编码为：横、竖、撇、点、折；所述步骤21为：根据预先设定的横、竖、撇、点、折和5个自然数之间预先建立的一对一的关系，获取每个字符对应的自然数。

7.一种搜索数据库中字符串的装置，其特征在于，包括：

第一获取单元，获取用户在预定输入法模式下输入的第一编码串；

第一转化单元，将所述第一编码串转化成预定位数的第一二进制数；

搜索单元，在数据库中，搜索大于或等于所述第一二进制数的二进制数，其中，所述数据库中包含字符串和所述字符串的输入法编码串对应的二进制数；

查找单元，查找搜索出的所述二进制数对应的字符串；

输出单元，输出查找出的所述字符串。

8.根据权利要求7所述的搜索数据库中字符串的装置，其特征在于，还包括：

第二获取单元，按照所述预定输入法中基本编码的预定顺序，获取所述第一编码串中的最后一个编码在所述预设顺序中的下一个编码；

生成单元，使用所述下一个编码代替所述第一编码串中的最后一个编码，生成第二编码串；

第二转化单元，将所述第二编码串转化成为所述预定位数的第二二进制数；

所述搜索单元具体为：搜索大于或等于所述第一二进制数并且小于所述第二二进制数的二进制数。