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

权利要求书

1.一种搜索结果的生成方法，其特征在于，包括：

对抓取的文档进行分词处理，统计每个分词的词频，所述分词的词频用于表示包括该分词的所述抓取的文档的数量；

分别生成高频词倒排索引和低频词倒排索引，所述高频词倒排索引中的所述分词的词频大于预设阈值，所述低频词倒排索引中的所述分词的词频不大于所述预设阈值；

将所述高频词倒排索引和所述低频词倒排索引分别加载至不同的检索模块，所述不同的检索模块之间分别具备相互独立的存储装置；

将搜索关键词输入至少一个所述检索模块，在输入的所述检索模块对应的倒排索引中检索所述搜索关键词的文档列表，生成搜索结果；

其中，所述将所述高频词倒排索引和所述低频词倒排索引分别加载至不同的检索模块包括：

将所述高频词倒排索引加载至第一检索模块，将所述低频词倒排索引加载至第二检索模块；

其中，所述将所述低频词倒排索引加载至第二检索模块包括：

生成M个数据块，每个所述数据块中包括了N个低频词的文档列表，所述M和N均为大于1的整数；

将每个所述低频词以及该低频词的文档列表所在数据块的存储位置保存在哈希桶中；

当所述输入的所述检索模块为所述第二检索模块时，所述在输入的所述检索模块对应的倒排索引中检索所述搜索关键词的文档列表包括：

查找所述哈希桶中是否存在所述搜索关键词；

当所述哈希桶中存在所述搜索关键词时，在所述哈希桶中获取所述搜索关键词的文档列表所在数据块的存储位置；

从所述存储位置中读取并遍历所述搜索关键词的文档列表所在数据块，提取出所述搜索关键词的文档列表。

2.如权利要求1所述的方法，其特征在于，所述将搜索关键词输入至少一个所述检索模块，在输入的所述检索模块对应的倒排索引中检索所述搜索关键词的文档列表，生成搜索结果包括：

将所述搜索关键词输入其中一个所述检索模块，判断该检索模块对应的倒排索引中是否存在所述搜索关键词的文档列表；

当该检索模块对应的倒排索引中存在所述搜索关键词的文档列表时，将该文档列表生成为搜索结果；

当该检索模块对应的倒排索引中不存在所述搜索关键词的文档列表时，将所述搜索关键词输入另一所述检索模块，在该另一所述检索模块对应的倒排索引中查找所述搜索关键词的文档列表，并生成搜索结果。

3.如权利要求2所述的方法，其特征在于，所述其中一个所述检索模块包括加载低频词倒排索引的检索模块，所述另一所述检索模块包括加载高频词倒排索引的检索模块。

4.如权利要求1－3任一项所述的方法，其特征在于，所述搜索关键词的数量大于1，所述将搜索关键词输入至少一个所述检索模块，在输入的所述检索模块对应的倒排索引中检索所述搜索关键词的文档列表，生成搜索结果包括；

将每个所述搜索关键词分别输入至少一个所述检索模块，在输入的所述检索模块对应的倒排索引中检索输入的所述搜索关键词的文档列表，分别生成每个所述搜索关键词的搜索结果；

将生成的每个所述搜索关键词的搜索结果求交，得到最终的搜索结果。