advanced
高性能复杂事件流处理引擎
设计一个低延迟的CEP引擎架构。
📝 Promptens innehåll
设计一个用于实时金融交易监控的高性能复杂事件处理（CEP）引擎。要求如下：1. 架构设计需支持每秒处理百万级事件，端到端延迟控制在毫秒级；2. 定义一种基于SQL的声明式事件模式查询语言，支持时间窗口操作（滑动、跳动、会话窗口）；3. 设计核心匹配算法，探讨如何利用非确定性有限自动机（NFA）共享状态以提高模式匹配效率；4. 解决流处理中的乱序问题和迟到事件处理策略（如水印机制）；5. 讨论系统的容错与状态管理机制，确保在节点故障发生时能精确一次（exactly-once）处理语义。