[发明专利]一种确定搜索结果的方法、介质以及设备

权利要求书

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

确定多个召回内容队列，其中，每个召回内容队列由至少一个召回内容的编号组成，召回内容对应的编号在所述多个召回内容队列中唯一；

将包含编号数量最少的召回内容队列作为基准队列，其他召回内容队列作为非基准队列，并将所述基准队列中数值最小的编号，作为待搜索编号；

针对每个非基准队列，确定该非基准队列的搜索起始位置，并根据该非基准队列的搜索起始位置、所述待搜索编号以及预设偏移规则，确定该非基准队列的搜索结束位置；

确定对各非基准队列的搜索顺序；

按照确定出的搜索顺序，依次在各非基准队列的搜索起始位置以及搜索结束位置对应的搜索范围内，搜索与所述待搜索编号一致的编号；

当在各非基准队列中均搜索到了与所述待搜索编号一致的编号时，将所述待搜索编号对应的召回内容作为搜索结果。

2.如权利要求1所述的方法，其特征在于，各召回内容队列中的编号，按照编号的数值从小到大的顺序升序排列。

3.如权利要求1所述的方法，其特征在于，确定该非基准队列的搜索起始位置，具体包括：

当首次从所述基准队列中，确定待搜索编号时，确定该非基准队列中数值最小的编号位置为该非基准队列的搜索起始位置；

当从所述基准队列中，重新确定待搜索编号时，若在该非基准队列的搜索未能命中重新确定前的待搜索编号，则将该非基准队列的搜索起始位置的下一个编号位置，重新确定为该非基准队列的搜索起始位置，若在该非基准队列的搜索命中重新确定前的待搜索编号，则重新确定所述重新确定前的待搜索编号在该非基准队列中的下一个编号位置，为该非基准队列的搜索起始位置，若未在该非基准队列中进行过搜索，则保持该非基准队列的搜索起始位置不变。

4.如权利要求2所述的方法，其特征在于，根据该非基准队列的搜索起始位置、所述待搜索编号以及预设偏移规则，确定该非基准队列的搜索结束位置，具体包括：

根据公式Loc_star(item_search-item_star)+1确定该非基准队列的搜索结束位置，其中，Loc_star(item_search-item_star)+1为预设的偏移规则，Loc_star为该非基准队列的搜索起始位置，item_star为在该非基准队列的搜索起始位置的编号，item_search为所述待搜索编号。

5.如权利要求1所述的方法，其特征在于，确定对各非基准队列的搜索顺序，具体包括：

按照各非基准队列包含编号数量从少到多的顺序，确定对各非基准队列的搜索顺序。

6.如权利要求3所述的方法，其特征在于，当首次从所述基准队列中，确定待搜索编号时；

针对每个非基准队列，确定该非基准队列的搜索结束位置之前，所述方法还包括：

确定各非基准队列的搜索起始位置的编号，均不大于所述待搜索编号。

7.如权利要求6所述的方法，其特征在于，当任一非基准队列的搜索起始位置的编号，大于所述待搜索编号时，将所述基准队列中所述待搜索编号的下一个编号，重新确定为待搜索编号。