倒排索引

看到有倒排索引，大家肯定會想知道什麼是正排索引。     1.正排索引：知道文檔d，得到文檔d的關鍵字的位置序列，實現方式是 文檔編號+關鍵字數組；就像從翻書用頁碼去找自己想要找的關鍵字一樣。     2.倒排索引：知道關鍵字w，找到包含關鍵字的文檔d1,d2,d3…. 實現方式是：關鍵字key做鍵的字典，值是文檔編號數組；像翻書一樣，根據關鍵字去找有這個關鍵字的頁碼 　　無論是哪一種索引，都要用

>>阅读原文<<