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

为什么结构变化会搬数据

为什么结构变化会搬数据

给实体新增或移除组件,看起来只是改变一项数据,但在 Archetype ECS 中通常意味着切换存储分组。本课用一个可以运行的迁移例子,追踪组件值、行号和实体索引怎样变化,并解释卡顿可能从哪里产生。

学习目标

  • 解释组件集合变化为何要求实体跨 Archetype 迁移。
  • 跟踪目标写入、源分组交换删除以及位置索引修正。
  • 判断结构性操作的成本,选择合适的执行时机。

为什么不能在原行直接加组件

Archetype 按组件类型集合分组。{Position, Velocity} 与 {Position, Velocity, Health} 是两种不同的结构;同一分组内的每行拥有相同组件列,系统才能用固定的列布局批量访问。给某一行单独加上 Health,就破坏了这种布局约定。

假设实体 101 与 102 起初都位于 PV 分组,分别占第 0、1 行。现在为 101 添加 Health=80,它需要进入 PVH 分组,102 则仍留在 PV。实体 ID 没有变化,变的是组件数据所在的存储位置。

添加组件时实际发生的事

  1. 根据新组件集合找到 PVH 分组;若不存在,需要创建该分组及其存储空间。
  2. 在目标分组追加 101,搬入原有 Position、Velocity 值,并初始化 Health=80。
  3. 在源分组删除 101。为保持数组紧凑,可将尾行 102 填到旧第 0 行,再移除尾行,这叫交换删除。
  4. 将索引改为 101 → PVH 第 0 行、102 → PV 第 0 行。迁移前记录的组件地址或行号可能已失效。

添加组件后实体跨 Archetype 迁移及交换删除

移除组件也是相反方向的迁移:例如从 PVH 移除 Health,保留公共列并转回 PV。不同 ECS 可以采用不同存储策略;这里讨论的是按组件组合分组的 Archetype 实现,不是所有 ECS 都一定搬整行数据。

用代码验证行号与数据一致性

下面以 Python array 作为连续数值列,模拟一次添加组件。真实引擎还会处理内存块容量、组件构造与析构等细节;示例重点是迁移后每列与索引必须一致。

python
from array import array

src_id = array("I", [101, 102])
src_x = array("f", [1.0, 3.0])
src_vx = array("f", [0.5, 1.0])
dst_id, dst_x, dst_vx = array("I"), array("f"), array("f")
dst_hp = array("I")
locations = {101: ("PV", 0), 102: ("PV", 1)}

entity_id = 101
row = locations[entity_id][1]

# 目标分组复制共有组件,再初始化新增组件
new_row = len(dst_id)
dst_id.append(entity_id)
dst_x.append(src_x[row])
dst_vx.append(src_vx[row])
dst_hp.append(80)
locations[entity_id] = ("PVH", new_row)

# 用源分组最后一行补洞,避免移动所有后续行
last = len(src_id) - 1
moved_id = src_id[last]
for column in (src_id, src_x, src_vx):
    column[row] = column[last]
    column.pop()
if row != last:
    locations[moved_id] = ("PV", row)

print("PV:", list(src_id), list(src_x), list(src_vx))
print("PVH:", list(dst_id), list(dst_x), list(dst_vx), list(dst_hp))
print("索引:", sorted(locations.items()))

预期输出:

text
PV: [102] [3.0] [1.0]
PVH: [101] [1.0] [0.5] [80]
索引: [(101, ('PVH', 0)), (102, ('PV', 0))]

这个例子表明:101 迁走后,102 的行号从 1 变为 0。如果只修改 101 的索引却忘记更新 102,下一次按 ID 查询就可能读错实体的数据。

结构变化的成本与使用时机

一次迁移通常包含公共组件的数据搬运、新组件的初始化或旧组件的清理、源分组的紧凑删除,以及索引维护;目标分组空间不足时还可能分配新块。成本受组件数量、数据大小和内存管理策略影响,不等于每次都要遍历整个世界。

若数千实体在同一帧频繁增删组件,这些操作可能集中占用主线程。遍历期间直接修改分组还可能使迭代器或组件引用失效,因此不少 ECS 会使用延迟执行的结构变化命令缓冲区。

实际优化时,优先在创建实体时配置好稳定组件集合;短暂的激活状态可以评估用可启停组件或状态字段表达,但要考虑是否让查询变复杂。把必要的结构修改集中在安全同步点执行,并记录每帧迁移次数、搬运字节数和新块分配情况,比单纯盯着实体总数更有诊断价值。

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

目录与阅读设置

阅读设置

17

记录一个想法

为什么结构变化会搬数据

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

登录哪都通