草庐IT

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

coder 2023-11-06 原文

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

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

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

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

重要的是:

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

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

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

我将如何在 NoSQL 中实现这一点?

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

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

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

对于如何在实践中实现这类事情,我将不胜感激。

谢谢!

最佳答案

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

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

请记住,这类事情不是 MongoDB 的强项,因为您自己指出了这一点,它本质上是一种事务。

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

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

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

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

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

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

不确定这是否完全符合您的要求,但希望这能帮助您考虑如何完成。

关于mongodb - 你如何在 NoSQL 中进行原子的、多记录的、相互依赖的操作?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10752993/

有关mongodb - 你如何在 NoSQL 中进行原子的、多记录的、相互依赖的操作?的更多相关文章

  1. ruby - 如何在 Ruby 中顺序创建 PI - 2

    出于纯粹的兴趣,我很好奇如何按顺序创建PI,而不是在过程结果之后生成数字,而是让数字在过程本身生成时显示。如果是这种情况,那么数字可以自行产生,我可以对以前看到的数字实现垃圾收集,从而创建一个无限系列。结果只是在Pi系列之后每秒生成一个数字。这是我通过互联网筛选的结果:这是流行的计算机友好算法,类机器算法:defarccot(x,unity)xpow=unity/xn=1sign=1sum=0loopdoterm=xpow/nbreakifterm==0sum+=sign*(xpow/n)xpow/=x*xn+=2sign=-signendsumenddefcalc_pi(digits

  2. ruby - 如何在 buildr 项目中使用 Ruby 代码? - 2

    如何在buildr项目中使用Ruby?我在很多不同的项目中使用过Ruby、JRuby、Java和Clojure。我目前正在使用我的标准Ruby开发一个模拟应用程序,我想尝试使用Clojure后端(我确实喜欢功能代码)以及JRubygui和测试套件。我还可以看到在未来的不同项目中使用Scala作为后端。我想我要为我的项目尝试一下buildr(http://buildr.apache.org/),但我注意到buildr似乎没有设置为在项目中使用JRuby代码本身!这看起来有点傻,因为该工具旨在统一通用的JVM语言并且是在ruby中构建的。除了将输出的jar包含在一个独特的、仅限ruby​​

  3. ruby - 什么是填充的 Base64 编码字符串以及如何在 ruby​​ 中生成它们? - 2

    我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%

  4. ruby-on-rails - 如何在 ruby​​ 中使用两个参数异步运行 exe? - 2

    exe应该在我打开页面时运行。异步进程需要运行。有什么方法可以在ruby​​中使用两个参数异步运行exe吗?我已经尝试过ruby​​命令-system()、exec()但它正在等待过程完成。我需要用参数启动exe,无需等待进程完成是否有任何ruby​​gems会支持我的问题? 最佳答案 您可以使用Process.spawn和Process.wait2:pid=Process.spawn'your.exe','--option'#Later...pid,status=Process.wait2pid您的程序将作为解释器的子进程执行。除

  5. ruby - 如何在续集中重新加载表模式? - 2

    鉴于我有以下迁移:Sequel.migrationdoupdoalter_table:usersdoadd_column:is_admin,:default=>falseend#SequelrunsaDESCRIBEtablestatement,whenthemodelisloaded.#Atthispoint,itdoesnotknowthatusershaveais_adminflag.#Soitfails.@user=User.find(:email=>"admin@fancy-startup.example")@user.is_admin=true@user.save!ende

  6. ruby - 如何在 Ruby 中拆分参数字符串 Bash 样式? - 2

    我正在为一个项目制作一个简单的shell,我希望像在Bash中一样解析参数字符串。foobar"helloworld"fooz应该变成:["foo","bar","helloworld","fooz"]等等。到目前为止,我一直在使用CSV::parse_line,将列分隔符设置为""和.compact输出。问题是我现在必须选择是要支持单引号还是双引号。CSV不支持超过一个分隔符。Python有一个名为shlex的模块:>>>shlex.split("Test'helloworld'foo")['Test','helloworld','foo']>>>shlex.split('Test"

  7. ruby - 如何在 Lion 上安装 Xcode 4.6,需要用 RVM 升级 ruby - 2

    我实际上是在尝试使用RVM在我的OSX10.7.5上更新ruby,并在输入以下命令后:rvminstallruby我得到了以下回复:Searchingforbinaryrubies,thismighttakesometime.Checkingrequirementsforosx.Installingrequirementsforosx.Updatingsystem.......Errorrunning'requirements_osx_brew_update_systemruby-2.0.0-p247',pleaseread/Users/username/.rvm/log/138121

  8. ruby - Sinatra:运行 rspec 测试时记录噪音 - 2

    Sinatra新手;我正在运行一些rspec测试,但在日志中收到了一堆不需要的噪音。如何消除日志中过多的噪音?我仔细检查了环境是否设置为:test,这意味着记录器级别应设置为WARN而不是DEBUG。spec_helper:require"./app"require"sinatra"require"rspec"require"rack/test"require"database_cleaner"require"factory_girl"set:environment,:testFactoryGirl.definition_file_paths=%w{./factories./test/

  9. ruby-on-rails - 在 ruby​​ .gemspec 文件中,如何指定依赖项的多个版本? - 2

    我正在尝试修改当前依赖于定义为activeresource的gem:s.add_dependency"activeresource","~>3.0"为了让gem与Rails4一起工作,我需要扩展依赖关系以与activeresource的版本3或4一起工作。我不想简单地添加以下内容,因为它可能会在以后引起问题:s.add_dependency"activeresource",">=3.0"有没有办法指定可接受版本的列表?~>3.0还是~>4.0? 最佳答案 根据thedocumentation,如果你想要3到4之间的所有版本,你可以这

  10. ruby-on-rails - 如何在 ruby​​ 交互式 shell 中有多行? - 2

    这可能是个愚蠢的问题。但是,我是一个新手......你怎么能在交互式ruby​​shell中有多行代码?好像你只能有一条长线。按回车键运行代码。无论如何我可以在不运行代码的情况下跳到下一行吗?再次抱歉,如果这是一个愚蠢的问题。谢谢。 最佳答案 这是一个例子:2.1.2:053>a=1=>12.1.2:054>b=2=>22.1.2:055>a+b=>32.1.2:056>ifa>b#Thecode‘if..."startsthedefinitionoftheconditionalstatement.2.1.2:057?>puts"f

随机推荐