倒排索引详解及C++实现

1.介绍 　　倒排索引是现代搜索引擎的核心技术之一，其核心目的是将从大量文档中查找包含某些词的文档集合这一任务用O(1)或O(logn)的时间复杂度完成，其中n为索引中的文档数目。也就是说，利用倒排索引技术，能够实现与文档集大小基本无关的检索复杂度，这一点对于海量内容的检索来讲相当重要。ios 2.示例 　　假设咱们有以下几篇文档：web 　　D1 = “谷歌地图之父跳槽Facebook” 　　D

>>阅读原文<<