![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式
文章平均质量分 92
NingKangMing
这个作者很懒,什么都没留下…
展开
-
一文读懂一致性Hash算法
一致性哈希算法在1997年由[麻省理工学院](https://baike.baidu.com/item/麻省理工学院/117999)提出,是一种特殊的哈希算法,目的是解决分布式缓存的问题。 在移除或者添加一个服务器时,能够尽可能小地改变已存在的服务请求与处理请求服务器之间的映射关系。一致性哈希解决了简单哈希算法在分布式[哈希表](https://baike.baidu.com/item/哈希表/5981869)( Distributed Hash Table,DHT) 中存在的动态伸缩等问题。原创 2024-06-20 11:18:04 · 1033 阅读 · 0 评论 -
一文读懂分布式系统CAP理论与BASE理论概念
本文主要描述分布式系统中的可用性、一致性、分区容错性, 基本可用、软状态、最终一致性等分布式系统中的概念。原创 2024-06-20 11:15:30 · 1041 阅读 · 0 评论 -
一文学会Raft分布式一致性算法原理
在上面的描述中,当集群选举出节点后,主节点会通过广播心跳到其它节点以保住自己的Leader地位,在这个过程,Leader的心跳包会携带Append Entries,这个Append Entries通常只是作心跳保持使用,但当主节点出现数据变化时,主节点在下一次的心跳中,将数据变化写到Append Entries,其它节点收到后先写到节点日志中,但数据处于uncommit状态,当然,此时主节点的数据也是uncommit,直到收到所有节点的响应,主节点的数据直接转成commit状态。这个就是分布式共识问题。原创 2024-06-14 10:56:46 · 856 阅读 · 0 评论