lucene3使用跳躍表結構說明

詞典數據結構包含多種,下圖列舉了各種數據結構的優缺點。 lucene3使用跳躍表來存儲數據,lucene4使用FST來存放數據。 跳躍表的實現邏輯 說明 跳躍表是有序的。 跳躍表兩端是正無窮和負無窮。 利用空間來換取時間。
相關文章
相關標籤/搜索