Flink-CEP之NFA

NFAb 模型包含两个阶段：第一个阶段是模式匹配阶段，在这个阶段它将会向最终态过渡并随着事件被选择而扩展缓冲区；第二个阶段是匹配提取阶段，该阶段发生在超时或者到达最终态时，将会从缓冲区中检索所产生的匹配。 首先咱们先来看在NFA中如何保存以前“计算”过的状态。这是什么意思呢？NFA做为一个创建在流处理之上的状态机，它以流中的事件做为输入并驱动状态的转换。然而，状态的转换并非由当前被处理的事件独立决

>>阅读原文<<