Lucene Automaton（二）

 在文章Automaton中我們介紹了確定型有窮自動機(Deterministic Finite Automaton)的概念，以及在TermRangeQuery中如何根據查詢條件生成一個轉移圖，本文依舊根據該文章中的例子，介紹在Lucene中如何構建DFA，即生成圖2的轉移圖，以及存儲狀態（state）、轉移（transition）函數的數據結構。   我們再次給出文章Automaton中的例子：

>>阅读原文<<