倒排索引是通过词找出现这个词的文档集合。有了倒排索引，我们就可以快速找出包含用户输入的关键词序列的所有文档，这里用到了归并排序的思想加速求出包含所有关键字的文档集合。有了结果集合，下面找到结果集合的内部顺序，用的是向量夹角余弦从大到小排序。这里的两个向量分别是输入关键词序列对应的向量和文档对应的向量，每个分量是每个词的tf-idf值。向量夹角余弦可以看作两个单位向量的乘积，文档单位向量可以离线计算好，查询关键词向量维度少，容易计算。这样就能通过倒排索引快速找出相关程度从大到小的文档集合。