揭开lucene模糊检索的面纱

lucene中的模糊检索包括：前缀查询、正则查询、通配符查询、字符类型范围查询，它们的实现原理类似，都是基于一个叫做“确定性有穷自动机(Deterministic Finite Automaton)”实现的，简称DFA。有穷自动机分为确定型有穷自动机(DFA)跟不确定型有穷自动机(NFA)。这两者一般作为正则表达式的引擎存在。正则表达式规则很好理解，但是正则表达式中的？,*,.等只是一种标识，并不

>>阅读原文<<