问题标签 [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 投票
1 回答
54 浏览

azure-cosmosdb - 如果您尝试在强一致性 cosmos DB 中写入后立即读取数据,会发生什么情况?

我最近开始阅读 Cosmos DB 的一些内容,发现它们有 5 种一致性设置,从强一致到最终一致以及介于两者之间的所有内容。

假设我选择了一个高度一致的设置。现在,如果我更新社会安全号码为 123-45-6789 的人的地址,然后我立即尝试阅读它,它会阻止我,直到它更新大部分副本?或者它只会给我旧数据,直到所有所需的副本数量都更新完毕?

作为一个后续问题,如果它没有阻止我,是什么让强一致性数据库的延迟上升?

0 投票
2 回答
349 浏览

amazon-web-services - 您将如何在分布式系统中编写强读写一致性?

最近,S3宣布了强大的 read-after-write 一致性。我很好奇如何编程。它不违反CAP定理吗?

在我看来,最简单的方法是等待复制发生然后返回,但这会导致性能下降。

AWS 表示没有性能差异。这是如何实现的?

另一个想法是亚马逊有一个巨大的索引表,可以跟踪所有 S3 对象及其存储位置(我相信是三重复制)。它需要在每次 PUT/DELTE 时更新此索引。这在技术上可行吗?

0 投票
3 回答
1524 浏览

elasticsearch - Elasticsearch 和 CAP 定理

Elasticsearch 是一个分布式系统。根据 CAP 定理,它可以满足 3 个属性中的任意 2 个。哪一个在 Elasticsearch 中受到损害?

0 投票
0 回答
24 浏览

c# - 发布实时蜡烛计算

我正在尝试实时计算加密货币的蜡烛。(开盘价、最高价、最低价、收盘价)。我无法确定如何以及何时发布结果。

我有一个 metricsDTO,其中包含 O、H、L、C:

当数据来自套接字时,它会触发一个事件来调用我的 OnInput:

我正在正确发布的问题。
我想到了 3 种不同的发布方式,但它们都有自己的问题。

  1. 目前,我依靠 web-socket 事件来告诉我何时发布。(如 Else If 语句中所示)因此,如果在一秒钟内没有匹配,则节点将不会发布。

  2. 我可以使用计时器来调用发布,但是,如果我在处理过程中途可能会导致问题,这可能意味着我的 DTO 上的某些值将被更新,而其他的则不会

  3. 我可以将发布逻辑和度量提供节点包装在一个锁中,但是锁会减慢系统速度并阻止系统处理尽可能多的事件。

注意:这个系统产生的指标不仅仅是 OHLC,否则我会使用计时器方法。

有没有人对我如何在这种情况下发布最佳发布方式有任何好的解决方案?

0 投票
0 回答
19 浏览

distributed-computing - 在(CAP)一致性与可访问性问题期间,哪些类型的数据会丢失?

假设服务器中有一个分区。你拥有一个较小版本的 tiktok。您预计会出现什么类型的错误?

是否像以下那样糟糕: - 视频发布在错误的用户名下?- 一些用户能够访问/登录到其他用户?

或者简单地说: - 无序的视频?

对于 TikTok 之类的东西,您会在哪方面犯错?一致性还是可用性?我在考虑一致性,但我想得越多,也许它的可用性?

0 投票
0 回答
56 浏览

database - CAP Theorem - Partition Tolerance 是指节点宕机还是网络宕机?

阅读 Brewer 的猜想,它说 Partition Tolerance 意味着节点无法将消息传递到集群中的其他节点,而不是一些节点已关闭。

可用性的定义似乎加强了这个想法,可用性的定义是指只有“非故障”节点能够响应请求。

因此,我是否正确理解分区容限与节点失败和对请求无响应无关?它只关心仍然运行的节点在无法相互通信时的行为方式(它们是否一致且可用)?

谢谢。

0 投票
0 回答
82 浏览

mongodb - Amazon DynamoDB 在网络分区期间选择一致性。亚马逊文档数据库有什么作用?

Amazon DynamoDB 在网络分区期间选择一致性。Amazon Document DB 有什么作用?

我知道的几个示例文档数据库是 CouchDB 和 MongoDB。在内部数据库复制之间出现网络问题时,两者都选择了一致性而不是可用性。我找不到有关 Amazon Document DB 的信息。任何想法或指示?

0 投票
0 回答
37 浏览

distributed-computing - ACID 事务的存在是否使 CAP 定理无效?

如果有一个数据库系统可以同时处理 ACID 事务和非 ACID 事务,这是否会使 CAP 定理失效,该定理指出在存在分区的情况下必须在 A(可用性)和 C(一致性)之间进行权衡

0 投票
1 回答
133 浏览

kubernetes - ETCD 是如何成为一个高可用系统的,即使它使用的是 CP 算法 Raft?

这是来自Kubernetes 文档

一致高度可用的键值存储,用作 Kubernetes 的所有集群数据的后备存储。

Kubernetes 内部是否有单独的机制来提高 ETCD 的可用性?或者说,ETCD 是否使用了允许这种超能力的 Raft 的修改版本?

0 投票
0 回答
24 浏览

high-availability - 单节点系统如何获得 CAP 定理中的可用性?

我有个问题。我阅读了许多关于 CAP 定理的博客和网站。他们说单节点系统是 CA,但是如果该单节点出现故障,它怎么可能是“A”?因为如果是这样,系统将不可用,对吗?CAP 中的“可用性”是否等于分布式系统 HA 中的“可用性”?