雨 雨天小六

读懂 Codex（7.22）：AgentGraphStore 的唯一入边、Open/Closed 与广度优先恢复

· 更新于 2026-08-02 · 专栏：读懂 Codex

#Codex#Agent Runtime#Multi-Agent#Extension#软件架构

AgentGraphStore 只持久化 ThreadSpawn 父子拓扑：每个 child 有唯一入边，Open/Closed 表示关系是否可恢复，查询后代按 BFS 且状态过滤作用于每条被遍历边。

本节只研究“持久 Agent 拓扑，不存运行状态”。输入是 parent/child ThreadId、edge status、查询过滤，状态由 AgentGraphStore trait 与 StateRuntime 实现 持有，成功输出为 稳定顺序的直接子节点或后代。相邻章节中看起来相似的对象如果由不同组件拥有，就不能用一个布尔状态替代。

先确定边界和状态所有者

问题本节答案
谁发起parent/child ThreadId、edge status、查询过滤
谁拥有可变状态AgentGraphStore trait 与 StateRuntime 实现
成功产物稳定顺序的直接子节点或后代
不在本节内持久 Agent 拓扑，不存运行状态之外的上游产品策略和下游业务实现

这张表的用途不是复述名词，而是约束实现顺序：校验必须发生在副作用之前；已经提交的状态只能由原所有者撤销；只读投影不能反过来成为控制权威。

端到端调用链

  1. Spawn upsert 唯一 child edge
  2. 状态初始 Open
  3. 按 direct/BFS 查询
  4. 过滤每条 traversed edge
  5. Close 改边不删历史
AgentGraphStore 的唯一入边、Open/Closed 与广度优先恢复的端到端机制流程，展示Spawn upsert 唯一 child edge、状态初始 Open、按 direct/BFS 查询、过滤每条 traversed edge、Close 改边不删历史
图 7.22-1：Spawn upsert 唯一 child edge → 状态初始 Open → 按 direct/BFS 查询 → 过滤每条 traversed edge → Close 改边不删历史。图中每条箭头都表示下一层只接收上一层已经确认的状态。

这条链里至少有三种时间尺度：配置或身份在 Thread 创建时冻结，Turn 内状态由 Session 串行协调，Step 级目录与能力在每次模型采样前重新捕获。若把后一个时点的新状态拿去解释前一个时点已经发出的调用，就会产生跨代错误。

源码机制拆解

child 入边唯一

upsert_thread_spawn_edge 以 child 为身份更新关系，防止同一 Thread 同时挂在两个父节点下；重复写同一 child 是更新而非追加平行边。

这项约束直接决定了边界两侧的数据形状。实现时应先证明前置状态，再写入由 AgentGraphStore trait 与 StateRuntime 实现 持有的对象；不能用日志、UI 状态或模型描述代替真实状态更新。

缺失边的 set-status 是成功 no-op

Close 路径可以幂等调用，不必先做存在性检查；但 no-op 不代表 ThreadManager 中一定没有目标。

这项约束直接决定了边界两侧的数据形状。实现时应先证明前置状态，再写入由 AgentGraphStore trait 与 StateRuntime 实现 持有的对象；不能用日志、UI 状态或模型描述代替真实状态更新。

过滤发生在遍历路径

查询 Open descendants 时，遇到 Closed 父边就不会穿过它继续返回下层 Open 边；否则关闭一个子树根仍会“漏出”孙节点。

这项约束直接决定了边界两侧的数据形状。实现时应先证明前置状态，再写入由 AgentGraphStore trait 与 StateRuntime 实现 持有的对象；不能用日志、UI 状态或模型描述代替真实状态更新。

Edge Status 不等于 AgentStatus

Open 可对应 Completed/Interrupted/Errored 的可恢复 Agent，Closed 也不说明最后 Turn 如何结束。运行状态仍来自 Session 事件。

这项约束直接决定了边界两侧的数据形状。实现时应先证明前置状态，再写入由 AgentGraphStore trait 与 StateRuntime 实现 持有的对象；不能用日志、UI 状态或模型描述代替真实状态更新。

Python 风格伪代码

下面的伪代码提炼状态机与错误顺序，不逐行翻译 Rust，也不假装 Python 对象具有 Rust 的所有权保证：

async def descendants_bfs(store, root, allowed_status=None):
    queue = deque([root])
    result = []
    while queue:
        parent = queue.popleft()
        for edge in await store.direct_children(parent):
            if allowed_status is not None and edge.status != allowed_status:
                continue  # do not traverse through a filtered edge
            result.append(edge.child_id)
            queue.append(edge.child_id)
    return result

