暂无图片
暂无图片
暂无图片
暂无图片
暂无图片

【分布式】CAP理论(布鲁尔定理)

左羊公社 2022-08-07
717

 

什么是CAP理论?
CAP理论(也称为Brewer定理、布鲁尔定理[1]

起源
CAP理论是由计算机科学家Eric Brewer在2000年提出的,"Two years later, in 2002, Seth Gilbert and Nancy Lynch of MIT, formally proved Brewer to be correct and thus Brewer’s Theorem was born.",两年后的 2002 年,麻省理工学院的赛斯吉尔伯特南希林奇正式证明了布鲁尔是正确的,因此布鲁尔定理诞生了[2]

意义
在分布式环境中设计和部署应用程序时,存在以特殊关系存在的三个核心系统要求。

这三个要求是:Consistency、Availability和Partition Tolerance,给 Brewer 定理起了另一个名字——CAP。
 
CAP分别都是什么意思?

·一致性(Consistency):分布式系统中的所有节点访问同一份最新的数据副本;
·可用性(Availability):无论数据响应是否成功,都要确保系统的每一次请求能接收到响应;
·分区容错性(Partition Tolerance):“The system continues to operate despite arbitrary message loss or failure of part of the system”,尽管部分系统出现任意消息丢失或故障,系统仍继续运行[3]
 
常见CAP应用有哪些?

单机版mysql(CA)[4]
eureka集群(AP)[5]
redis集群(AP)[4];
nacos集群(AP|CP)[5];
MongoDB(CP)[4];
Hbase(CP)[4];
 
参考文献
[1] .百度百科 . CAP理论;
[2] .julianbrowne . brewers-cap-theorem;
[3] .Lior Messinger . better-explaining-cap-theorem;
[4] .Nathan Hurst's . visual-guide-to-nosql-systems;
[5] .xc技术天堂 . nacos和eureka注册中心对比和CAP定律理解;
[6] .Eric Brewer . CAP Twelve Years Later: How the "Rules" Have Changed . 中文地址;
[7] . 知识分子_ . CSDN . Nacos集群的CP架构,CAP原则与BASE原则的应用
[8] . 爆裂无球 . CSDN . 浅谈Nacos中的CAP
[9] . xybaby . 博客园 . CAP理论与MongoDB一致性、可用性的一些思考
[10] . Eric Brewer . Towards Robust Towards Robust Distributed Systems Distributed Systems;
[11] . 分布式系统的CAP理论;
[12] . 王伟 . 《云计算原理与实践》 . 2.2.2章 . CAP理论;
[13] . 王雪迎 . 《Hadoop构建数据仓库实践》. 3.5.2章 . CAP理论;
[14] . 柳伟卫 . 《分布式系统常用技术及案例分析》 . 1.6章 . CAP理论;
[15] . 杨传辉 . 《大型分布式存储系统:原理解析与架构实践》 . 3.4.2章 . 一致性与可用性;
[16] . 李庆旭 . 《分布式系统设计实践》 . 1.5章 . 分布式系统中节点之间的关系;

感谢您的观看,YES!
文章转载自左羊公社,如果涉嫌侵权,请发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。

评论