标签： FST（转）

add by zhj: 在学习Lucene的存储结构时，看到其使用了FST，这篇文章写的不错。 trie，FSA，FST都是用来解决有限状态机的存储，trie是树，它进一步演化为FSA和FS … Continue reading trie、FSA、FST（转）