`

CAP原理和BASE思想

 
阅读更多

转载http://www.jdon.com/37625,彭晨阳老师讲解

 

分布式领域CAP理论,
Consistency(一致性), 数据一致更新,所有数据变动都是同步的
Availability(可用性), 好的响应性能
Partition tolerance(分区容错性) 可靠性

定理:任何分布式系统只可同时满足二点,没法三者兼顾。
忠告:架构师不要将精力浪费在如何设计能满足三者的完美分布式系统,而是应该进行取舍。

关系数据库的ACID模型拥有 高一致性 + 可用性 很难进行分区:
Atomicity原子性:一个事务中所有操作都必须全部完成,要么全部不完成。
Consistency一致性. 在事务开始或结束时,数据库应该在一致状态。
Isolation隔离层. 事务将假定只有它自己在操作数据库,彼此不知晓。
Durability. 一旦事务完成,就不能返回。
跨数据库事务:2PC (two-phase commit), 2PC is the anti-scalability pattern (Pat Helland) 是反可伸缩模式的,JavaEE中的JTA事务可以支持2PC。因为2PC是反模式,尽量不要使用2PC,使用BASE来回避。

BASE模型反ACID模型,完全不同ACID模型,牺牲高一致性,获得可用性或可靠性:
Basically Available基本可用。支持分区失败(e.g. sharding碎片划分数据库)
Soft state软状态 状态可以有一段时间不同步,异步。
Eventually consistent最终一致,最终数据是一致的就可以了,而不是时时高一致。

BASE思想的主要实现有
1.按功能划分数据库
2.sharding碎片

BASE思想主要强调基本的可用性,如果你需要High 可用性,也就是纯粹的高性能,那么就要以一致性或容错性为牺牲,BASE思想的方案在性能上还是有潜力可挖的。

现在NoSQL运动丰富了拓展了BASE思想,可按照具体情况定制特别方案,比如忽视一致性,获得高可用性等等,NOSQL应该有下面两个流派:
1. Key-Value存储,如Amaze Dynamo等,可根据CAP三原则灵活选择不同倾向的数据库产品。
2. 领域模型 + 分布式缓存 + 存储 (Qi4j和NoSQL运动),可根据CAP三原则结合自己项目定制灵活的分布式方案,难度高。

这两者共同点:都是关系数据库SQL以外的可选方案,逻辑随着数据分布,任何模型都可以自己持久化,将数据处理和数据存储分离,将读和写分离,存储可以是异步或同步,取决于对一致性的要求程度。

不同点:NOSQL之类的Key-Value存储产品是和关系数据库头碰头的产品BOX,可以适合非Java如PHP RUBY等领域,是一种可以拿来就用的产品,而领域模型 + 分布式缓存 + 存储是一种复杂的架构解决方案,不是产品,但这种方式更灵活,更应该是架构师必须掌握的。

分享到:
评论

相关推荐

    CAP原理和BASE思想.docx

    CAP原理和BASE思想是分布式系统设计的重要理论基础,它们帮助开发者在一致性、可用性和分区容错性之间做出明智的决策。而NoSQL运动则提供了更多适应现代分布式环境的数据存储解决方案,这些解决方案通常基于BASE思想...

    CAP理论与分布式数据库[归纳].pdf

    近年来,NoSQL 运动通过牺牲强一致性,采用 BASE 模型,用最终一致性的思想来设计分布式系统,从而使得系统可以达到很高的可用性和扩展性。但是,对于 CAP 理论也有一些不同的声音,数据库大师 Michael Stonebraker ...

    分布式原理源码解析

    分布式原理源码解析是IT行业中一个深度探讨的主题,它涵盖了多个关键概念和技术,如分布式ID、分布式锁、分布式事务以及理论基础CAP和BASE等。在理解这些概念时,我们需要深入到源码层面,以获得更深入的理解。 ...

    分布式数据库系统原理与应用讲义

    2. BASE理论:在大型分布式系统中,为了牺牲强一致性换取可用性,提出了基本可用、软状态和最终一致性的思想。 四、分布式数据库的实际应用 1. 大型电商系统:如阿里巴巴的OceanBase,通过分布式数据库技术处理...

    第一章测验_ 分布式数据库原理与应用.

    14. **Base思想**:问题17强调了Base理论的核心,即通过适当方式实现最终一致性,而不是强一致性。 15. **数据库的定义**:问题18提到了数据库的定义,它是按照数据模型组织、存储和管理数据的系统,而操作系统中的...

    分布式服务架构.原理、设计与实战

    数据一致性是其中一大挑战,CAP理论指出,分布式系统无法同时满足一致性、可用性和分区容错性,因此需要在实际场景中权衡选择,例如采用BASE理论或使用Paxos、Raft等一致性算法。另外,服务治理包括服务注册、服务...

    设计开发 分布式系统原理与范型 第二版 完整版

    还有服务化架构,强调组件化和服务化的设计思想,便于重用和升级。 第三,分布式系统中的并发控制和事务处理是关键挑战之一。CAP理论(一致性、可用性、分区容忍性)指导开发者在设计时做出权衡。ACID(原子性、...

    《分布式数据库原理与应用》教学教案—01概论.pdf

    CAP理论认为在分布式系统中,一致性(Consistency)、可用性(Availability)和分区容错性(Partition Tolerance)三者不可兼得,而BASE理论则是在CAP的基础上,强调在某些场景下可以适当放宽对一致性的要求,以提升可用性...

    深入浅出分布式技术原理 教程 下载 下载2.zip

    5. **分布式事务处理**:讲解ACID(原子性、一致性、隔离性、持久性)和BASE(基本可用、软状态、最终一致性)原则,以及2PC、TCC等分布式事务解决方案。 6. **分布式服务发现与负载均衡**:介绍服务注册与发现机制...

    从Paxos到Zookeeper 分布式一致性原理与实践完整版

    1. 分布式系统基础:介绍分布式系统的挑战,如网络分区、CAP定理、BASE原则等。 2. 一致性模型:详细解析强一致性、弱一致性、最终一致性等不同一致性模型,以及它们在实际应用中的适用场景。 3. Paxos详解:全面...

    大数据湖体系规划与建设方案.pdf

    7. **CAP原理与BASE理论**:在分布式和云环境下,数据湖需要平衡一致性、可用性和分区容错性,采用BASE理论(Basically Available, Soft state, Eventually consistent)来应对大规模数据处理的挑战。 大数据湖的...

    从Paxos到Zookeeper:分布式一致性原理与实践

    1. 分布式一致性基础:深入理解分布式系统的一致性模型,包括CAP定理(Consistency、Availability、Partition tolerance)和BASE(Basically Available、Soft state、Eventually consistent)原则,以及如何在这些...

    计算机基础知识汇总.pdf

    分布式理论知识是计算机专业的基础知识,包括数据复制与一致性、CAP理论、BASE原则、幂等性、2PC、TCC、Paxos、Raft、Gossip等概念。了解这些基础知识可以帮助我们更好地理解分布式系统的工作原理。 计算机基础知识...

    从Paxos到Zookeeper分布式一致性原理与实践(高清完整版 带标签)

    1. 分布式系统的基本概念,如CAP理论、FLP不可能性结果、BASE原则等。 2. Paxos协议的详细步骤,包括提议、接受和决定阶段,以及如何处理各种异常情况。 3. Multi-Paxos和Fast Paxos的改进,如何提高Paxos的效率和可...

    基础知识.pdf

    同时,对微服务架构、前后端分离、RPC框架、RESTfulAPI设计、CAP定理、BASE理论等概念进行了深入的探讨。 在安全&性能方面,讨论了安全问题,如Web攻击的防范,服务端通信安全攻防等,并对性能优化进行了分析,包括...

    大规模分布式存储系统:原理解析与架构实战.杨传辉

    8. 实战案例分析:通过具体的分布式存储项目实例,如Hadoop HDFS、Google File System (GFS)、Amazon S3等,深入解析其设计思想和实现细节,为读者提供实践参考。 9. 性能优化与监控:介绍性能评估指标,如何进行...

    21-面试宝典(进一般互联网公司必看).docx

    * CAP 定理、BASE 理论 * 数据一致性问题 * 最终一致性的实现方案 * 微服务与 SOA 的区别 * 如何拆分服务 * 微服务如何进行数据库管理 * 如何应对微服务的链式调用异常 * 快速追踪与定位问题 安全&性能: * 安全...

    从Paxos到Zookeeper 分布式一致性原理与实践 带目录书签 完整版

    此外,书中还会讨论CAP定理,即一致性、可用性和分区容错性之间的权衡,以及BASE理论(基本可用、软状态、最终一致性)在实际应用中的意义。 在实践部分,作者可能会通过具体的案例分析,展示如何在实际项目中部署...

    NoSQL学习之路

    NoSQL 学习之路 NoSQL 数据库是当前大数据时代的热门话题,NoSQL...NoSQL 数据库学习之路涵盖了 NoSQL 数据库的实现原理、设计思想和应用场景,旨在帮助读者更好地了解 NoSQL 数据库,并能够更好地应用 NoSQL 数据库。

    2019金三银四30家公司面试题汇总.doc

    Java 基础知识点包括集合框架的继承结构、异常的继承结构、HashMap 的实现原理和 ConcurrentHashMap 的实现原理等。集合框架是 Java 中的一个基本组件,提供了多种数据结构的实现,如 ArrayList、LinkedList、...

Global site tag (gtag.js) - Google Analytics