DSS
dss
TheLudlows
这个世界上还有什么比自己写的代码运行在一亿的电脑上更酷的事情吗,如果有那就是让这个数字再扩大十倍。
展开
-
分布式理论基础总结
从在校大二开始到如今参加工作,接触了不少关于分布式的东西。但总是感觉分布式基础理论知识很含糊,不清晰。打算在这一周里梳理下相关的知识线路。 CAP理论 CAP理论又称CAP定理,指的是在一个分布式系统中, Consistency(一致性)、 Availability(可用性)、Partition tolerance(分区容错性),三者不可得兼。 三个特性进行了如下归纳: 一致性(...原创 2018-08-15 01:02:54 · 856 阅读 · 0 评论 -
分布式事务:由X/Open DTP模型到2PC/3PC
分布式事务 举一个例子:A给B转100元。 然而A跟B很不幸的被分在了不同的数据库实例上。甚者这两个人可能是在不同机构开的户。这就是典型的分布式事务,从而也牵扯出分布式一致性问题。 前人在性能和数据一致性的反反复复权衡过程中总结了许多典型的协议和算法。其中比较著名的有二阶提交协议(Two Phase Commitment Protocol)、三阶提交协议(Two Phase Commitme...原创 2018-08-15 23:19:43 · 539 阅读 · 0 评论 -
分布式一致性:Paxos
Paxos 写在前面 Google Chubby的作者Mike Burrows说过这个世界上只有一种一致性算法,那就是Paxos,其它的算法都是残次品。 Paxos算法也因为晦涩难懂而臭名昭著。不仅理解它的执行流程,还要理解算法的推导过程,最难得是实现。。。 相关背景及概念 简单说来,Paxos的目的是让整个集群的结点对某个值的变更达成一致。Paxos算法基本上来说是个民主选举的算法...原创 2018-08-19 23:28:22 · 397 阅读 · 0 评论 -
分布式一致性:Raft
概述 与Paxos不同,Raft相对来说易于理解,在Raft中把复杂的问题分解,分为三个子问题:选举(Leader election)、日志复制(Log replication)、安全性(Safety)。Raft的流程:Raft开始时在集群中选举出Leader负责日志复制的管理,Leader接受来自客户端的事务请求(日志),并将它们复制给集群的其他节点,然后负责通知集群中其他节点提交日志,Lead...原创 2019-04-16 16:37:37 · 607 阅读 · 0 评论