Flink-CEP之NFA

NFAb 模型包含兩個階段：第一個階段是模式匹配階段，在這個階段它將會向最終態過渡並隨着事件被選擇而擴展緩衝區；第二個階段是匹配提取階段，該階段發生在超時或者到達最終態時，將會從緩衝區中檢索所產生的匹配。 首先咱們先來看在NFA中如何保存以前「計算」過的狀態。這是什麼意思呢？NFA做爲一個創建在流處理之上的狀態機，它以流中的事件做爲輸入並驅動狀態的轉換。然而，狀態的轉換並非由當前被處理的事件獨立決

>>阅读原文<<