倒排链求交过程--Lucene

前言 自己理解的倒排求交： 1： 首先倒排链是排序的，根据docid大小排序 2： 比如现在有两个倒排链（对应于两个term的查询结果），现在需要求交 3： 两个指针在倒排链上移动，先移动拥有较小头的链的首指针，找到大于等于另一个链首的时候，停下 4： 如果等于，则放到记录此docid， 大于则移动另一条 5： 记录下来的docid就是求交后的结果集 如果三条的倒排链求交？ 答案是可以同时用三个指

>>阅读原文<<