揭開lucene模糊檢索的面紗

lucene中的模糊檢索包括：前綴查詢、正則查詢、通配符查詢、字符類型範圍查詢，它們的實現原理類似，都是基於一個叫做「確定性有窮自動機(Deterministic Finite Automaton)」實現的，簡稱DFA。有窮自動機分爲確定型有窮自動機(DFA)跟不確定型有窮自動機(NFA)。這兩者一般作爲正則表達式的引擎存在。正則表達式規則很好理解，但是正則表達式中的？,*,.等只是一種標識，並不

>>阅读原文<<