fst和skiplist

前言 1：爲什麼要講fst和skiplist 檢索的倒排結構通常包含兩種結構，一個是詞典(一般要加載到內存)，一個是倒排表。如下圖   一次查詢需要經歷兩個階段，找到詞典的位置（或者叫判斷這個詞存不存在），比如輸入Lucene，先要找到這個詞存在的位置。詞典的存儲結構就有兩種實現方式，fst或跳錶。Lucene3.0之前使用的是跳躍表結構，後換成了FST，但跳躍表在Lucene其他地方還有應用如倒

>>阅读原文<<