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

实体 ID 怎样保证可复用

实体 ID 怎样保证可复用

实体被销毁后,内存槽位通常需要留给新实体使用。如果实体 ID 只是一个数组下标,旧引用就可能误操作占用同一槽位的新角色。这里实现索引加版本号的句柄:槽位可以回收,但销毁操作会让已发出的旧 ID 立即失效。

学习目标

  • 区分可复用的存储索引与不可混淆的实体身份。
  • 实现索引、版本号、存活位和空闲表的协作。
  • 验证重复销毁、重新分配和旧句柄访问的行为。

为什么不能只用数组下标

设玩家 A 的实体索引是 0,攻击系统保存了这个数字。A 销毁后,敌人 B 分配到索引 0;如果攻击指令只查索引,延迟执行的指令就会落到 B 身上。这是典型的悬空实体引用,问题不在于槽位复用,而在于把槽位地址当成了永久身份。

因此句柄采用 EntityId(index, generation):index 定位存储槽位,generation 表示该槽位的身份代次。访问时还必须检查该槽位是否存活,不能仅比较版本。

分配、销毁与再次分配

首次分配新槽位时将版本设为 1。销毁前验证句柄仍有效;销毁时把存活位置为假、将版本加 1,并将槽位索引加入空闲表。再次创建时可以取回这个索引,但新句柄携带已经增加的版本。

例如 A 的 ID 为 (0, 1),销毁 A 后槽位 0 的当前版本变成 2;B 复用槽位得到 (0, 2)。此时旧 ID 虽然索引仍在范围内,但版本不匹配,不能访问 B。重复销毁必须失败,否则同一个槽位可能被重复加入空闲表。

实体槽位复用与版本号失效的生命周期

实现一个最小实体池

下面的 Python 版本只负责句柄分配和有效性判断,不涉及组件数据的搬移;直接保存为 .py 文件即可运行。

python
from dataclasses import dataclass

@dataclass(frozen=True)
class EntityId:
    index: int
    generation: int

class EntityPool:
    def __init__(self):
        self.generations = []
        self.alive = []
        self.free = []

    def create(self):
        if self.free:
            index = self.free.pop()
            self.alive[index] = True
        else:
            # 新槽位从版本 1 开始
            index = len(self.generations)
            self.generations.append(1)
            self.alive.append(True)
        return EntityId(index, self.generations[index])

    def is_valid(self, entity):
        return (0 <= entity.index < len(self.generations)
                and self.alive[entity.index]
                and self.generations[entity.index] == entity.generation)

    def destroy(self, entity):
        if not self.is_valid(entity):
            return False
        # 先使旧句柄失效,再回收槽位,避免重复销毁入栈
        self.alive[entity.index] = False
        self.generations[entity.index] += 1
        self.free.append(entity.index)
        return True

pool = EntityPool()
old = pool.create()
print("首次分配:", old)
print("销毁成功:", pool.destroy(old))
print("再次销毁:", pool.destroy(old))
new = pool.create()
print("复用后:", new)
print("旧句柄有效:", pool.is_valid(old))
print("新句柄有效:", pool.is_valid(new))

预期输出:

text
首次分配: EntityId(index=0, generation=1)
销毁成功: True
再次销毁: False
复用后: EntityId(index=0, generation=2)
旧句柄有效: False
新句柄有效: True

在真实 ECS 中补齐边界

Archetype 迁移会改变实体所在 Chunk 和行号,但实体仍是同一个,因此应更新索引到存储位置的映射,不要仅因迁移就增加版本。版本应在实体身份被销毁时更新;延迟销毁须明确何时正式失效,保证查询和访问规则一致。

此示例使用 Python 整数且未处理并发。实际引擎若使用定宽版本号,要防止回绕后与极旧句柄碰撞,可以使用足够宽的计数器或在回绕前退休槽位。并行分配与释放则需要同步点、线程安全队列或分片空闲表。

最后测试越界索引、重复销毁、立即复用和不同 World 的引用。跨 World 应增加作用域标识或禁止互用句柄;存档和网络同步则另设稳定业务 ID,不应把进程内可回收句柄当作永久身份。

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

目录与阅读设置

阅读设置

17

记录一个想法

实体 ID 怎样保证可复用

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

登录哪都通