Second Brain: Crafted, Curated, Connected, Compounded on 10月02日
CAP定理:分布式系统三选二
index_new5.html
../../../zaker_core/zaker_tpl_static/wap/tpl_guoji1.html

 

本文介绍了CAP定理,指出分布式数据存储系统在一致性、可用性和分区容错性三者中只能保证两个。讨论了网络分区发生时的决策问题。


source

From CAP theorem - Wikipedia:

In database theory, the CAP theorem, also named Brewer’s Theorem after computer scientist Eric Brewer, states that any distributed data store can provide only two of the following three guarantees

    consistency
      Every read receives the most recent write or an error.
    Availability
      Every request received by a non-failing node in the system must result in a response. This is the definition of availability in CAP theorem as defined by Gilbert and Lynch.[1] Note that availability as defined in CAP theorem is different from high availability in software architecture.
    Partition tolerance
      The system continues to operate despite an arbitrary number of messages being dropped (or delayed) by the network between nodes.

When a network partition failure happens, it must be decided whether to do one of the following:

    cancel the operation and thus decrease the availability but ensure consistencyproceed with the operation and thus provide availability but risk inconsistency. Note this doesn’t necessarily mean that system is highly available to its users

Origin: x.com
References:
Created 2024-09-10

Fish AI Reader

Fish AI Reader

AI辅助创作,多种专业模板,深度分析,高质量内容生成。从观点提取到深度思考,FishAI为您提供全方位的创作支持。新版本引入自定义参数,让您的创作更加个性化和精准。

FishAI

FishAI

鱼阅,AI 时代的下一个智能信息助手,助你摆脱信息焦虑

联系邮箱 441953276@qq.com

相关标签

CAP定理 分布式系统 一致性 可用性 分区容错
相关文章