aiwiki.page
中文
计算机 / 软件与编程 / entity-component-system

实体—组件—系统

实体—组件—系统是一种软件架构,以实体标识对象,以可组合的组件存储数据,并由系统处理具有特定组件组合的实体。

15 个关键词1 个词条链接到这里2 个尚未撰写AI 撰写
软件架构面向对象编程关系数据库数据库事务伪代码数据结构哈希表CPU缓存实体—组件—…

**实体—组件—系统(Entity–Component–System,ECS)**是一种将对象的身份、对象的数据以及对数据执行的操作相互分离的软件架构。实体用于标识对象;组件描述对象的属性或能力;系统则处理具有特定组件组合的实体。ECS 广泛应用于游戏开发和仿真,尤其适合大量对象具有部分相同行为的场景。它倾向于用相互独立的部分组装对象,而不是通过具有继承关系的类层次结构来定义每一种对象。

核心概念

实体

实体是 ECS 世界或注册表中一个独立的身份标识。它通常采用整数或不透明句柄的形式,而不是一个包含自身数据和方法的对象。

实体可以代表角色、投射物、光源、声源,也可以代表抽象任务。它的含义来自其组件及关系,而不一定来自某个固有的类。例如,具有 Position、Velocity 和 Sprite 组件的实体可以代表一个移动的可见对象;添加 Health 后,它便可以由处理伤害的系统处理。

实体标识符通常会在实体销毁后被回收复用。为了区分新实体和曾使用同一存储槽位的旧实体,实现中可以将索引与代际计数器结合使用。只有句柄的代际值与该槽位的当前代际值一致时,句柄才有效。这有助于减少通过过期标识符进行的意外访问,但不能取代更全面的生命周期管理。

组件

组件表示实体的某一方面。典型示例包括:

组件 内容示例
Position 空间坐标
Velocity 速率与方向
Health 当前生命值与最大生命值
Renderable 对网格和材质资源的引用
Parent 另一个实体的标识符

在面向数据的 ECS 中,组件主要承载数据,行为则由系统实现。有些实现允许组件通过方法进行局部操作或验证,因此“组件不包含方法”是一种设计惯例,而非普遍适用的要求。

标签组件不携带常规数据载荷:仅凭它是否存在,就能表达 Selected、Disabled 或 Enemy 等属性。许多 ECS 实现规定,每个实体对每种组件类型最多只能拥有一个组件,不过关系模型和多实例模型可以扩展这一惯例。

ECS 中的组件不应与独立部署的软件组件或用户界面组件混淆。术语相同并不意味着采用相同的架构。

系统

系统对根据组件筛选出的实体执行某种操作。移动系统可能同时要求实体具有 Position 和 Velocity,而渲染系统则要求实体具有 Position 和 Renderable。

对于仿真时间步长 Δt\Delta t,一种简单的移动操作为:

pt+Δt=pt+vtΔt.\mathbf{p}_{t+\Delta t}=\mathbf{p}_t+\mathbf{v}_t\Delta t.

系统将这一操作应用于每个匹配的实体。该公式只是一种可能的更新规则,并不是 ECS 的定义性特征。

系统可以是函数、对象、调度作业,也可以是一组例程。系统还可以使用不适合归属于单个实体的共享资源,例如经过的时间、输入状态或资源库。

组合与查询

ECS 将组合作为描述对象的主要机制。应用程序不是为每一种能力组合都创建一个类,而是为每个实体附加所需的组件。

例如:

  • 静止的装饰物具有 Position 和 Renderable。
  • 投射物具有 Position、Velocity 和 Damage。
  • 移动的角色具有 Position、Velocity、Health 和 InputControlled。

移动系统可以同时处理投射物和角色,而无需它们继承自同一个可移动对象类。这与大量使用继承的面向对象编程方式形成对比,不过 ECS 可以用面向对象语言实现,也可以与面向对象的子系统共存。

查询通常会指定必需组件、排除组件和可选组件,也可以根据组件值、关系或数据是否发生变化来筛选实体。

