首页 > 数据库技术 > 详细

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

时间:2019-06-09 13:40:50      阅读:138      评论:0      收藏:0      [点我收藏+]

 

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

 

5.4.1 cap理论(帽子理论):
 
consistency:一致性
availability:可用性
partition tolerance:分区容忍性
技术分享图片

 

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

1)牺牲一致性换取可用性的实例:
技术分享图片

技术分享图片

技术分享图片

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

若p2等到p1把数据传过来再读副本v2(保证一致性),已经过了一段时间(牺牲可用性); 
 

2)面对Cap问题有以下几种选择:
CA(传统数据库:mysql)
CP(HBase)
AP(Cassandra)
技术分享图片

 

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

技术分享图片

 

 

 

 

5.4.2 BASE和最终一致性:

全称:Basically Available, Soft state 和 Eventual consistency


关系数据库追求ACID四性;
NoSQL数据库追求BASE特性;
 
 
1)BASE:
技术分享图片
最终一致性:弱一致性的特例
可能有段时间不一致,但最终会达到一致。
 
 
2)最终一致性  可区分为技术分享图片
技术分享图片

技术分享图片

 

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

3)实现各种类型的一致性:
技术分享图片

 

技术分享图片

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


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

(实例)
技术分享图片

 

 

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

原文:https://www.cnblogs.com/musecho/p/10993232.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!