拆解Cluene系列(11)——索引的合并（二）

    合并词典和倒排表的源代码和注释

  

void SegmentMerger::mergeTermInfos(SegmentMergeQueue* queue)
{
	
	//base is the id of the first document in a segment
	int32_t base = 0;

	IndexReader* reader = NULL;
	SegmentMergeInfo* smi = NULL;
    //0.准备工作，初始化每个seg的枚举器，使之指向seg的第一个term,构建SegmentMergeInfo信息（这时，修改了doc Id编号）,压入队列.

	for (uint32_t i = 0; i < readers.size(); i++) {

		reader = readers[i];

		TermEnum* termEnum = reader->terms();
		smi = _CLNEW SegmentMergeInfo(base, termEnum, reader);
		base += reader->numDocs();
		if (smi->next()){
			queue->put(smi);
		}else{
			smi->close();
			_CLDELETE(smi);
		}
	}

	
	SegmentMergeInfo** match = _CL_NEWARRAY(SegmentMergeInfo*,readers.size()+1);
	SegmentMergeInfo* top = NULL;

	//As long as there are SegmentMergeInfo instances stored in the queue
	while (queue->size() > 0) {
		int32_t matchSize = 0;			  

		
		//1.从优先级队列中弹出第一个Term放到match数组中。
		match[matchSize++] = queue->pop();
		
		Term* term = match[0]->term;
		top = queue->top();
		//2.寻找含有相同Term的其他seg也放到match数组中
		while (top != NULL && term->equals(top->term) ){ 
			match[matchSize++] = queue->pop();
			top = queue->top();
		}
		match[matchSize]=NULL;

		//3.合并这些相同Term的倒排表，并把新的倒排表加入新生成的seg中。
		mergeTermInfo(match); //matchSize 处理这个Term

		//4.将match数组中还有Term的seg重新放入优先级队列中.
		while (matchSize > 0){
			smi = match[--matchSize];
			if (smi->next()){
				queue->put(smi);
			}else{
				_CLDELETE( smi );
			}
		}
	   //5.继续检测队列，重复上述过程，直到队列元素为空。
	}

	_CLDELETE_ARRAY(match);
}


void SegmentMerger::mergeTermInfo( SegmentMergeInfo** smis)
{
	....
}