![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式相关
文章平均质量分 78
记录下分布式相关的学习笔记
Jiangw557
这个作者很懒,什么都没留下…
展开
-
【分布式协议与算法】一致哈希算法
问题:节点数量从3变成4,那么之前的hash(KEY)%3=1,就变成了hash(KEY)%4=0。所以这时候再查询,KEY对应的数据,存储在节点A上,而不是节点B上。增加一个节点:受影响的数据仅仅是,会寻址到新节点和前一节点之间的数据,其它数据也不会受到影响。一个节点故障:只影响寻址到节点B和节点C之间的数据,寻址到其他哈希环空间的数据不会受到影响。然后,从这个位置沿着哈希环顺时针“行走”,遇到的第一节点就是 key 对应的节点。解决方案:迁移数据,3节点增加一个节点,需要迁移75%的数据。原创 2024-06-04 17:54:44 · 150 阅读 · 0 评论 -
【分布式协议与算法】Raft
1.跟随者在等待领导者心跳信息超时后,推举自己成为候选人时,会增加自己的任期号2.如果一个服务器节点,发现自己的任期编号比其他节点小,那么他会更新自己的编号到较大的编号值3.如果一个候选者或者领导者,发现自己的任期编号比其他节点小,那么他会立即恢复成跟随者状态4.如果一个节点接收到一个包含较小任期编号的请求,那么他会直接拒绝这个请求。原创 2024-06-04 17:11:59 · 741 阅读 · 0 评论 -
【协议和算法篇】Paxos
Basic Paxos是通过二阶段提交的方式来达成共识的除了共识Basic Paxos还实现了容错,在少于一半的节点出现故障时,集群也能正常工作(大多数)提案编号的大小代表着优先级:a. 准备阶段,接受者不再接受小于等于已经响应的准备请求的提案编号b.接受阶段,接受者不再接受小于已经响应的准备请求的提案编号。原创 2024-05-31 11:13:27 · 590 阅读 · 0 评论 -
【分布式协议与算法】理论篇
如何在可能有误导信息的情况下,采用合适的通讯机制,让多个将军达成共识,制定一致性的作战计划?原创 2024-05-31 11:08:45 · 666 阅读 · 0 评论