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

权利要求书

1.一种对搜索结果进行排序的方法，其特征在于，包括如下步骤：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述区域值参数为上标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、返回当前结果集。

3.根据权利要求1所述的方法，其特征在于，所述步骤D之后，进一步包括：

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

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

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

4.一种对搜索结果进行排序的装置，其特征在于，包括：

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

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

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

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

5.根据权利要求4所述的装置，其特征在于，该装置进一步包括：

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

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

数据集二次组装单元，用于将块内排序单元排序后的数据块中选取结果集对象，将所选取的结果集组装成完整的结果集。