倒排索引

倒排索引是一种数据结构，它存储了内容（如单词或数字）到文档或文档集中它们位置的映射。倒排索引不是先列出文档然后再列出它们包含的单词，而是先列出单词，然后再列出包含这些单词的文档。这使得全文搜索非常快速。