[发明专利]一种搜索结果的生成方法及装置

摘要

本发明适用于搜索技术领域，提供了一种搜索结果的生成方法及装置，包括：对抓取的文档进行分词处理，统计每个分词的词频；分别生成高频词倒排索引和低频词倒排索引，所述高频词倒排索引中的所述分词的词频大于预设阈值，所述低频词倒排索引中的所述分词的词频不大于所述预设阈值；将所述高频词倒排索引和所述低频词倒排索引分别加载至不同的检索模块，所述不同的检索模块之间分别具备相互独立的存储装置；将搜索关键词输入至少一个所述检索模块，在输入的所述检索模块对应的倒排索引中检索所述搜索关键词的文档列表，生成搜索结果。本发明在读取倒排索引数据时，降低了内存占用、减少了磁盘读写，从而大大提高了搜索结果的生成效率。

主权项

1.一种搜索结果的生成方法，其特征在于，包括：对抓取的文档进行分词处理，统计每个分词的词频，所述分词的词频用于表示包括该分词的所述抓取的文档的数量；分别生成高频词倒排索引和低频词倒排索引，所述高频词倒排索引中的所述分词的词频大于预设阈值，所述低频词倒排索引中的所述分词的词频不大于所述预设阈值；将所述高频词倒排索引和所述低频词倒排索引分别加载至不同的检索模块，所述不同的检索模块之间分别具备相互独立的存储装置；将搜索关键词输入至少一个所述检索模块，在输入的所述检索模块对应的倒排索引中检索所述搜索关键词的文档列表，生成搜索结果；其中，所述将所述高频词倒排索引和所述低频词倒排索引分别加载至不同的检索模块包括：将所述高频词倒排索引加载至第一检索模块，将所述低频词倒排索引加载至第二检索模块；其中，所述将所述低频词倒排索引加载至第二检索模块包括：生成M个数据块，每个所述数据块中包括了N个低频词的文档列表，所述M和N均为大于1的整数；将每个所述低频词以及该低频词的文档列表所在数据块的存储位置保存在哈希桶中；当所述输入的所述检索模块为所述第二检索模块时，所述在输入的所述检索模块对应的倒排索引中检索所述搜索关键词的文档列表包括：查找所述哈希桶中是否存在所述搜索关键词；当所述哈希桶中存在所述搜索关键词时，在所述哈希桶中获取所述搜索关键词的文档列表所在数据块的存储位置；从所述存储位置中读取并遍历所述搜索关键词的文档列表所在数据块，提取出所述搜索关键词的文档列表。