如果我們想要在倒排索引結構中搜索像這樣的「t1 t2 t3」(t1,t2,t3必須排隊)查詢,我們應該採用哪種方式?如何在倒排索引結構中搜索短語查詢?
1-首先我們搜索「t1」項並找到所有包含「t1」的文檔,然後對「t2」和「t3」執行此項工作。然後找到文件「t1」,「t2」和「t3」的位置彼此相鄰。
2-首先我們搜索「t1」項並找到所有包含「t1」的文檔,然後在我們找到的所有文檔中,我們搜索「t2」,然後在這個結果中找到文檔包含「t3」。
我有一個完整的倒排索引。我想知道上面的哪些方法是優化的,(1)或(2)?
非常感謝。