Loading...
🔄
图状态机
为控制工作流而以图形式实现的有限状态机
复杂度: medium工作流编排
In 30 seconds
- What
- 把工作流建模为由带守卫条件的转换所连接的状态,依据事件和校验规则执行确定性路径。
- When to use
- 状态边界清晰、需要回滚、并根据步骤结果进行条件分支的多阶段流程。
- Watch out
- 随着边界情况和错误路径超出最初设计不断增多,状态爆炸和维护负担会迅速上升。
Loading technique guide…
为控制工作流而以图形式实现的有限状态机
Loading technique guide…
图状态机把控制流表示为状态 (节点) 和事件驱动的转移 (边),并带有守卫条件与动作。状态图在此基础上增加层次状态、正交区域 (并行) 和历史,以刻画复杂的真实行为。它为智能体/工具调用、审批、重试和人机协同检查点提供确定性、可审计的流程控制。
简单线性流程,直线函数或 DAG 更清晰也更便宜。
重数据流/ETL 场景,流式或 DAG 引擎比事件守卫状态机更合适。
对事件循环/守卫求值开销敏感的超低延迟路径。
跨服务的严格 ACID 事务;优先选择带 saga/事务的工作流引擎。
把细粒度数据条件编码为状态而非守卫,导致状态爆炸。
守卫模糊或重叠、缺少默认转移 → 非确定性。
在转移内嵌入副作用 → 非确定性与重试隐患。
缺少持久化/幂等性 → 重试时产生不可恢复或重复的影响。
并行区域缺乏恰当隔离 → 竞态与死锁。
主要开销来源:每状态的 LLM/工具调用、校验与自检提示、状态数据中的上下文增长。
控制手段:按状态设定令牌预算;摘要或裁剪上下文;缓存确定性步骤;限制并发。
存储/CPU:只持久化最小状态与引用;避免记录敏感上下文;按转移埋点成本。
含重试、补偿和人工审批的订单/审批/履约流程。
逐步把关工具调用与安全检查的智能体/对话控制器。
要求确定性回放与审计轨迹的合规工作流。
具有层次/并行模式的设备或过程控制器。