[发明专利]基于静态Cache的搜索方法、索引数据生成方法以及装置

权利要求书

1.一种基于静态Cache的搜索方法，其特征在于，包括：

接收来自客户端的搜索请求；

根据搜索请求中包含的查询信息，生成所述搜索请求中包含的查询信息对应的查询语法树；

在所述查询语法树中查找是否存在预先生成的高频语法树；若存在，按照从根节点到叶子节点的顺序用预先计算出的所述高频语法树的唯一标识替换所述查询信息中的、与所述高频语法树对应的部分查询信息；所述高频语法树的唯一标识用于在检索阶段从索引库中快速召回与所述部分查询信息对应的搜索结果；

根据替换后的查询信息对索引库进行检索，获取与所述搜索请求对应的搜索结果，并返回给所述客户端。

2.根据权利要求1所述的基于静态Cache的搜索方法，其特征在于，如果在所述查询语法树中没有找到所述预先生成的高频语法树，则直接根据所述搜索请求包含的查询信息对索引库进行检索。

3.根据权利要求1所述的基于静态Cache的搜索方法，其特征在于，所述搜索请求中的查询信息包括：一个或者一个以上数据对，以及代表数据对之间逻辑关系的逻辑运算符；所述数据对包括索引名及对应的索引值，所述逻辑关系包括：逻辑与、逻辑或、或者逻辑非。

4.根据权利要求1-3任一所述的基于静态Cache的搜索方法，其特征在于，在接收来自客户端的搜索请求之前，执行下述操作：

根据查询日志中的查询信息，生成高频语法树配置信息；

查找与所述配置信息中的高频语法树相匹配的文档，生成根据高频语法树快速检索到与之匹配文档的索引数据。

5.根据权利要求4所述的基于静态Cache的搜索方法，其特征在于，所述根据查询日志中的查询信息，生成高频语法树配置信息包括：

针对查询日志中的每条查询信息，生成按照预先设定的规约原则处理后的查询语法树及其唯一标识；

将在查询日志中出现次数满足设定要求的查询语法树作为高频语法树；高频语法树及其唯一标识共同组成所述高频语法树配置信息。

6.根据权利要求5所述的基于静态Cache的搜索方法，其特征在于，所述针对查询日志中的每条查询信息，生成按照预先设定的规约原则处理后的查询语法树及其唯一标识是指，针对查询日志中的每条查询信息，执行下述操作：

根据所述查询日志中的每条查询信息，生成所述查询日志中的每条查询信息对应的查询语法树；所述查询语法树的每个叶子节点包括：查询信息中的一对索引名和索引值，非叶子节点代表下一级子节点之间的逻辑关系；

按照预先设定的规约原则，对所述查询语法树执行规约处理，得到经规约处理后的查询语法树；

按照预先设定的规则，计算所述经规约处理后的查询语法树的唯一标识。

7.根据权利要求6所述的基于静态Cache的搜索方法，其特征在于，所述预先设定的规约原则包括：

对于逻辑与，将A&(B&C)或者(A&B)&C都规约为A&B&C；

对于逻辑或，将(A|B)|C或者A|(B|C)都规约为A|B|C；

对于逻辑非，将A&(B not C)或者(B not C)&A都规约为(A&B)not C。

8.根据权利要求6所述的基于静态Cache的搜索方法，其特征在于，所述按照预先设定的规则，计算所述经规约处理后的查询语法树的唯一标识是指，按照从叶子节点到根节点的顺序，计算所述查询语法树的每个节点的Hash值，并将计算得到的根节点的Hash值作为所述查询语法树的唯一标识。