分布式算法
文章平均质量分 90
路__
我们登上并非我们所选择的舞台,演出并非我们所选择的剧本。 ———“ 爱彼克泰德 ”
展开
-
分布式-CAP定理
在分布式学习中,我们经常遇到一个概念便是CAP,它是分布式很重要的理论基础。很多分布式算法也是在不断的在解决相关问题,今天就让我们重新学习或者回顾一下这个知识点吧,加深印象打牢基础。一、简介CAP定理(CAP theorem),又被称作布鲁尔定理(Brewer's theorem),由计算机科学家 Eric Brewer 在 2000 年分布式计算原理研讨会上提出。这三个值指的是分布式系统的中,一致性 (Consistency),可用性 (Availability),P代表分区容错性 (Pa原创 2022-05-08 16:37:57 · 1176 阅读 · 3 评论 -
分布式算法-Paxos
分布式算法-Paxos最近工作中遇到了分布式相关的问题,由于我们业务场景的要求,需要我们实现强一致性并且目前采用了CAP协议,满足CP舍弃了A。下面就让我们一起学习一下这个大名鼎鼎的Paxos算法吧。这个是分布式算法高频的面试考点哦。一、简介Paxos算法是Leslie Lamport在1990年提出的一种基于消息传递且具有高度容错特性的共识(consensus)算法。它是一组协议,用于在不可靠或易出错的处理器组成的网络中解决一致性问题。协商一致意见是一组与会者就一项结果达成一致意见的过程。原创 2022-05-04 13:34:07 · 1023 阅读 · 2 评论