【学习笔记】阅读《自制搜索引擎》22点35分

倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值，而是由属性值来确定记录的位置，因而称为倒排索引(inverted index)。带有倒排索引的文件我们称为倒排索引文件，简称倒排文件(inverted file)。   Q，怎么倒排的呢？ L，提到了映射，那么是不是说，先构建单词关键词 W，问题是实现起来

>>阅读原文<<