Lucene 索引文件的生成(三)之跳錶SkipList

在文章索引文件的生成(一)中我們說到,在生成索引文件.doc、.pos、.pay的過程中,當處理了128篇文檔後會生成一個PackedBlock,並將這個PackedBlock的信息寫入到跳錶skipList中,使得在讀取階段能根據文檔號快速跳轉到目標PackedBlock,提高查詢性能。   將PackedBlock的信息寫入到跳錶skipList的時機點如下圖紅色框所示: 圖1:     看這
相關文章
相關標籤/搜索