摘要: 1.概述 Gossip 协议,顾名思义,就像流言蜚语一样,利用一种随机、带有传染性的方式,将信息传播到整个网络中,并在一定时间内,使得系统内的所有节点数据一致。对你来说,掌握这个协议不仅能很好地理解这种最常用的,实现最终一致性的算法,也能在后续工作中得心应手地实现数据的最终一致性。 2.直接邮寄 就 阅读全文
posted @ 2023-01-18 12:52 AKAI_CHI 阅读(94) 评论(1) 推荐(0)
摘要: 1.哈希算法的局限性 通过哈希算法,每个 key 都可以寻址到对应的服务器,比如,查询 key 是 key-01,计算公式为 hash(key-01) % 3 ,经过计算寻址到了编号为 1 的服务器节点 A。 但如果服务器数量发生变化,基于新的服务器数量来执行哈希算法的时候,就会出现路由寻址失败的情 阅读全文
posted @ 2023-01-18 12:51 AKAI_CHI 阅读(55) 评论(0) 推荐(0)
摘要: 1.拜占庭将军问题 拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔,为了达到防御目的,每个军队都分隔很远,将军与将军之间只能靠信差传消息。在战争的时候,拜占庭军队内所有将军和副官必须达成一致的共识,决定是否有赢的机会才去攻打敌人的阵营。但是,在军队内有可能存有 阅读全文
posted @ 2023-01-18 12:44 AKAI_CHI 阅读(132) 评论(0) 推荐(0)