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

Archetype 怎样组织组件组合

Archetype 怎样组织组件组合

当大量实体拥有不同组件时,逐个检查组件是否存在,会让更新循环充满分支。本课用 Archetype 按组件类型集合组织实体,观察新增组件前后的分组变化,并理解批量查询与结构迁移各自的成本。

学习目标

  • 根据组件签名判断实体属于哪个 Archetype。
  • 追踪新增组件时的数据搬迁与实体位置索引更新。
  • 区分普通组件值修改和会触发迁移的结构变更。

用完整组件签名划分实体

Archetype 是组件类型集合完全相同的一组实体。签名只看有哪些类型,不看组件里的值,也不看类型列出的先后顺序。两个实体的 Position 坐标不同,但只要组件集合相同,就属于同一 Archetype。

实体 组件类型集合 归属
101 Position、Velocity A
102 Position、Velocity A
103 Position、Health B

在常见的 Archetype-Chunk 实现中,A 的实体 ID、Position 和 Velocity 分别存入对应的数据列;同一行索引指向同一个实体的数据。一个 Archetype 可以持有多个 Chunk,组件数据不必散落在各个独立对象中。

添加组件为什么会迁移

假设给实体 102 增加 Health=100。它的新签名是 Position+Velocity+Health,必须从 A 迁往新组合 C,而不是已有的 B,因为 B 缺少 Velocity。实体 101 留在 A,实体 103 仍在 B。

一次典型的结构迁移包含:找到目标 Archetype 的空行,复制仍然存在的组件数据,写入新增组件,移除源行,最后修正实体 ID 到存储位置的映射。常见的位置记录形如「Archetype、Chunk、行号」。

Archetype 组件分组与新增组件后的实体迁移

源 Chunk 若采用「末行填空」删除策略,还可能把最后一个实体移到空位,因此被挪动实体的索引也要更新。相反,把某个实体的 Health 值从 100 改成 80,只是数据修改,不改变组件签名,通常无需迁移。

用代码验证分组变化

下面用 Python 字典模拟签名分组。它演示的是归属规则,不是实际 ECS 的列式内存布局。

python
from collections import defaultdict

entities = {
    101: {"Position": (0, 0), "Velocity": (1, 0)},
    102: {"Position": (3, 0), "Velocity": (0, 1)},
    103: {"Position": (5, 0), "Health": 80},
}

def show_groups(world):
    groups = defaultdict(list)
    for entity_id, components in world.items():
        # 类型集合决定归属;排序仅为使输出顺序稳定
        signature = tuple(sorted(components))
        groups[signature].append(entity_id)
    for signature, ids in sorted(groups.items()):
        print("+".join(signature), ":", ids)

print("初始分组")
show_groups(entities)
# 新增组件改变签名;真实 Archetype ECS 需迁移存储行
entities[102]["Health"] = 100
print("添加 Health 后")
show_groups(entities)

预期输出:

text
初始分组
Health+Position : [103]
Position+Velocity : [101, 102]
添加 Health 后
Health+Position : [103]
Health+Position+Velocity : [102]
Position+Velocity : [101]

这里用有序类型名表示签名;真实引擎也可能使用类型 ID、位集合或缓存后的签名键,规则相同。

查询收益与结构变化代价

当系统查询 Position+Velocity 时,匹配的是至少具有这两类组件的 Archetype,而不是仅匹配签名完全等于查询条件的 A。迁移后的 C 仍会参与运动更新;B 因没有 Velocity 被整组跳过。这让系统先筛选少量组件组合,再批量遍历数据列,减少逐实体检查。

代价是添加、移除组件往往需要搬迁、复制和更新位置索引。大量临时标签的增删还可能制造许多细碎的 Archetype,降低 Chunk 利用率。适合用 Archetype 表示相对稳定的组件组合;高频变化的数值状态通常留在组件字段中。Archetype 决定实体属于哪种组合,Chunk 决定这组实体具体怎样分批存放。

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

目录与阅读设置

阅读设置

17

记录一个想法

Archetype 怎样组织组件组合

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

登录哪都通