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。提议者在收到多数接受者的接受之后，决议形成，发送给所有的学习者。