week06 学习总结
本周主要学习了nosql/分布式一致两部分内容。
nosql
随着互联网的发展,传统关系型数据库在高并发、海量存储、高扩展性方面的劣势逐渐凸显。nosql是为了弥补关系型数据库的不足而发展起来的。
nosql有cap/base/最终一致性三大理论基石。
cap:https://xie.infoq.cn/article/c527305ec8bcc548f01970808
base: 与acid强调一致性不同,base理论是CAP 理论中的 AP 的延伸,强调可用性。其核心是核心就是基本可用(Basically Available)和最终一致性(Eventually consistent)。 软状态(Soft state)是一种过渡状态。
最终一致性
分布式一致
分布式一致性主要算法有Paxos/Mulit Paxos/Raft/Gossip/Zab等
Paxos
paxos有提议者(Proposer)、接受者(Acceptor)、学习者(Learner)三种角色。
第一阶段prepare,提议者提议一个值,发出prepare请求,接受者根据规则对收到的prepare请求进行承诺或拒绝。
第二阶段accept,提交者收到多数的接受者的承诺后,向接受者发起Propose请求,接受者对收到的propose请求进行接受或拒绝。
第三阶段learn。提议者在收到多数接受者的接受之后,决议形成,发送给所有的学习者。
评论