其特点是给定的段列表顺序归并,不像TieredMergePolicy那样按大小排序之后决定。
norm = log(10),levelFloor=log(minMergeSize)/norm,对段列表中的元素,加入level值为log(size)/norm(即使log 10 size)的seg。
从列表位置0開始,取最大的logLevel为maxLevel,levelBottom=(float)(max-0.75)(假设maxLevel<=levelFloor,levelBottom=-1.0,levelBottom<levelFloor则levelBottom=levelFloor)。
从后往前找到第一个level大于等于levelBottom的位置upto,在[start, upto + 1)中以10个一组。在当中假设找不到不论什么size >= maxMergeSize,sizeDocs >= maxMergeDocs或正在合并的段时,将其加入merges数组。
下次则从1+upto位置開始找归并段。
findForceMerges仅仅发生在IndexWriter中有maxNumSegments限制的情况下。
LogDocMergePolicy中size依照sizeDocs计算,minMergeSize默觉得1000.
LogByteSizeMergePolicy中默认minMergeSize是1.6M,maxMergeSize是2G。