【學習筆記】閱讀《自制搜索引擎》22點35分

倒排索引源於實際應用中需要根據屬性的值來查找記錄。這種索引表中的每一項都包括一個屬性值和具有該屬性值的各記錄的地址。由於不是由記錄來確定屬性值，而是由屬性值來確定記錄的位置，因而稱爲倒排索引(inverted index)。帶有倒排索引的文件我們稱爲倒排索引文件，簡稱倒排文件(inverted file)。   Q，怎麼倒排的呢？ L，提到了映射，那麼是不是說，先構建單詞關鍵詞 W，問題是實現起來

>>阅读原文<<