倒排索引詳解及C++實現

1.介紹 　　倒排索引是現代搜索引擎的核心技術之一，其核心目的是將從大量文檔中查找包含某些詞的文檔集合這一任務用O(1)或O(logn)的時間複雜度完成，其中n爲索引中的文檔數目。也就是說，利用倒排索引技術，能夠實現與文檔集大小基本無關的檢索複雜度，這一點對於海量內容的檢索來講相當重要。ios 2.示例 　　假設咱們有以下幾篇文檔：web 　　D1 = 「谷歌地圖之父跳槽Facebook」 　　D

>>阅读原文<<