游戏客户端架构 / 系统课时

结构变化该放在哪一刻

结构变化该放在哪一刻

ECS 系统正在遍历实体时,如果立即添加、删除组件或销毁实体,可能使查询结果和存储位置发生变化,造成遗漏更新、迭代器失效甚至访问错误。本课通过延迟执行命令的方式,建立明确的结构变化同步点,让查询、更新和迁移按安全顺序执行。

学习目标

  • 识别在实体查询遍历过程中直接修改结构的风险。
  • 理解命令缓冲、延迟执行和同步屏障的协作关系。
  • 实现一个先记录结构变化、后统一执行的最小示例,并验证结果。

为什么不能随意在遍历中改结构

假设 MovementSystem 正在查询所有拥有 Position 和 Velocity 的实体,并依次更新位置。

当某个实体到达目的地时,系统希望移除它的 Velocity,使其不再参与后续移动更新。

如果在遍历过程中直接移除 Velocity,可能发生以下变化:

  • 实体由 PV Archetype 迁移到只包含 Position 的 P Archetype。
  • 原 Chunk 因交换删除发生行位置变化,其他实体可能被换到当前正在处理的位置。
  • 当前查询使用的行索引、组件数组视图或迭代状态可能失效。
  • 如果多个系统并行读取这些组件,还可能出现读写冲突或不安全的数据访问。

例如,系统已经处理了旧 Chunk 的行号 0,随后删除该行实体,末行实体被交换到行号 0。如果迭代器继续访问行号 1,被交换进来的实体就可能没有执行本轮更新。

具体表现取决于框架的查询与迭代实现。有些框架会直接禁止遍历期间进行结构变化,有些允许特定操作,但要求开发者遵循严格的访问规则。

普通组件值的更新不同。只修改 Position 的数据而不改变组件集合,通常不会触发 Archetype 迁移,可以在系统拥有合法写权限时直接完成。

用命令缓冲分离更新与迁移

命令缓冲的基本思想是:在系统更新阶段记录结构变化意图,在安全同步点集中执行。

典型流程分成四个阶段:

  1. 查询阶段:MovementSystem 获得当前阶段符合组件条件的实体,并开始遍历。
  2. 更新阶段:系统可以合法修改已有组件数据;需要添加、删除组件或销毁实体时,将操作记录到命令缓冲。
  3. 同步阶段:等待相关查询遍历或依赖任务完成,确认允许修改实体存储结构。
  4. 回放阶段:按照框架规定的命令语义执行结构变化,迁移实体并更新索引;后续查询读取更新后的实体集合。

查询遍历中直接修改结构与命令缓冲延迟执行的对比

命令缓冲中的命令通常包括操作类型、目标实体以及必要的组件数据。例如,添加组件需要记录新组件的初始值;销毁实体需要记录能够正确识别目标的实体标识。

这里的关键并不是命令缓冲一定能让单次迁移更快,而是它将修改发生的时间从正在执行的查询中移走,让实体存储在规定的阶段保持稳定。

用最小示例验证安全时机

下面使用 Python 字典模拟两个 Archetype:moving 保存同时拥有 Position 和 Velocity 的实体,stopped 保存只有 Position 的实体。

规则是每轮将位置增加对应速度,位置达到 10 的实体移除 Velocity,进入静止组。代码先完成全部查询遍历,再回放需要迁移的实体 ID。

python
moving = {
    1: {"Position": 0, "Velocity": 1},
    2: {"Position": 9, "Velocity": 1},
    3: {"Position": 14, "Velocity": 1},
}
stopped = {}
commands = []

# 遍历期间仅更新已有组件,记录待处理的结构变化
for entity_id, row in moving.items():
    row["Position"] += row["Velocity"]
    if row["Position"] >= 10:
        commands.append(entity_id)

# 查询结束后进入回放阶段,统一迁移实体
for entity_id in commands:
    row = moving.pop(entity_id)
    row.pop("Velocity")
    stopped[entity_id] = row

