面试题，什么是倒排索引

一般索引：数据由数据索引、数据内容组成，正常情况是通过数据索引来定位内容就像sql查询一样。

倒排索引：倒排索引是先通过分散的内容片段定位到相视度高的内容，再由内容定位到这条记录，所以称为倒排索引，带有倒排索引的文件称为倒排文件。通俗的讲倒排索引就好比书的目录，通过目录咱们可以准确的找到相应的数据。下面对lucene倒排索引的结构与算法进行介绍。