五八搜索实时索引实现和重构

五八搜索实时索引实现和重构

摘要

倒排索引是搜索引擎的核心技术，主要于解决海量数据下的快速检索问题。同数据库技术中索引原理一样，在搜索引擎中创建了倒排索引后，查询性能非常好，但是数据的快速/大量更新却是个棘手的问题。在实际应用中，往往优先保证检索性能而牺牲了更新的时效性。

本文主要介绍了我们是如何在保证检索性能情况下，通过底层数据结构的优化，实现实时倒排索引更新，即在文档更新后毫秒级内即可通过索引查询出来。