搜索引擎系列1：什麼是正向索引？什麼是倒排索引？

什麼是正向索引、什麼是倒排索引？        正向索引（forward index），反向索引（inverted index）更熟悉的名字是倒排索引。        在搜索引擎中每個文件都對應一個文件ID，文件內容被表示爲一系列關鍵詞的集合（實際上在搜索引擎索引庫中，關鍵詞也已經轉換爲關鍵詞ID）。例如「文檔1」經過分詞，提取了20個關鍵詞，每個關鍵詞都會記錄它在文檔中的出現次數和出現位置，得到

>>阅读原文<<