问题标签 [cap-theorem]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
7 回答
80508 浏览

mongodb - mongodb 在 CAP 定理中处于什么位置?

我到处看,我看到 MongoDB 是 CP。但是当我深入研究时,我发现它最终是一致的。使用safe=true时是CP吗?如果是这样,这是否意味着当我使用 safe=true 编写时,所有副本都会在得到结果之前更新?

0 投票
2 回答
26993 浏览

hadoop - 为什么 HBase 是比 Cassandra 和 Hadoop 更好的选择?

为什么使用HBase比使用更好的选择Cassandrawith Hadoop

任何人都可以对此进行详细解释吗?

谢谢

0 投票
4 回答
19948 浏览

cassandra - Cassandra 牺牲了 CAP 定理的哪一部分,为什么?

这里有一个关于使用Kingsby 的 Jesper 库模拟 Cassandra 中的分区问题的精彩演讲

我的问题是 - 对于 Cassandra,您主要关注 CAP 定理的分区部分,还是一致性也是您需要管理的一个因素?

0 投票
1 回答
4161 浏览

amazon-dynamodb - DynamoDB:条件写入与 CAP 定理

使用 DynamoDB,两个独立的客户端尝试同时写入同一个项目,使用条件写入,并尝试更改条件引用的值。显然,这些写入之一注定会因条件检查而失败;没关系。

假设在写入操作期间,发生了一些不好的事情,并且一些不同的 DynamoDB 节点发生故障或失去彼此的连接。我的写操作会发生什么?

它们会阻塞还是失败(牺牲 CAP 定理中的“A”)?他们会不会似乎都成功了,只是后来才发现其中一个实际上被忽略了(牺牲“C”)?或者它们是否会由于 DynamoDB 系统中发生的一些魔法(一致的哈希?)而以某种方式正常工作?

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

0 投票
1 回答
269 浏览

riak - Riak 一致性

我正试图将我的大脑包裹在特别是 Riak 的 NoSQL 上。看看 CAP 定理,我很难理解一致性是如何发生的。比如说,我有一家网上商店。我有 6 件商品要出售。2 个人想购买这些物品。第一个人想要购买其中的 2 件,而第二个人想要购买全部 6 件。这两笔交易几乎立即发生。这将如何做到第二个人不购买幻影商品?

我在想,我的头上,使用读/写锁。我认为这可能是可用性的问题。

我还在 Commutative Replicated Data Types 上看到了一些东西。仍在阅读有关它的期刊,但有人对 Riak 有任何见解吗?

先感谢您。

0 投票
2 回答
1332 浏览

database - CAP 定理或 Brewer's therom 用简单的英语?

我已经阅读了 wiki,并且我理解解释一致性可用性和分区容差的句子,但掌握 CAP/Brewer 定理就像拿着一条鱼。

我相信存在一种更好的直观方式来解释和理解 CAP 定理。

有什么好文吗?

{ 在有人认为形成为 Plain-English-Explanation 的问题是非建设性的之前,这里是所有其他出色的 Plain-English-Explanation 问题的列表。

“Big O”符号的简单英文解释是什么?

Ukkonen的后缀树算法用简单的英语?

什么是 SOA“简单的英语”?

你能用简单的英语解释一下“git reset”的作用吗?

}

0 投票
1 回答
467 浏览

hadoop - Apache Accumulo 有什么 CAP-Type?

在评估几个分布式系统时,我遇到了 CAP 定理。不幸的是,我找不到 Apache Accumulo 的分类。

这是实际的问题:Apache Accumulo 是什么样的上限类型,为什么?

0 投票
1 回答
914 浏览

distributed - LevelDB(RocksDB) 有什么 CAP-Type?

在评估几个分布式系统时,我遇到了 CAP 定理。不幸的是,我找不到 LevelDB 的分类或更具体的 RocksDB。

这是一个实际的问题:LevelDB/RocksDB 是什么样的上限类型,为什么?

0 投票
1 回答
78 浏览

database - Database distribution according to CAP

Does anyone know of a good (hopefully graphical) distribution of popular databases according to the CAP theorem. Something like MySQL is more consistent, but less partition tolerant or Redis is more available and partition tolerant, but less consistent and etc.

Ideally an overlay of databases over the CAP Venn diagram would be best, but an article, book or any comparison is also great.

0 投票
1 回答
226 浏览

consistency - “可用性”如何在 CAP 定理中起作用。AP由内而外

我读过很多关于 CAP 定理的文章。我了解 A、C、P 的含义,以及当我们遇到网络通信问题时该怎么办。

总之,我们有这样的案例:

如果集群中两个节点有通信问题:

  1. 此时,当出现问题时,我们可以让节点不同步(放弃一致性),或者

  2. 此时,当出现问题时,暂时禁用节点(放弃可用性 - 禁用从检测到通信问题的节点的读/写)。

使用它我们有这样的情况:

1) CA - 如果发生通信问题,数据不同步,因为我们有“可用性”并且我们不会禁用有问题的节点。但同步将开始通信将得到解决。

2) CP - 如果发生通信问题,节点将被禁用(无法对该节点进行写/读)

3) AP - 如果发生通信问题,数据也会不同步。但是因为我们没有C,所以我们不能保证同步后数据是一样的。

AP对我来说不清楚,为什么我们不能保证同步后数据是一样的?我知道因为 CAP 定理告诉我们这一点,因为我们没有 C 但是......这还不够,这并没有告诉我们从技术上真正从里到外发生了什么......