工作流状态:分支并行之后如何合并
工作流状态:分支并行之后如何合并,结合可执行机制、故障反例与面试追问。
两个检索节点分别找到政策和例外,合并后却只剩一份证据。原因往往不是检索失败,而是两个节点都覆盖了同一个state字段。图工作流必须同时定义控制流和数据流:哪些节点执行,以及各节点更新怎样进入状态。
节点、边与状态Schema
节点接收当前状态,完成一个明确步骤并返回更新;边定义下一步,条件边根据结果选择路径,并行分支让独立节点同时运行。状态Schema规定字段类型与语义,例如question是当前问题、evidence是来源映射、decision是经确认的决策。Schema类型正确不保证值有来源,因此需要业务约束。
子图把局部流程封装成节点,明确输入输出边界。子图私有字段不应无意泄漏到父图;父子图共享字段时要约定合并规则。失败、暂停和取消如何传播,也属于子图契约,不能只画成功路径。
Reducer决定合并语义
单写入字段可以使用覆盖;证据集合可按来源ID去重;计数可求和;冲突决策应拒绝或进入仲裁。列表直接相加可能重复消费重放事件,最后写入覆盖则依赖完成顺序。选择合并函数时考虑结合性、交换性与幂等性:它们分别影响分组、并发顺序和重复投递下的结果。
不是所有业务都能设计成交换合并。余额、批准状态等需要事务或明确版本控制,不能让两个Agent各写一个新值再平均。证据同ID内容不同,应保留冲突来源并核对版本,而不是随机选最后结果。
跟做:重复证据合并,冲突证据拒绝
保存为state_merge.py,运行python -X utf8 state_merge.py。程序用复制后的字典合并证据,不依赖工作流框架。相同ID相同内容只留一次,内容不同时抛错且不污染原状态。
"""状态字段合并:证据按ID去重,标量冲突明确报错。"""
def merge(state,patch):
result={**state,'evidence':dict(state.get('evidence',{}))}
for key,value in patch.items():
if key=='evidence':
for evidence_id,text in value.items():
if evidence_id in result[key] and result[key][evidence_id]!=text:raise ValueError('evidence_conflict')
result[key][evidence_id]=text
elif key in result and result[key]!=value:raise ValueError('scalar_conflict:'+key)
else:result[key]=value
return result
if __name__=='__main__':
state=merge({'evidence':{}},{'evidence':{'p1':'期限14天'}})
state=merge(state,{'evidence':{'p1':'期限14天','p2':'定制商品例外'}})
print('去重证据',list(state['evidence']))
try:merge(state,{'evidence':{'p1':'期限7天'}})
except ValueError as e:print('冲突',str(e))
print('原状态未覆盖',state['evidence']['p1'])实际运行输出:
去重证据 ['p1', 'p2']
冲突 evidence_conflict
原状态未覆盖 期限14天第一次p1与第二次p1没有变成两票证据;新增p2被保留。第三次把p1改成7天触发冲突,原状态仍为14天。把第三次内容恢复为14天再运行会成功,说明这是幂等合并而非禁止重复消息。
调试图时先看状态变化
记录节点输入版本、输出补丁、所选边与合并结果;对并发分支交换完成顺序进行测试。再检查空分支、重复事件、条件边漏分支和循环终止。图上有出口不代表运行必然到达,应有步数、时间、成本和无进展停止条件。工作流图负责组织控制,不能自动保证业务一致性。
综合追问:两条并行检索都成功,合并后为何只剩一份证据?
这是给定条件下的机制推演;数值用于解释判断,不是新增线上或模型实测。先独立回答,再核对下面的推理。
展开推理、取舍与排错路径
节点读取状态并返回补丁,边安排后续,条件边根据状态分支;并行节点写同一字段时,Schema只描述类型,不决定合并。证据按来源ID去重,计数求和和最后写入覆盖有不同语义;需要比较结合性、交换性、幂等性。列表追加便于保留顺序,但重复事件会多算;覆盖简单却可能丢另一路结果。
子图明确输入输出与私有字段,父子共享字段也要约定Reducer,失败/取消不能无声吞掉。排错保存每个节点输入版本、输出补丁、分支与合并结果,交换完成顺序和重放同一消息;相同ID不同内容应拒绝并核版本,而非随机覆盖。条件遗漏会让图走错路,循环即使画有结束节点也需步数/无进展限制。面试用这个例子同时解释控制流、数据流与业务一致性。
课后练习展开习题收起习题
先独立作答,再展开参考思路。检查自己的解释是否包含机制、条件和反例。
状态Schema能解决并发覆盖吗?
参考思路与常见误区
不能,Schema描述类型,多个更新的处理还需字段级合并规则或事务版本控制。
常见误区:有TypedDict就并发安全。
Reducer为何关注幂等?
参考思路与常见误区
重放或重复投递同一更新时不应重复计数或复制证据。
常见误区:列表相加总是合理。
同来源ID内容冲突怎么办?
参考思路与常见误区
拒绝静默覆盖,核对版本和适用范围或进入明确仲裁。
常见误区:以最后完成者为准。
子图应明确哪些边界?
参考思路与常见误区
输入输出、私有与共享状态、合并规则及失败暂停取消传播。
常见误区:只封装函数名。
图有结束节点会自动终止吗?
参考思路与常见误区
不会,条件与循环可能永远不选出口,需要预算与无进展终止策略。
常见误区:图画完就没有死循环。
进一步阅读:官方资料1。