大数据技术原理与应用【第五讲】NoSQL数据库：5.4 NoSQL的三大基
发布时间：2020-12-13 13:28:50 所属栏目：百科 来源：网络整理
导读：? NoSQL的三大基石：cap，Base，最终一致性 ? 5.4.1 cap理论(帽子理论): ? consistency:一致性 availability:可用性 partition?tolerance:分区容忍性 ? 理想的目标是设计一个分布式文件系统，同时实现CAP三个性质，但证明不可能，只能三者取二。 1）牺牲一致
|
? 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
?
（实例）
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