阅读这段伪代码时要检查三件事：第一，输入是否在副作用前完成规范化；第二，异步等待是否仍携带原 Thread/Turn/Step 身份；第三，失败后究竟释放了什么、又保留了什么。只写快乐路径会把本节最重要的一致性条件删掉。

失败、取消与恢复

AgentGraphStore 的唯一入边、Open/Closed 与广度优先恢复的三类失败分支、可观察结果和恢复责任
图 7.22-2：失败不会抹掉已经提交的状态；每条分支都由拥有该状态的组件执行恢复或补偿。
故障点已发生的状态可观察结果恢复责任
重复 child upsert已有入边更新成新记录/保持唯一调用方保证拓扑意图
关闭缺失边数据库无行成功 no-op清理继续
把 Closed 当删除Rollout/Thread 仍可能存在仅阻止开放拓扑恢复持久数据删除由别处负责

取消不自动等于回滚，列表不自动等于权威存储，模型看见的描述也不自动等于已经获准执行。对于已经建立的 Thread、写入的 Edge、入队的 Mailbox、安装的插件或外部工具副作用，必须由相应所有者执行显式关闭、补偿或保留。

并发与一致性不变量

  • 同一身份不能在并发路径中被重复预留或重复注册；若允许幂等重试，幂等键必须是稳定路径、ThreadId、request id 或 catalog revision，而不是展示名称。
  • 一次模型采样看见的 Prompt、工具目录和执行入口必须来自同一个 Step 快照；刷新只影响后续 Step。
  • Watch/Activity/事件是通知机制，不是状态本身。被唤醒后必须重新读取 Registry、Session、Mailbox、Store 或 Binding 的权威值。
  • 失败路径不得“为了干净”删除仍可恢复的历史；同样也不得把只剩历史的对象伪报成当前仍驻留运行。

设计思路与代价

本节设计保护的核心不变量是：AgentGraphStore 只持久化 ThreadSpawn 父子拓扑：每个 child 有唯一入边，Open/Closed 表示关系是否可恢复，查询后代按 BFS 且状态过滤作用于每条被遍历边。代价是同一个功能会跨越地址、配置、Session、队列、存储或扩展适配层，测试也必须覆盖正常、并发和中途失败。更短的单体实现虽然容易演示，却无法区分“存在、已加载、正在运行、可恢复、已关闭、模型可见”这些彼此独立的事实。

设计动机部分是根据生产类型、调用顺序和测试行为归纳；源码可直接证明的是字段、分支、状态所有者和失败结果。文章不会把推断写成服务端或产品层的未公开事实。

源码与测试证据

位置能证明什么
codex-rs/agent-graph-store/src/store.rs存储中立接口与查询契约
codex-rs/agent-graph-store/src/types.rsEdge 类型与 Open/Closed
codex-rs/agent-graph-store/src/local.rsStateRuntime 本地实现与 BFS
测试/可执行检查覆盖重点预期
codex-rs/agent-graph-store/src/local.rs正常、边界与状态转换应与本节不变量一致
codex-rs/core/src/agent/control_tests.rs失败、并发或兼容行为应与本节不变量一致

当前环境没有 Cargo，本轮不伪报 Rust 测试执行；验证由锁定提交下的源码—测试静态对读、源文件存在性检查、Mermaid 渲染、Astro 生产构建和公开页面检查组成。

Mini Codex 复刻建议

Mini Codex 应先复刻本节的协议不变量：明确状态所有者、稳定身份、可回滚预留、同 Step 快照、超时/取消和单一终态。平台沙箱、远程 Executor、OAuth、Backend App Route 或第三方 MCP Server 的安全性质不能由一个本地 Python mock 证明，适配器只能验证调用顺序和故障处理。

本节结论

AgentGraphStore 只持久化 ThreadSpawn 父子拓扑：每个 child 有唯一入边，Open/Closed 表示关系是否可恢复，查询后代按 BFS 且状态过滤作用于每条被遍历边。 掌握这一点后，再看相邻模块时就能判断它是在改变身份、运行状态、模型可见上下文、外部能力，还是仅提供观察快照。

阅读导航

上一节：Result Mailbox 的终态通知、QueueOnly 与父 Agent 唤醒 · 下一节：V1 与 V2 协作协议的工具、地址、等待和恢复差异

源码依据

本文基于锁定提交 fe01054a28fa4bd04716d9ceadb410f2443a50ce 的生产代码和相邻测试静态核对。关键入口如下：

评论

← 返回文章列表