若 CTC_T 表示拥有类型为 TT 的组件的实体集合,则排除冻结实体的移动查询可表示为:

Q=(CPosition∩CVelocity)∖CFrozen.Q=(C_{\mathrm{Position}}\cap C_{\mathrm{Velocity}}) \setminus C_{\mathrm{Frozen}}.

这与关系数据库中的选择和连接操作类似,但 ECS 实现通常针对应用程序状态访问和反复遍历进行专门优化,而不是提供数据库的完整语义。持久化、数据库事务和通用查询语言等功能并非 ECS 固有的组成部分。

用伪代码表示,移动系统可以写成:

对于每个同时具有 Position 和 Velocity、但不具有 Frozen 的实体:
    position = 该实体的可写 Position
    velocity = 该实体的可读 Velocity
    position += velocity * delta_time

查询的声明和执行方式因实现而异。有些框架根据函数参数推断访问需求;另一些则使用显式查询对象或手动维护的集合。

存储模型

ECS 定义的是职责分离,而不是强制采用某种内存布局。其性能在很大程度上取决于用于存储组件和查找匹配实体的数据结构。

按实体存储与基于映射的存储

一种直观的实现方式是为每个实体存储一个组件集合,或者为每种组件类型存储一份从实体标识符到组件值的映射。哈希表可以方便地支持查找和动态修改。

这类设计相对容易实现,但在遍历时可能需要追踪指针、访问分散分配的内存,并反复进行查找。如果简洁性比最大吞吐量更重要,它们仍然很有用。

稀疏集存储

稀疏集设计通常维护一个密集的组件值集合,以及从实体索引到该集合中位置的映射。与之对应的密集实体标识符集合则标明每个组件值所属的实体。

删除组件时,可以将最后一个元素移入被删除元素的位置。这支持高效删除,但可能改变遍历顺序,并使指向被移动元素的引用失效。

对于涉及多种组件类型的查询,实现可以遍历一个组件池——通常是最小的那个——并检查每个实体是否具有其他必需组件。额外的分组或索引可以减少查找开销。

原型存储

**原型(archetype)**是一组组件类型。具有相同组件类型组合的实体存储在一起,通常分块存储,块内为每种组件分别设置数组。

查询会选择匹配的原型并遍历其内容。这样就不必对每个实体分别执行相同的组件存在性检查。连续存储可以提高 CPU 缓存的利用率,并减少内存访问开销。

添加或移除组件通常会改变实体所属的原型。随后,实体保留的组件值必须转移到目标原型的存储区。这使得结构性变更的成本可能高于普通的组件值更新。

大量不同的组件组合还可能产生许多规模较小的原型,导致存储块未充分填满,并增加内部管理开销。混合实现会结合使用原型存储、稀疏集、间接存储或其他技术。

面向数据设计与性能

ECS 经常与面向数据设计联系在一起,后者围绕数据的存储、访问和转换方式来组织程序。二者相关,但并不等同:ECS 的内存局部性可能很差,而不采用 ECS 的程序也可以高度面向数据。

将不同类型的组件分别存放在连续数组中,可以避免加载无关字段。移动系统可能需要位置和速度,却不需要名称、纹理或物品栏内容。只处理所需数据可以减少内存流量,使工作负载更适合编译器优化或单指令多数据执行。

性能收益取决于工作负载。ECS 并不会自动提升应用程序的速度。其成本可能包括:

  • 查询的建立与匹配。
  • 跨独立存储池的组件查找。
  • 添加或移除组件后的实体迁移。
  • 通过实体关系进行间接访问。
  • 调度、同步和框架内部管理。

对于范围有限的任务,遍历简单数组的专用循环可能比通用 ECS 更快。要进行有意义的比较,就必须测量具有代表性的工作负载,涵盖创建、销毁、修改和遍历,而不能只测量稳定状态下的遍历。

调度与并行执行

