《指环王》游戏应用NoSQL数据库设计：人员动态场景查询需求

嘿，针对你这个《指环王》主题游戏的NoSQL数据库需求，我整理了一个基于事件驱动模型的设计方案，完美适配你提到的三个核心查询场景——毕竟游戏里角色的状态（加入、离开、死亡）都是随时间动态变化的，用事件记录所有状态变更，既能保证数据的完整性，又能高效支持历史时间点的查询。

核心集合设计：角色状态变更事件表 #

我们首先设计一个character_events集合（文档型NoSQL比如MongoDB非常适合这种结构），每个文档记录单个角色的一次状态变更事件，结构如下：

{
  "character_id": "frodo_baggins", // 角色唯一标识，避免重名
  "character_name": "弗罗多·巴金斯", // 方便展示的角色名
  "event_type": "join", // 可选值：join/leave/die
  "timestamp": ISODate("2024-05-20T14:30:00Z"), // 事件发生的时间点ti
  "metadata": { // 可选字段，适配指环王主题的额外信息
    "location": "夏尔",
    "cause": "踏上摧毁魔戒的旅程"
  }
}

索引优化（必加） #

为了让三个查询都能高效执行，需要建立两个复合索引：

• 针对角色+时间的索引：db.character_events.createIndex({character_id: 1, timestamp: -1})
  快速按角色分组，获取该角色的最新状态事件
• 针对事件类型+时间的索引：db.character_events.createIndex({event_type: 1, timestamp: 1})
  快速筛选特定类型的事件（比如所有die事件）

针对三个查询的实现方案 #

1. 查询时间点ti的在场人员列表 #

逻辑思路：找出所有角色，在ti时间点的最新状态是「加入」（即最后一次事件是join，且没有后续的leave或die事件发生在ti之前）。

用聚合查询实现（以MongoDB为例）：

db.character_events.aggregate([
  // 第一步：筛选出所有发生在ti及之前的事件
  { $match: { timestamp: { $lte: ISODate("ti的具体时间") } } },
  // 第二步：按角色分组，获取每个角色的最新事件
  {
    $group: {
      _id: "$character_id",
      latestEvent: { $last: "$$ROOT" },
      characterName: { $first: "$character_name" }
    }
  },
  // 第三步：筛选出最新事件为join的角色
  { $match: { "latestEvent.event_type": "join" } },
  // 第四步：整理输出格式
  { $project: { _id: 0, character_id: "$_id", character_name: "$characterName" } }
])

2. 截至时间点ti从未离开的人员列表 #

逻辑思路：找出所有角色，满足三个条件：

• 至少有一次在ti之前的加入事件
• 从未发生过「离开」事件
• 如果有死亡事件，死亡时间必须在ti之后（或者没有死亡事件）

聚合查询实现：

db.character_events.aggregate([
  // 筛选ti及之前的事件，同时排除leave事件
  { $match: { timestamp: { $lte: ISODate("ti的具体时间") }, event_type: { $ne: "leave" } } },
  // 按角色分组，收集所有事件类型和最晚事件时间
  {
    $group: {
      _id: "$character_id",
      eventTypes: { $addToSet: "$event_type" },
      latestTimestamp: { $max: "$timestamp" },
      characterName: { $first: "$character_name" }
    }
  },
  // 筛选：必须有join事件，且没有die事件（或die事件不在ti之前）
  { $match: { eventTypes: { $all: ["join"] }, eventTypes: { $nin: ["die"] } } },
  // 整理输出
  { $project: { _id: 0, character_id: "$_id", character_name: "$characterName" } }
])

注：如果你的需求是「从未离开过，即使在ti之前死亡也算」，可以去掉eventTypes: { $nin: ["die"] }这个条件

3. 截至时间点ti从未死亡的人员列表 #

逻辑思路：找出所有角色，从未发生过「死亡」事件，且至少有一次加入记录（确保是游戏内存在的角色）。

聚合查询实现：

db.character_events.aggregate([
  // 按角色分组，收集所有事件类型
  {
    $group: {
      _id: "$character_id",
      eventTypes: { $addToSet: "$event_type" },
      characterName: { $first: "$character_name" }
    }
  },
  // 筛选：有join事件，且没有die事件
  { $match: { eventTypes: { $all: ["join"] }, eventTypes: { $nin: ["die"] } } },
  // 整理输出
  { $project: { _id: 0, character_id: "$_id", character_name: "$characterName" } }
])

可选优化：历史状态物化视图 #

如果需要频繁查询历史时间点的状态，可以用Change Streams实时维护一个character_history_snapshots集合，定期（比如按小时）生成每个角色在对应时间点的状态快照，这样查询历史ti时直接查快照即可，无需每次聚合。快照文档结构示例：

{
  "snapshot_time": ISODate("2024-05-20T14:00:00Z"),
  "characters": [
    {
      "character_id": "frodo_baggins",
      "character_name": "弗罗多·巴金斯",
      "is_present": true,
      "has_left": false,
      "has_died": false
    }
  ]
}

内容的提问来源于stack exchange，提问作者yathartha