你如何在NoSQL中进行原子,多记录,相互依赖的操作?

时间:2012-05-25 10:42:59

标签: mongodb concurrency transactions couchdb nosql

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

如何使用典型的NoSQL产品执行以下操作?

  • 读取多个输入
  • 为它们计算新值(每个输出取决于所有输入)
  • 将值重新写入

根据过去对其他问题的经验,其中的一个例子如下。你有一个包含各种用户帐户的网页游戏。用户可以互相发起攻击,其中攻击公式是复杂的黑盒游戏逻辑,它根据输入和随机性确定相互结果。您需要强制执行原子攻击,并且输入反映了一致的时间点,就输出而言,就游戏中执行的攻击序列的某些序列化而言。

重要的是:

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

我的具体例子是我们遇到的问题。我们实际上使用的是关系数据库,但我们并没有像我们应该那样使用它的事务功能。因此,反复攻击对方的在线玩家往往会产生不正确的结果,并为两个攻击者生成虚假资源。

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

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

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

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

...虽然如果您认为其中任何一个或全部是一个很好的解决方案,请告诉我如何以及为什么。

我很欣赏有关如何在实践中实现此类事情的一些指示。

谢谢!

1 个答案:

答案 0 :(得分:1)

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

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

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

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

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

要启动攻击,您可以使用带有包含查询文档的upsert的findAndModify查询攻击集合,该查询文档包含两个用户ID。如果确实存在,则不会创建新的攻击。如果不存在,它将通过插入文档并将in_progress设置为true来开始攻击。将所有必要的用户详细信息放在那里。

然后,执行黑匣子计算并推送一系列更新,这些更新需要在两个用户文档中发生,因为攻击结果数组并将in_progress设置为false。

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

如果不存在更多结果,请删除攻击文档,以便可以开始新的攻击。<​​/ p>

根据您的要求,不确定这是否完全合理,但希望这可以帮助您思考如何完成。