倒排表

倒排表是一种将文档ID与包含该文档的关键词列表进行映射的索引数据结构。在信息检索领域，它突破了传统正排表（按文档顺序存储所有词）的线性扫描瓶颈，使得系统能够直接从关键词出发定位相关文档。其本质是将非结构化文本转化为可快速查询的稀疏矩阵，是现代搜索引擎、全文检索系统及数据库全文搜索功能的基石。

在现代计算架构中，倒排表扮演着连接用户查询意图与海量非结构化数据的关键角色。随着互联网数据量的指数级增长，正排表检索的复杂度呈线性甚至超线性增长，而倒排表利用其稀疏性，将查询复杂度降低至近乎常数时间（O(1) 或 O(log N)）。它不仅支撑着Google、Elasticsearch等主流搜索引擎的实时响应，还广泛应用于内容管理系统（CMS）、日志分析（ELK Stack）及数据库的全文搜索功能。其核心价值在于将‘查找文档’转化为‘查找词表’，极大地提升了大规模数据下的检索效率与用户体验。