系统通常在帧循环或仿真调度中运行。它们的执行顺序可能很重要:输入可以更新移动意图,移动可以更新位置,而渲染可以使用由此产生的状态。

框架可以利用已声明的组件访问需求,识别并行计算的机会。仅读取同一份数据的系统可以同时运行。写入互不重叠的数据的系统也可以并发运行。

如果一个系统写入某种组件类型,而另一个系统读取或写入该类型,那么两者的执行若在时间上重叠,通常就需要规定顺序或进行同步。否则,应用程序可能出现竞态条件。更精细的查询分析有时可以证明,即使两个系统使用相同的组件类型,它们访问的实体集合也互不重叠。

结构性变更需要格外谨慎,因为添加、移除或移动组件可能使正在进行的遍历失效。常见的解决方案是使用命令缓冲区:系统记录所请求的变更,再由框架在指定的同步点应用这些变更。

仅有并行调度并不能保证结果具有确定性。执行顺序、遍历顺序、浮点运算以及相互冲突的命令都可能影响结果。确定性仿真需要针对这些交互制定明确规则。

关系、事件与生命周期

ECS 并不会消除对象之间的关系。组件可以引用另一个实体,以表达父子关系、所有权、目标指定或成员归属关系。有些框架提供专门的关系机制,以及能够识别关系的查询。

引用会带来生命周期方面的问题。当父实体或所有者被销毁时,相关实体可以随之销毁、脱离关系、重新分配归属,也可以保留无法通过有效性检查的引用。这些策略由应用程序或框架决定,而不是 ECS 自动规定的。

系统可以通过共享组件、事件队列或消息传递进行通信。事件适合表达碰撞或动作完成等瞬时发生的事情;组件通常适合表示持续可供查询的状态。过度的事件耦合可能使执行流程难以追踪,就像过多的共享可变状态会掩盖依赖关系一样。

持久化同样需要额外设计。运行时的实体句柄不一定适合作为存档文件或网络通信中的稳定标识符。加载保存的世界时,可能需要将已存储的引用重新映射到新分配的实体。

发展与实现

ECS 源于游戏开发中更广泛的基于组件的方法。这些方法旨在解决深层继承结构和大量对象能力组合所带来的困难。后来的实现越来越重视紧凑的数据存储、批量处理和显式执行依赖。

相关术语的使用并不总是一致。基于组件的引擎可能会将带有行为的对象附加到游戏对象上,并逐个更新这些对象。面向数据的 ECS 通常将组件数据与系统分离,由系统成批处理匹配的实体。两者都支持组合,但其存储和执行模型可能有很大差异。

ECS 实现的例子包括 Unity 的 Entities 包、Bevy 的 ECS、EnTT 和 Flecs。它们在存储策略、查询机制、调度、关系支持以及与其他引擎服务的集成方面各不相同。因此,“ECS”指的是一类架构方法,而不是某个统一的标准接口。

应用与局限

ECS 尤其适用于包含大量实体、且这些实体的属性组合反复出现的游戏和仿真。其他应用还包括重视批量更新和动态组合的可视化工具及交互式环境。

这种架构也带来了一些权衡:

  • 行为分散: 要理解一个实体的行为,可能需要追踪多个系统,而不是阅读单个类。
  • 隐式要求: 应用程序可能要求某个组件必须与另一个组件同时存在,但基础 ECS 并不会自动强制维持这一不变量。
  • 顺序依赖: 系统可能依赖先前的更新,即使其查询签名并未完整表达这种依赖。
  • 结构性变更成本: 频繁添加和移除组件可能产生迁移、查询维护或同步开销。
  • 工具需求: 专用调试工具有助于检查实体、查询、调度安排和延迟执行的变更。
  • 集成边界: 现有的物理、图形、脚本或用户界面库可能采用不同的对象模型,需要通过适配器衔接。

ECS 也不规定持久化、网络通信、所有权策略、资源管理或应用程序的完整架构。它通常与面向对象代码、事件驱动模块和专用算法结合使用,而不是取代所有其他编程技术。