倒排索引

倒排索引是一种数据结构，它将内容（如单词或数字）映射到它们在文档或文档集中的位置。倒排索引不列出文档及其包含的单词，而是列出单词以及这些单词出现的文档。这使得全文搜索非常快速。