倒排索引

倒排索引通过词项词典和倒排列表实现快速搜索，词项词典存储词汇及指向倒排列表的指针，倒排列表记录包含该词汇的文档id及位置、词频等信息，当用户搜索时，系统在词典中查找词汇并获取对应列表，再合并结果以找出匹配文档；为提升效率，可采用压缩倒排列表、使用跳跃表、缓存热点数据、分片并行处理等优化策略；其广泛应…