一致性hash 　　 一致性hash是将数据按照特征值映射到一个首尾相接的hash环上，同时也将节点（按照IP地址或者机器名hash）映射到这个环上。对于数据，从数据在环上的位置开始，顺时针找到的第一个节点即为数据的存储节点。这里仍然以上述的数据为例，假设id的范围为［0， 1000 ...

原理： 　　为将数据均匀分布在各个节点中。 对其进行哈希，取值在 0 ~ 232-1 闭环中定位到顺时针第一个节点，将此数据分配其中。 由于节点有限，可能取哈希分布不均。 设置虚拟节点比如16 ...

一、Hash算法引入--分布式缓存 有一个电商平台，需要使用Redis存储商品的图片资源，key为图片名称，value为图片所在服务器的路径。利用随机分配的规则进行分库。总量3000w，以每台服务器 ...

一、一致性模型概念 提到分布式架构就一定绕不开“一致性”问题，而“一致性”其实又包含了数据一致性和事务一致性两种情况，下面是对强一致性、最终一致性、因果一致性、单调读一致性、单调写一致性、会话一致性的解释。 1.1 强一致性：在任何时刻所有的用户或者进程查询到的都是最近一次成功更新的数据 ...

什么是内存一致性模型 内存一致性模型决定了不同的线程对共享内存的访问的可见性,也就是说,当不同的线程写同一块内存时, 读内存会返回什么值. 考虑下面的例子: 初始状态: x = y = 0; Processor 0: (1) x = 1; (2) print (y); Processor ...

参考链接1 --分布式系列文章 参考连接2 一、何为分布式一致性 　　C（一致性）A（高可用）P（分区容错性）理论：在满足CP的基础上尽可能提高可用性。 一致性(Consistency) ： 客户端知道一系列的操作都会同时发生(生效) 可用性(Availability) ： 每个 ...

在 1997 年，MIT 的计算机科学实验室研究员 David Karger, Eric Lehman, Tom Leighton, Matthew Levine, Daniel Lewin, Rin ...

Cache 的一致性特性 即使内存区域满足了cache的使用条件，要正确的使用cache，仍然可能会碰到cache一致性的问题，由于cache会使得某一确定的时刻，cpu看到的储存内容和内存中的实际内容不一致，如果仅仅只是CPU来操作这片区域，这不会产生任何问题，担当有其他外设也参与读写 ...