本发明提供了一种基于检索结果相关性判断的检索方法及装置，其中所述方法包括：A.利用用户的原始查询生成查询候选序列；B.对查询候选序列中一个尚未检索的查询候选进行检索得到当前检索结果；C.利用当前检索结果得到参与相关性计算的目标检索结果，并计算目标检索结果与原始查询的相关性；D.判断目标检索结果与原始查询是否足够相关或预设的终结条件是否满足；E.将所有已检索的查询候选对应的检索结果作为最终检索结果返回给所述用户。通过上述方式，本发明节约了搜索引擎的系统开销，加快了搜索引擎的响应速度。