3

我最初熟悉关系型数据存储。我目前正在研究 NoSQL 并试图了解它的用例。这是最近一直困扰着我的事情。

您如何使用典型的 NoSQL 产品进行以下操作？

  • 读取多个输入
  • 为它们计算新值（每个输出取决于所有输入）
  • 写回值

从过去处理其他问题的经验来看，这方面的一个例子如下。您有一个具有各种用户帐户的网页游戏。用户可以相互发起攻击，其中攻击公式是复杂的黑盒游戏逻辑，它根据输入和随机性来确定相互的结果。您需要强制攻击以原子方式发生，并且输入反映一致的时间点，就像输出一样，关于游戏中执行的攻击序列的某些序列化。

重要的是：

  • 所有输出都以某种我们无法拆分的复杂方式依赖于所有输入（即，我们不能将其转换为教科书银行账户到交易分类账示例，我们不能仅使用预写日志记录等）
  • 换句话说，我们没有做 P1 += $10, P2 -= $10
  • 更像是，我们[为了争论]在做[本质上像复杂/不可约的事情] (P1, P2) = (sha1(P1+P2), sha1(P1-P2)) 我们想要一个一致的快照P1 和 P2 的值 [并不是说特定线是实际游戏的好例子]
  • 输入将是小记录子集的任意选择，因此我们不能只使用复合记录
  • 外部观察者在所有操作之前或之后看到统一/一致的状态，但不在两者之间

我的具体例子是我们遇到的一个问题。我们实际上使用的是关系数据库，但我们并没有像我们应该使用的那样使用它的事务特性。结果，在线玩家反复攻击对方往往会产生不正确的结果，并为双方攻击者产生幻影资源。

在关系模型中，我会使用事务来完成此操作。想一想，这可能是交易的教科书示例。

我将如何在 NoSQL 中实现这一目标？

以下是我在 SO 和其他地方看到的答案，我认为这些答案不适合这个特定实例：

  • 忽略竞争条件的可能性
  • 重新设计游戏，让这不是问题
  • 使用数据存储手动实现2PC、烘焙算法等
  • 使用外部锁定服务

...尽管如果您认为其中任何一个或全部是一个很好的解决方案，请让我知道如何以及为什么。

我会很感激一些关于如何在实践中实现这种事情的指示。

谢谢！

4

1 回答 1

2

关于此主题，您需要了解有关 MongoDB 的两件事：

  • 原子性单位是单个文档。
  • 没有交易，但您可以模拟它们。

记住这一点，这种事情不是 MongoDB 的强项，你自己指出这一点，它本质上是一个事务。

但是，如果您要尝试对此进行建模，您可以首先创建一个攻击集合，其中文档如下所示：

{
  attacker: {user_document},
  attackee: {user_document},
  in_progress:  boolean (true or false),
  outcomes: [array of results based on calculation]
}

要开始攻击，您将使用 findAndModify 和 upsert 查询攻击集合，其中包含包含两个用户 ID 的查询文档。如果确实存在，则不会产生新的攻击。如果不存在，它将通过插入文档并将 in_progress 设置为 true 来开始攻击。将所有必要的用户详细信息放在那里。

然后，进行黑盒计算并将由于攻击而需要对两个用户文档进行的一系列更新推送到结果数组，并将 in_progress 设置为 false。

完成后，将结果一一应用于用户集合。

如果不存在更多结果，请删除攻击文档，以便可以开始新的攻击。

不确定根据您的要求这是否完全有意义，但希望这可以帮助您考虑如何完成。

于 2012-05-29T16:14:59.070 回答