目录图书和搜索引擎的类比正派索引和倒排索引倒排索引的核心组成图书和搜索引擎的类比图书正排索引==目录页倒排索引==索引页索引引擎正排索引==文档ID到文档内容和单词的关联倒排索引==单词到文档ID的关系正派索引和倒排索引正排索引==文档ID到文档内容和单词的关联倒排索引==单词到文档ID的关系DocumentId:Position==文档id和该单词在文档出现的位置 倒排索引的核心组成倒排索引包含两部分单词词典,记录所有文档的单词,记录单词到倒排列表的关联关系单词词典一般比较大,可以通过B+树或者哈希拉链发实现,以满足高性能的插入与查询倒排列表==记录了单词对应的文档结合,由倒排索引项组成倒排