DynamoDB:条件写入与CAP定理

Question

使用DynamoDB,两个独立的客户端尝试使用条件写入同时写入同一项目,并尝试更改条件引用的值.显然,其中一个写入注定要通过条件检查失败; 没关系.

假设在写入操作期间发生了一些不好的事情,并且一些不同的DynamoDB节点失败或失去了彼此的连接.我的写操作会怎么样？

它们会阻塞还是失败(在CAP定理中牺牲"A")？他们俩似乎都会成功吗？事后才发现他们中的一个实际上被忽略了(牺牲了"C")？或者,由于DynamoDB系统中存在一些魔法(一致的散列？),它们是否会以某种方式正常工作？

这似乎是一个非常难的问题,但我找不到任何讨论条件写入可用性问题的可能性(例如,与一致读取不同,其中可用性降低的可能性是明确的).

Answer 1

该领域缺乏明确的信息,但我们可以做出一些非常有力的推论.很多人都认为DynamoDB实现了其前身"Dynamo"的所有想法,但情况似乎并非如此,重要的是要将两者分开.最初的Dynamo系统由亚马逊在Dynamo Paper中精心描述.考虑到这些,如果您熟悉基于Dynamo思想的分布式数据库(如Riak和Cassandra),也会很有帮助.特别是Apache Cassandra,它提供了与CAP相关的全方位权衡.

通过将明确分布的DynamoDB与Cassandra中可用的选项进行比较,我认为我们可以看到它在CAP空间中的位置.根据Amazon的说法"DynamoDB维护每个项目的多个副本以确保持久性.当您收到对写入请求的'操作成功'响应时,DynamoDB确保写入在多个服务器上是持久的.但是,更新传播需要时间所有副本." (数据读取和一致性考虑).此外,DynamoDB不要求应用程序像Dynamo那样进行冲突解决.假设他们希望提供尽可能多的可用性,因为他们说他们正在写多个服务器,DyanmoDB中的写入等同于Cassandra QUORUM级别.此外,似乎DynamoDB不支持暗示切换,因为这可能导致需要解决冲突的情况.为了获得最大可用性,不一致的读取只需要等于Cassandras的ONE级别.但是,为了获得一致的读取,鉴于仲裁写入将需要QUORUM级别读取(遵循R + W> N以保持一致性).有关Cassandra级别的更多信息,请参阅Cassandra中的关于数据一致性.

总之,我的结论是:

• 写入是"Quorum",因此行复制到的大多数节点必须可用于写入成功
• 不一致的读取是"一个",因此只有具有该行的单个节点可用,但返回的数据可能已过期
• 一致性读取是"Quorum",因此行复制到的大多数节点必须可用于读取才能成功

因此,写入具有与一致读取相同的可用性.

要专门解决有关两个同时条件写入的问题,一个或两个将失败,具体取决于有多少节点关闭.但是,永远不会有不一致.写作的可用性实际上与我认为是否有条件无关.