倒排索引 倒排索引英语Inverted index也常被称为反向索引置入档案或反向档案是一种索引方法被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射它是文档检索系统中最常用的数据结构 有两种不同的反向索引形式 一条记录的水平反向索引或者反向档案索引包含每个引用单词的文档的列表 一个单词的水平反向索引或者完全反向索引又包含每个单词在一个文档中的位置 后者的形式提供了更多的兼容性比如短语搜索但是需要更多的时间和空间来创建