week06 学习总结

发布于: 2020 年 07 月 15 日

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

用户头像

Safufu

关注

还未添加个人签名 2018.11.16 加入

还未添加个人简介

评论

发布
暂无评论
week06 学习总结