技術(shù)總結(jié)
本發(fā)明提供一種基于求交算法的搜索方法及系統(tǒng)，包括：對搜索的關(guān)鍵詞進行分析，以生成語法樹；對所述語法樹進行扁平化處理，并選取倒排塊最短的文檔集合作為最小候選集；遍歷所述最小候選集，并對遍歷結(jié)果進行評估，以分別生成倒排求交次數(shù)和順排求交次數(shù)；對比所述倒排求交次數(shù)和所述順排求交次數(shù)，取其次數(shù)小者為最優(yōu)求交算法；按照所述最優(yōu)求交算法生成搜索結(jié)果。本發(fā)明中的基于求交算法的搜索方法及系統(tǒng)，通過對倒排求交和順排進行求交進行評估以選擇搜索所采用的最優(yōu)求交算法，具有內(nèi)存占用少、易于擴展、且搜索反應(yīng)快速及時的優(yōu)勢。

技術(shù)研發(fā)人員：湯善敏
受保護的技術(shù)使用者：騰訊科技（深圳）有限公司
文檔號碼：201510207879
技術(shù)研發(fā)日：2015.04.28
技術(shù)公布日：2016.11.23