文档章节

走进cassandra 之一 CAP和分布式

chenkangyao
 chenkangyao
发布于 2016/07/19 13:11
字数 1262
阅读 43
收藏 0

决定share一下我的cassandra学习成果,写一些博客,跟大家共同分享一下,准备写10篇文章,内容分别涉及


分布式存储概述及CAP,
数据模型,
分区器,
副本机制,
存储机制,
数据读写删,
最终一致性,
gossip,
cassandra的实际应用,
学习总结。

先写第一篇,先说咋理解分布式。

这术语解释起来拗口,举个例子就比较好理解了。
比如说参与cloudtask这个项目的人,有好几拨,有王薇 team,有徐超 team, 有韶涵 team, 有田萌 team, 有红艳 team.
为啥分成几拨人来做呢?
为啥不是james大侠(CTO)一力承担?

因为james智慧再高超,本领再强大,也没有办法一个人处理所有事情。
计算机里有两个词,一个叫纵向扩展,一个叫横向扩展,james加班加点看代码,这个是纵向扩展,这个扩展是有限的,扩展到24个小时,就到头了。
因为此,较为可行的办法是横向扩展,就是如前所说的,分成几拨人来做,这就是分布式了。

分布式的优点是大大的,最明显的就是可以同时处理很多事情,可以同时响应很多请求。
分布式万岁!

且慢!
啥东西也不是光有优点,分布式的缺点也是大大的。
这缺点,其实很容易想到,刚才的例子中,工作分了几拨人来做,每人都是James吗? NO。每人都会有自己的认知,每人的认知都不同,分成5波人来做,5波人就有5个认知,所以要怎么办呢?

沟通。

需要花费不少时间精力来沟通,这就是分布式的缺点。

沟通到大家认识在一个水平,这叫同步。
沟通的时候有部分人没有完全理解,这叫信号丢失。
沟通的时候,发现开发组和测试组思路完全不一样,这就等同于俩数据中心。

如上所述,分布式的优点大大的,缺点也是大大的,下面就是你如何取舍了。
想要鱼还是想要熊掌。

为了让你取舍有个标准,有位大师研究出一个理论,CAP理论。

这位大师就是EricBrewer教授,他提出,在设计和部署分布式应用的时候,存在三个核心的系统需求:

C: Consistency 一致性

A: Availability 可用性

P:Partition Tolerance分区容错性

CAP理论的核心是:一个分布式系统不可能同时很好的满足一致性,可用性和分区容错性这三个需求,最多只能同时较好的满足两个。

总而言之,三个只能取其二。

对应的业界的名言就是 一个软件,可以很好,也可以很快,也可以很便宜,但是这三个,你永远只能要求两个。

那么CAP到底是咋个回事呢?
● 一致性(C):在分布式系统中的所有数据备份,在同一时刻是否同样的值。
● 可用性(A):在集群中一部分节点故障后,集群整体是否还能响应客户端的读写请求。(可用性不仅包括读,还有写)
● 分区容忍性(P):集群中的某些节点在无法联系后,集群整体是否还能继续进行服务.
对比我们上面的例子,比如james写了一个push的需求,你不管去问王薇还是韶涵,结果必须是一样的。
可用性就是,即使今天徐超请假了,工作仍不能耽误,项目继续进行。
分区容忍性,典型的例子就是,如果中美之间海底电缆断了,北京和总部已经不能沟通,你这项目还能继续往下做。
就像我们说过的,这三个特性,你只能要俩。


在数据库的世界里面,关系型数据库讲究的是 ACID,什么意思呢?
原子性(Atomicity).
事务中的所有操作,要么全部成功,要么全部不做.
一致性(Consistency)
在事务开始与结束时,数据库处于一致状态.
隔离性(Isolation).
事务如同只有这一个操作在被数据库所执行一样.
持久性(Durability).
在事务结束时,此操作将不可逆转.

在分布式领域,有一个对应的模型叫 BASE.

Basically Available(基本可用)
Soft state(柔性状态)
状态可以有一段时间不同步,异步
Eventually consistent(最终一致)
最终数据是一致的就可以了,而不是时时一致

我们使用的 MySQL, 遵循的是 ACID, 现在使用的  cassandra,遵循的是BASE。
BASE的基础,就是CAP理论。
cassandra在CAP里面,取的是AP,舍的是C,注意:并不是完全不要C,而是要了一个弱化的C。
也就是最终一致,不是时时一致。

© 著作权归作者所有

共有 人打赏支持
chenkangyao
粉丝 6
博文 44
码字总数 75969
作品 0
广州
高级程序员
私信 提问
Cassandra – 理解关键概念和数据模型

Cassandra的设计理论倾向于实现CAP原则中的AP(Availability and Partition Tolerance)——高可用性和分布式,它的分布式是基于一致性哈希环(Consistent Hash Ring)算法实现的。 面向行(...

Justina_Chen
2013/12/09
0
0
cassandra architecture

Apache Cassandra是一个开源的、分布式、无中心、弹性可扩展、高可用、容错、一致性可调、面向列的数据库,它基于Amazon Dynamo的分布式设计和Google BigTable的数据模型。 分布式无中心 可以...

Jun_Wong
01/10
0
0
"一言蔽之系列"--简说SQL与NoSQL那些事

一言蔽之,NoSQL ==Not Only SQL ,字面意思是“不仅仅是SQL”,是一类非关系型存储的数据库的统称 文章结构: 1、关系型数据库:ACID理论 2、非关型系数据库:分布式存储理论、CAP理论、BAS...

流川枫AI
2017/04/19
0
0
关于分布式系统的思考

谈及一些分布式系统的理论和思想,包括CAP、BASE、NWR等。并简单分析一些主流数据库分布式方案的利弊,以便我们在开发时更深入全面地进行思考、选择和设计。 在讨论常见架构前,先简单了解下...

力谱宿云
2016/08/25
595
1
走进cassandra之三 分区器

从这节开始,都是高年级知识了,需要一点分布式的基础知识。 以前的文章说到, james(公司大佬)把任务分给了几拨人来做,那么怎么个分法呢? 什么任务交给什么人呢? James估计是有自己的一...

chenkangyao
2016/07/19
6
0

没有更多内容

加载失败,请刷新页面

加载更多

java单例设计模式

实现方法一 package com.hs.pattern.singleton;/** * 优点:实现简单 * 缺点:线程不安全 * 例如:当两个线程都运行到if( singleton == null ),而singleton确实为空,则两个线程都...

yangyangyyyy
16分钟前
1
0
MacOS下安装MongoDB数据库

官方链接:Install MongoDB Community Edition on macOS 推荐大家使用Homebrew安装 ##1.更新 Homebrew’s 包版本 brew update 2.安装MongoDB brew install mongodb 休息片刻,等他安装完就...

凌宇之蓝
16分钟前
1
0
Linux系统如何定制History输出格式

Linux系统使用History命令来查看系统的运行记录,从而找出一些问题。但是History输出的数据中常常没有时间等信息。本文就来教大家Linux系统如何定制History输出格式。   具体方法如下 以r...

Linux就该这么学
19分钟前
1
0
Add Digits(leetcode258)

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. Example: Input: 38 Output: 2 Explanation: The process is like: 3 + 8 = 11, 1......

woshixin
20分钟前
1
0
android简洁饼状图组件、圆形Menu菜单、画板画笔应用、答题应用等源码

Android精选源码 android自动监听复制内容源码 Android上简洁轻量级的饼图控件 好看的 Android 圆形 Menu 菜单效果 android画笔、画板功能效果的实现 Android撸一个Android图表框架 支持 It...

Android爱开源
23分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部