倒排鏈求交過程--Lucene

前言 自己理解的倒排求交： 1： 首先倒排鏈是排序的，根據docid大小排序 2： 比如現在有兩個倒排鏈（對應於兩個term的查詢結果），現在需要求交 3： 兩個指針在倒排鏈上移動，先移動擁有較小頭的鏈的首指針，找到大於等於另一個鏈首的時候，停下 4： 如果等於，則放到記錄此docid， 大於則移動另一條 5： 記錄下來的docid就是求交後的結果集 如果三條的倒排鏈求交？ 答案是可以同時用三個指

>>阅读原文<<