print("移动组:", sorted(moving))
print("静止组:", sorted(stopped))
print("静止位置:", [
    (eid, stopped[eid]["Position"])
    for eid in sorted(stopped)
])

预期输出:

text
移动组: [1]
静止组: [2, 3]
静止位置: [(2, 10), (3, 15)]

Entity 1 的位置更新到 1,仍留在移动组。Entity 2 和 Entity 3 分别更新到 10、15,随后在统一回放阶段移除 Velocity,进入静止组。

整个查询循环期间,moving 的实体成员集合没有变化,因此不会因为删除字典条目导致 Python 抛出字典大小变化的迭代异常。

如果直接在 for entity_id, row in moving.items() 循环内部调用 moving.pop(entity_id),就可能触发 RuntimeError: dictionary changed size during iteration。真实 ECS 的存储机制不同,但查询遍历与结构迁移之间的冲突本质类似。

这段代码仅演示延迟修改的执行顺序,并未实现真实 ECS 的实体版本、Chunk 存储和任务调度。实际项目应使用所选 ECS 框架提供的命令缓冲或结构变化调度机制,而不是自行修改框架内部的存储容器。

同步屏障应该放在哪里

同步屏障不是固定等于帧末,而是当前阶段允许结构变化的安全边界。

例如,一帧逻辑可能依次执行:

  1. 输入与运动阶段:读取输入、更新 Position,并记录停止移动或销毁实体的命令。
  2. 结构变化屏障:等待依赖任务结束,回放组件添加、删除与实体销毁命令。
  3. 状态处理阶段:重新查询当前组件集合,处理已经迁移或停止移动的实体。
  4. 渲染数据准备阶段:读取阶段结束后稳定的实体状态,形成渲染输入。

如果状态处理阶段必须在同一帧看到新添加的组件,就应将屏障安排在该阶段之前。若允许下一帧才生效,也可以延后回放,以减少同步点数量。

屏障过早,相关任务还没完成,可能导致并发访问冲突;屏障过多,则会增加任务等待和同步开销。应根据数据可见性要求与系统依赖关系决定位置。

有些 ECS 框架提供专用的结构变化命令缓冲与回放时机,也有些允许在没有活动查询或相关并行任务的安全控制阶段直接修改结构。应遵循具体框架的生命周期和同步规则。

多条命令如何避免冲突

延迟执行引入了新的问题:命令被记录时有效,不代表回放时目标实体仍处于相同状态。

需要特别检查以下情况:

  • 同一实体在同一个回放阶段被重复添加或删除同类型组件,应明确采用忽略、覆盖还是报错策略。
  • 同一实体同时收到销毁和组件修改命令,需要定义回放顺序及销毁后的命令处理规则。
  • 命令记录后实体已经失效,回放时应通过实体句柄的有效性检查或版本机制防止误操作。
  • 多线程分别记录命令时,需要使用框架支持的并行命令缓冲,并明确跨线程命令的顺序保证。

还应避免在命令缓冲中保存指向旧 Chunk 行的裸引用。结构变化可能让这些行搬移或失效,命令应优先通过稳定且可验证的实体标识定位目标。

怎样验收结构变化时机

完成接入后,可以设计三类验证:

  1. 遍历完整性:让多个实体同时满足迁移条件,确认本轮原本匹配查询的实体都恰好更新一次,没有遗漏或重复。
  2. 可见性:分别在屏障前后查询组件集合,确认屏障前尚未执行的命令不会提前改变结果,屏障后可以看到已提交的结构变化。
  3. 冲突处理:对同一个实体提交重复删除、添加和销毁命令,验证结果符合框架文档定义的行为,不产生悬空引用。

性能测试则应同时关注结构变化数量、回放耗时和同步等待时间,而不是只比较更新循环本身的耗时。

实际项目中,最稳妥的原则是:普通组件值在拥有正确访问权限时更新;添加、删除组件和销毁实体等结构变化,在安全阶段执行。如果查询正在运行,先记录命令,再于明确的同步屏障回放,并确保后续系统知道新数据从什么时候开始可见。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

结构变化该放在哪一刻

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通