CAP

冷不防 2022-04-01 04:47 107阅读 0赞

In [theoretical computer science][], the **CAP theorem**, also named **Brewer's theorem** after computer scientist [Eric Brewer][], states that it is impossible for a [distributed data store][] to simultaneously provide more than two out of the following three guarantees:

*  *[Consistency][]*: Every read receives the most recent write or an error
 *  *[Availability][]*: Every request receives a (non-error) response – without the guarantee that it contains the most recent write
 *  *[Partition tolerance][]*: The system continues to operate despite an arbitrary number of messages being dropped (or delayed) by the network between nodes

In particular, the CAP theorem implies that in the presence of a network partition, one has to choose between consistency and availability. Note that consistency as defined in the CAP theorem is quite different from the consistency guaranteed in [ACID][][database transactions][].

[theoretical computer science]: https://en.wikipedia.org/wiki/Theoretical_computer_science
[Eric Brewer]: https://en.wikipedia.org/wiki/Eric_Brewer_%28scientist%29
[distributed data store]: https://en.wikipedia.org/wiki/Distributed_data_store
[Consistency]: https://en.wikipedia.org/wiki/Consistency_%28database_systems%29
[Availability]: https://en.wikipedia.org/wiki/Availability
[Partition tolerance]: https://en.wikipedia.org/wiki/Network_partitioning
[ACID]: https://en.wikipedia.org/wiki/ACID
[database transactions]: https://en.wikipedia.org/wiki/Database_transaction

发表评论取消回复

表情：

评论列表（有 0 条评论，107人围观）

还没有评论，来说两句吧...

相关阅读

相关 CAP

参考: [CAP][] CAP到底是什么? 在理论计算机科学中，CAP定理（CAP theorem），又被称作布鲁尔定理（Brewer’s theorem），它指出对

阳光穿透心脏的1/2处/ 2022年12月11日 07:27/ 0 赞/ 82 阅读

相关 CAP定理

在[理论计算机科学][Link 1]中，CAP定理（CAP theorem），又被称作布鲁尔定理（Brewer's theorem），它指出对于一个[分布式计算系统][Link

落日映苍穹つ/ 2022年07月15日 05:52/ 0 赞/ 254 阅读

相关 CAP原则

CAP原则 CAP原则 1985年Lynch证明了异步通信中不存在任何一致性的分布式算法（FLP Impossibility）的同时，人们就开始寻找分布式系统设计的

你的名字/ 2022年06月02日 06:56/ 0 赞/ 256 阅读

相关 CAP原则(CAP定理)、BASE理论

[CAP原则(CAP定理)、BASE理论][CAP_CAP_BASE] 　　CAP原则又称CAP定理，指的是在一个分布式系统中， Consistency（一致性）、 Av

妖狐艹你老母/ 2022年05月31日 13:43/ 0 赞/ 302 阅读

相关 CAP

C 一致性多个副本同一时刻数据一致，相同 A 可用性部分节点故障，整个系统可用，可响应 P 分区容错性（Partition Tolerance）必须满足分区即子网络

浅浅的花香味﹌/ 2022年04月14日 03:36/ 0 赞/ 106 阅读

相关 CAP

In [theoretical computer science][], the CAP theorem, also named Brewer's theorem after

冷不防/ 2022年04月01日 04:47/ 0 赞/ 108 阅读

相关 CAP原则(CAP定理)、BASE理论

　　CAP原则又称CAP定理，指的是在一个分布式系统中， Consistency（一致性）、 Availability（可用性）、Partition tolerance（

偏执的太偏执、/ 2022年03月12日 07:14/ 0 赞/ 339 阅读

相关 CAP理论

一、传统的ACID理论关系型数据库遵循ACID规则。事务在英文中是transaction，和现实世界中的交易很类似，它有如下四个特性： 1、A (Atomici

柔光的暖阳◎/ 2022年02月20日 16:21/ 0 赞/ 287 阅读

相关 CAP原则(CAP定理)、BASE理论

　　CAP原则又称CAP定理，指的是在一个分布式系统中， Consistency（一致性）、 Availability（可用性）、Partition tolerance（分区容

傷城~/ 2022年02月19日 04:27/ 0 赞/ 336 阅读

相关 CAP

CAP 概述一致性可用性分区容忍性权衡概述分布式系统不可能同时满足一致性（C：Consistency）、可用性（A：

╰半橙微兮°/ 2021年10月19日 17:26/ 0 赞/ 197 阅读