Lucene爲什麼採用FST?爲了模糊查詢

對於Term詞典,其實規模並沒有大到當前的內存空間不能接受。英文詞彙量一共也就幾萬,中文也類似,所佔有的存儲空間並不大。dragonToolkit是用有序鏈表存儲Term詞典的。這個確實是沒有FST查詢效率高的。
Lucene爲什麼採用FST結構呢?爲了滿足模糊查詢的要求。滿足前綴查詢、模糊查詢、正則表達式查詢。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章