申请/专利权人：腾讯科技(深圳)有限公司

申请日：2015-04-28

公开（公告）日：2020-03-17

公开（公告）号：CN106156000B

主分类号：G06F16/31(20190101)

分类号：G06F16/31(20190101);G06F40/211(20200101)

优先权：

专利状态码：有效-授权

法律状态：2020.03.17#授权;2017.12.29#实质审查的生效;2016.11.23#公开

摘要：本发明提供一种基于求交算法的搜索方法及系统，包括：对搜索的关键词进行分析，以生成语法树；对所述语法树进行扁平化处理，并选取倒排块最短的文档集合作为最小候选集；遍历所述最小候选集，并对遍历结果进行评估，以分别生成倒排求交次数和顺排求交次数；对比所述倒排求交次数和所述顺排求交次数，取其次数小者为最优求交算法；按照所述最优求交算法生成搜索结果。本发明中的基于求交算法的搜索方法及系统，通过对倒排求交和顺排进行求交进行评估以选择搜索所采用的最优求交算法，具有内存占用少、易于扩展、且搜索反应快速及时的优势。

主权项：1.一种基于求交算法的搜索方法，其特征在于，包括：对搜索的关键词进行分析，以生成语法树；判断所述语法树中是否含有并集关系；如果有所述并集关系，则进行合并处理，以形成初级候选集；将所述初级候选集按照倒排块的长度进行排序；以及并选取倒排块最短的文档集合作为最小候选集；遍历所述最小候选集中的文档；按照每个最小候选集中的关键词，依次寻找命中所述关键词的倒排块；在所述倒排块中采用二分查找的方法查找命中所述最小候选集中的关键词的文档；以及当查找到所述命中所述最小候选集中的关键词的文档后，计算命中所述最小候选集中的关键词的文档的所用的次数，得到倒排求交次数；对所述最小候选集所中的文档和所述最小候选集中的关键词建立索引，所述索引包括：对每个最小候选集中的关键词建立倒排的文档集合、对每篇文档建立顺排的文档关键词集合；通过所述索引计算所述最小候选集中的关键词在各文档中的紧邻度、完全匹配度；根据所述最小候选集中的关键词的紧邻度、完全匹配度来计算各文档的排序顺序；按照所述排序顺序遍历所述最小候选集中的文档；依次判断每个文档关键词集合中的关键词是否命中所述最小候选集中的文档；以及当命中所述最小候选集中的文档后，计算命中所述最小候选集中的文档的所用的次数，得到顺排求交次数；对比所述倒排求交次数和所述顺排求交次数，取其次数小者为最优求交算法；以及按照所述最优求交算法生成搜索结果。

全文数据：

权利要求：

百度查询： 腾讯科技(深圳)有限公司 基于求交算法的搜索方法及搜索系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD