大数据技术原理与应用【第五讲】NoSQL数据库:5.4 NoSQL的三大基石

前端之家收集整理的这篇文章主要介绍了大数据技术原理与应用【第五讲】NoSQL数据库:5.4 NoSQL的三大基石前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
@H_403_0@
@H_403_0@

 

Nosql的三大基石:cap,Base,最终一致性

@H_403_0@  
@H_403_0@
5.4.1 cap理论(帽子理论):
@H_403_0@  
@H_403_0@ consistency:一致性
availability:可用性
partition tolerance:分区容忍性
@H_403_0@

分享图片

 

理想的目标是设计一个分布式文件系统,同时实现CAP三个性质,但证明不可能,只能三者取二。

1)牺牲一致性换取可用性的实例:
@H_403_0@

分享图片

@H_403_0@

分享图片

分享图片

无法传播的情况发生时,若p2要求马上读副本v2(保证可用性),数据不一致(牺牲一致性);

@H_403_0@ 若p2等到p1把数据传过来再读副本v2(保证一致性),已经过了一段时间(牺牲可用性);  @H_403_0@   @H_403_0@
2)面对Cap问题有以下几种选择:
CA(传统数据库:MysqL)
CP(HBase)
AP(Cassandra) @H_403_0@

分享图片

 

3)不同产品在CAP理论下的不同设计原则

分享图片

 

 

 

 

5.4.2 BASE和最终一致性:

全称:Basically Available, Soft state 和 Eventual consistency

@H_403_0@
关系数据库追求ACID四性; @H_403_0@ Nosql数据库追求BASE特性; @H_403_0@   @H_403_0@   @H_403_0@ 1)BASE: @H_403_0@

分享图片


最终一致性:弱一致性的特例
可能有段时间不一致,但最终会达到一致。
@H_403_0@   @H_403_0@   @H_403_0@ 2)最终一致性  可区分为

分享图片

: @H_403_0@

分享图片

分享图片

 

@H_403_0@ 1.因果一致性:
进程A通知进程B,它更新了一个数据项,B后续访问就可以获得A写入的最新值。但C和D没有被通知,只能最终访问到,但不能马上访问到。
@H_403_0@ 2.读己之所写一致性 @H_403_0@ 3..单调读一致性
4.会话一致性 @H_403_0@ 5.单调写一致性 @H_403_0@   @H_403_0@   @H_403_0@
3)实现各种类型的一致性: @H_403_0@

分享图片

 

分享图片

保证强一致性的最小设定:R+W=N+1

@H_403_0@
对于分布式系统来说,为了保证高可用性,比如HDFS,一般设置 副本数量N>=3
@H_403_0@   @H_403_0@
(实例) @H_403_0@

分享图片

@H_403_0@

猜你在找的NoSQL相关文章