[发明专利]模糊查询方法、装置及查询系统

权利要求书

1.一种模糊查询方法，所述方法包括：

提供单字符倒排索引，所述单字符倒排索引包括将文档分割为单个字符后存入倒排索引构建生成；

获取查询字符串，将所述查询字符串分割为单个字符，以所述单个字符作为词组在所述单字符倒排索引中进行词组匹配方式查询。

2.如权利要求1所述的一种模糊查询方法，所述单字符倒排索引中记录所述文档的编号和所述文档中每个单个字符在所述文档中的位置信息。

3.如权利要求1所述的一种模糊查询方法，当所述查询字符串包含重复的单个字符时，基于所述重复的单个字符在所述查询字符串出现位置的顺序进行词组匹配方式查询。

4.如权利要求3所述的一种模糊查询方法，若判断出查询字符串分割的单个字符不在所述单字符倒排索引的同一个文档中，或者所述查询字符串相邻两个单个字符的距离大于单字符倒排索引中文档的个数，则确定当前查询的文档与所述查询字符串不匹配。

5.一种模糊查询装置，所述装置包括：

单字符倒排索引模块，用于存储构建的单字符倒排索引，所述单字符倒排索引包括将文档分割为单个字符后存入倒排索引构建生成；

查询模块，用于获取查询字符串，将所述查询字符串分割为单个字符，以所述单个字符作为词组在所述单字符倒排索引中进行词组匹配方式查询。

6.如权利要求5所述的一种模糊查询装置，所述单字符倒排索引中记录所述文档的编号和所述文档中每个单个字符在所述文档中的位置信息。

7.一种模糊查询装置，包括处理器以及用于存储处理器可执行指令的存储器，所述处理器执行所述指令时实现：

获取查询字符串，将所述查询字符串分割为单个字符，以所述单个字符作为词组在单字符倒排索引中进行词组匹配方式查询，所述单字符倒排索引包括将文档分割为单个字符后存入倒排索引构建生成。

8.如权利要求7所述的一种模糊查询装置，所述单字符倒排索引中记录所述文档的编号和所述文档中每个单个字符在所述文档中的位置信息。

9.一种计算机可读存储介质，其上存储有计算机指令，所述指令被执行时实现以下步骤：

提供单字符倒排索引，所述单字符倒排索引包括将文档分割为单个字符后存入倒排索引构建生成；

获取查询字符串，将所述查询字符串分割为单个字符，以所述单个字符作为词组在所述单字符倒排索引中进行词组匹配方式查询。

10.一种模糊查询系统，包括存储单字符倒排索引的存储单元、处理器以及用于存储处理器可执行指令的存储器，所述处理器执行所述指令时实现：

获取查询字符串，将所述查询字符串分割为单个字符，以所述单个字符作为词组在所述单字符倒排索引中进行词组匹配方式查询，所述单字符倒排索引包括将文档分割为单个字符后存入倒排索引构建生成。