多人游戏与网络同步 / 系统课时

加入和离开事件怎样更新本地成员表

加入和离开事件怎样更新本地成员表

成员加入和离开事件不能只是对数组做 push 或 splice。客户端还要处理重复投递、旧事件和版本缺口,才能避免出现重复成员或漏删成员。本篇实现一个可运行的本地成员表,并用版本机制决定何时应用事件、何时重新拉快照。

学习目标

  • 用成员 ID 维护可增删的本地成员表
  • 对重复事件、旧事件和乱序缺口做基本防护
  • 在无法安全继续应用增量时切换到快照恢复

用稳定键维护成员表

成员表适合用 Map 按成员 ID 建键,而不是依赖数组下标。加入事件以成员 ID 为键写入,离开事件按成员 ID 删除,这样即使同一个加入事件重复到达,也不会天然制造两个相同成员。

但仅靠 Map 还不够。假设本地已处理到版本 10,却先收到版本 12,再收到版本 11。若直接应用 12 并把版本推进到 12,随后 11 会被当成旧事件丢弃,而 11 所携带的成员变化可能从未落地。因此还要检测版本是否连续。

成员事件进入本地成员表前的判定流程

实现事件守卫与快照恢复

下面的 Node.js 示例维护成员表、已处理事件 ID 和房间版本。连续事件才允许落地;发现缺口后标记需要重同步,等待完整快照替换本地状态。保存为 member-store.js,运行 node member-store.js。

js
class MemberStore {
  constructor() {
    this.members = new Map();
    this.version = 0;
    this.seenEventIds = new Set();
    this.needsResync = false;
  }

  applySnapshot(snapshot) {
    this.members = new Map(snapshot.members.map((m) => [m.id, m]));
    this.version = snapshot.version;
    this.needsResync = false;
    console.log(`snapshot -> v${this.version}: ${this.names()}`);
  }

  applyEvent(event) {
    if (this.seenEventIds.has(event.eventId)) {
      console.log(`duplicate ${event.eventId} ignored`);
      return;
    }

    if (event.version <= this.version) {
      console.log(`stale v${event.version} ignored`);
      return;
    }

    if (event.version !== this.version + 1) {
      this.needsResync = true;
      console.log(`gap ${this.version} -> ${event.version}, request snapshot`);
      return;
    }

    // 只有连续版本才真正修改本地成员表。
    if (event.type === 'member_joined') {
      this.members.set(event.member.id, event.member);
    } else if (event.type === 'member_left') {
      this.members.delete(event.memberId);
    } else {
      throw new Error(`unsupported event type: ${event.type}`);
    }

    this.seenEventIds.add(event.eventId);
    this.version = event.version;
    console.log(`${event.type} -> v${this.version}: ${this.names()}`);
  }

  names() {
    return [...this.members.values()].map((m) => m.name).sort().join(', ');
  }
}

const store = new MemberStore();

store.applySnapshot({
  version: 10,
  members: [{ id: 'u1', name: 'Alice' }]
});

store.applyEvent({
  eventId: 'e11',
  version: 11,
  type: 'member_joined',
  member: { id: 'u2', name: 'Bob' }
});

store.applyEvent({
  eventId: 'e11',
  version: 11,
  type: 'member_joined',
  member: { id: 'u2', name: 'Bob' }
});

store.applyEvent({
  eventId: 'e13',
  version: 13,
  type: 'member_left',
  memberId: 'u1'
});

store.applySnapshot({
  version: 13,
  members: [
    { id: 'u2', name: 'Bob' },
    { id: 'u3', name: 'Carol' }
  ]
});

store.applyEvent({
  eventId: 'e12',
  version: 12,
  type: 'member_joined',
  member: { id: 'u3', name: 'Carol' }
});

预期输出

text
snapshot -> v10: Alice
member_joined -> v11: Alice, Bob
duplicate e11 ignored
gap 11 -> 13, request snapshot
snapshot -> v13: Bob, Carol
stale v12 ignored

输出中的版本号来自示例固定数据;真实系统应使用服务端返回的房间版本。

为什么重复和乱序要分开处理

重复事件表示“同一件事又送了一次”,通常可以通过 eventId 去重。旧事件则表示事件版本已经不高于本地版本,即使它的 eventId 从未见过,也不应重新修改成员表。

真正危险的是版本缺口。收到 13 时本地仍在 11,客户端并不知道缺失的 12 是加入、离开还是准备状态变化,因此不能自行推断。此时把 needsResync 设为 true,暂停增量应用并请求完整快照,比缓存无限多的未知事件更容易保证正确性。

把更新结果交给界面

事件处理层最好只负责维护标准化成员状态,不直接操作具体 UI 节点。界面订阅成员表变化后再渲染成员列表、人数和准备状态,这样重复事件、重同步和页面重建都共享同一份可信状态。

验收时可以重点检查三件事:同一加入事件重复两次后成员只出现一次;离开事件删除指定成员;人为制造版本缺口后客户端不会继续盲目应用增量,而是进入快照恢复路径。做到这三点,本地成员表才具备继续承载准备状态、队长迁移等房间逻辑的基础。

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

目录与阅读设置

阅读设置

17

记录一个想法

加入和离开事件怎样更新本地成员表

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

登录哪都通