分布式
azbh111
这个作者很懒,什么都没留下…
展开
-
一致性哈希算法的原理与实现,时间复杂度O(1),支持扩容(扩容时可并发读,且最多只有一个虚拟节点处于只读状态)
这里写自定义目录标题虚拟节点和物理节点的定义时间复杂度为O(1)的一致性哈希算法一致性哈希算法的扩容完整代码《一致性哈希算法的原理与实现》 对一致性哈希算法做了比较完善的解读,但存在2个问题,本文主要解决这2个问题:算法时间复杂度为O(1)没有给出扩容逻辑,扩容时如何保证并发度,如何降低对写性能的影响?虚拟节点和物理节点的定义// 物理节点public static class Node { private Map<Integer, Integer> data;原创 2022-03-29 17:12:35 · 883 阅读 · 1 评论 -
BASE理论详解
分布式系统无法满足CAP,BASE理论是一个降级方案。BASE理论是基本可用、软状态、最终一致性的缩写基本可用BasicallyAvailable系统某些节点出现了不可预知的故障,系统整体上还是可用的。只是相对于正常系统而言,响应时间上有所损失,或者某些功能不可用软状态SoftState不要求系统的强一致性,允许系统中的数据存在中间状态并认为该中间状态,不会对系统整体造成负面影响最终一致性EventuallyConsistent系统处于软状态,经过有限的时间期限后,数据最原创 2021-12-20 22:16:39 · 695 阅读 · 0 评论 -
解释为什么CAP无法同时满足
CAP是一致性、可用性、分区容错性的简称。这里用反证法进行推论。假设一个3节点的集群有(A/B/C)3个节点,同时满足CAP。假设C到A/B的网络断了,更新A/B节点的数据后,C节点数据无法更新,依然是旧数据。若果系统满足一致性,那么C节点就不能对外提供服务,此时C节点无法满足可用性。如果系统满足可用性,那么C节点只能对外提供旧数据,无法满足一致性。综上所述,分布式系统无法同时满足CAP...原创 2021-12-20 22:05:32 · 371 阅读 · 0 评论