当前，Memcached、Redis这类分布式kv缓存已经非常普遍。从本篇开始，本系列将分析分布式缓存相关的原理、使用策略和最佳实践。 我们知道Memcached的分布式其实是一种“伪分布式”，也就是它的服务器结点之间其实是相互无关联的，之间没有网络拓扑关系，由客户端来决定一个key是存放 ...

缘起 我有一个图片存取服务，为了快速获取图片，我架起了3台缓存服务器，用简单的Hash映射决定图片存储在哪台缓存上。比如: f(x) % 3 = 0 存储在s0上 f(x) % 3 = 1 存储在s1上 f(x) % 3 = 2存储在s2上 某天，缓存负载过高，需要扩容1台，缓存数量 ...

一致性hash 前言 说出来大家可能不相信，我昨天做梦梦到自己在面试，然后面试官问了我这个问题哈哈~然后我就打算按照自己的理解写一写。如果有写的不对的欢迎大家指正！ 直接开始 普通hash算法 普通hash算法就是把存储的key取hash然后再对节点数取模之后判断key所在节点的位置 ...

一般算法： 　　对对象先hash然后对redis数量取模，如果结果是0就存在0的节点上。 　　1、2同上，假设有0-3四个redis节点、20个数据： 　　 进行取模后分布如下： 现在因为压力过大需要扩容，增加一台redis4、第五个节点： 现在只有4个节点还能够命中。命中率 ...

在 go-zero 的分布式缓存系统分享里，Kevin 重点讲到过一致性hash的原理和分布式缓存中的实践。本文来详细讲讲一致性hash的原理和在 go-zero 中的实现。 以存储为例，在整个微服务系统中，我们的存储不可能说只是一个单节点。 一是为了提高稳定，单节点宕机情况下，整个存储 ...

　　在讲一致性Hash之前我们先来讨论一个问题。 　　问题：现在有亿级用户，每日产生千万级订单，如何将订单进行分片分表？ 　　小A：我们可以按照手机号的尾数进行分片，同一个尾数的手机号写入同一片/同一表中。 　　大佬：我希望通过会员ID来查询这个会员的所有订单信息，按照手机号分片/分表的话 ...

一致性Hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义： 　　1、平衡性（Balance）：平衡性是指哈希的结果能够尽可能分布在所有的缓冲(Cache)中去，这样可以使得所有的缓冲空间得到利用。很多哈希算法都能够满足这一条件。 　　2、单调性（Monotonicity ...

。 二、应用场景 现在一致性hash算法在分布式系统中也得到了广泛应用，分布式系统中涉及到集群部署，包括缓存 ...