游戏客户端架构 / 系统课时
实体 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 文件即可运行。
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))预期输出:
首次分配: EntityId(index=0, generation=1)
销毁成功: True
再次销毁: False
复用后: EntityId(index=0, generation=2)
旧句柄有效: False
新句柄有效: True在真实 ECS 中补齐边界
Archetype 迁移会改变实体所在 Chunk 和行号,但实体仍是同一个,因此应更新索引到存储位置的映射,不要仅因迁移就增加版本。版本应在实体身份被销毁时更新;延迟销毁须明确何时正式失效,保证查询和访问规则一致。
此示例使用 Python 整数且未处理并发。实际引擎若使用定宽版本号,要防止回绕后与极旧句柄碰撞,可以使用足够宽的计数器或在回绕前退休槽位。并行分配与释放则需要同步点、线程安全队列或分片空闲表。
最后测试越界索引、重复销毁、立即复用和不同 World 的引用。跨 World 应增加作用域标识或禁止互用句柄;存档和网络同步则另设稳定业务 ID,不应把进程内可回收句柄当作永久身份。