Lucene7.5.0源码Automaton确定型有穷自动机

确定型有穷自动机(Deterministic Finite Automaton)

这种自动机在读任何输入序列后只能处在一个状态中&＃xff0c;术语“确定型”是指这样的事实&＃xff1a;在每个输入上存在且仅存在一个状态&＃xff0c;自动机可以从当前状态转移到这个状态。

在Lucene&＃xff0c;跟DFA相关功能有 通配符查询(WildcardQuery)、正则表达式(Regular Expression)、范围查询TermRangeQuery等。本篇文章中仅介绍TermRangeQuery。

看这里&＃xff1a;http://www.amazingkoala.com.cn/Lucene/gongjulei/2019/0417/51.html