[发明专利]一种对搜索结果进行排序的方法及装置

说明书

技术领域

本发明涉及计算机互联网技术领域，特别涉及搜索引擎技术，尤其涉及一种对搜索结果进行排序的方法及装置。

背景技术

目前常用的搜索引擎排序方式一般依据对搜索关键词在文档中的相关度进行综合打分，根据该分值对搜索到的文档集进行排序。以lucene排序方式为例，文档得分有一个具体的计算公式，影响打分的因素有搜索关键字词频、每个文档的长度及搜索关键字出现在所有文档中的覆盖率等。文档综合打分排序方式由于文档之间分数差距比较小，很难达到按策略层次精确排序的要求；文档综合打分没有将实时的数据作为参数考虑进去，比如用户的点击量，从而不能实时为用户呈现实时排序的结果集。

垂直搜索是针对某一个行业的专业搜索引擎，是搜索引擎的细分和延伸，是对网页库中的某类专门的信息进行整合，定向分字段抽取出需要的数据进行处理后再以某种形式返回给用户。垂直搜索引擎的应用方向很多，比如企业库搜索、供求信息搜索、购物搜索、房产搜索、人才搜索、地图搜索、音乐搜索、图片搜索等等。相比较通用搜索引擎的海量信息无序化，垂直搜索引擎则显得更加专注、具体和深入。

垂直搜索对搜索的结果排序方式要求要比普通的综合搜索引擎高，体现在：

1.搜索结果要求更精确，需要按照多种搜索策略进行精确排序；

2.搜索结果实时性排序，需要按照多种外在实时排序因子数据进行实时排序体现结果的实时性变化。

因此，现有的搜索结果排序方式很难满足垂直搜索的需求。

发明内容

本发明提供了一种对搜索结果进行排序的方法及装置，能够依据多种搜索策略对搜索结果进行精确排序，并且能够体现出搜索结果的实时性变化。

本发明实施例提出的一种对搜索结果进行排序的方法，包括如下步骤：

A、对于每一个搜索项目，从N×N的搜索策略库矩阵中抽取出M×N的子搜索策略矩阵，所述子搜索策略矩阵的每一行对应一个搜索策略层，且从第1行至第M行对应的搜索策略层的优先级权重值依次递增或递减，同一个搜索策略层的N个搜索策略优先级相同；M和N为大于1的自然数，且M≤N；

B、从所述子搜索策略矩阵每一个搜索策略层选取至少一个搜索策略组装成查询集合，将所述查询集合对所有被搜索到的文档根据搜索策略进行匹配，将得到的文档得分乘以搜索策略对应的优先级权重值得到文档总体得分；每一个文档总体得分作为一个结果集对象；

C、生成M个数据块，每个数据块对应至少一个结果集对象，将所有的结果集对象存放到一个数组里面，每个数据块里面包含了该数据域的范围信息即数组的两个上下标；

D、从各个数据块中选取结果集对象，将所选取的结果集组装成完整的结果集。

较佳地，所述区域值参数为上标m和下标n，m和n均为自然数且n＞m，所述步骤D包括：

D1、将m和n顺序与各个数据块中记录的上下坐标进行比较定位数据块；

D2、判断m和n是否在同一个数据块中，若是转至步骤D7，否则执行步骤D3；

D3、以上标m所在的数据块为第1个数据块，以下标n所在的数据块作为最后1个数据块，取出所述第1个数据块中从上标m对应的结果集对象到该数据块的最后一个结果集对象组成的结果集对象子集；判断上标m至下标n之间的数据块个数是否大于2，如果大于2则转步骤D5，否则执行步骤D4：

D4、取出第1个数据块和最后1个数据块之间的所有数据块的所有结果子集；

D5、取出最后1个数据块中第1个结果集对象到下标n对应的结果集对象组成的上部数据子集；

D6、将取出的结果集对象进行顺序合并作为当前结果集；

D7、返回当前结果集。

较佳地，所述步骤D之后，进一步包括：

将收集到的实时数据作为外在排序因子生成排序因子矩阵，排序因子矩阵的每一行对应子搜索策略矩阵的一个搜索策略层；

定位要排序的数据块及块内区域，根据所述排序因子矩阵对要排序的数据块的块内区域进行排序；

将排序后的数据块中选取结果集对象，将所选取的结果集组装成完整的结果集。

本发明实施例还提出一种对搜索结果进行排序的装置，包括：

搜索策略矩阵生成模块，用于对于每一个搜索项目，从N×N的搜索策略库矩阵中抽取出M×N的子搜索策略矩阵，所述子搜索策略矩阵的每一行对应一个搜索策略层，且从第1行至第M行对应的搜索策略层的优先级依次递增或递减，同一个搜索策略层的N个搜索策略优先级相同；M和N为大于1的自然数，且M≤N；