本文介绍了普通hash算法和一致性hash算法。普通hash在服务器扩容、缩容时可能导致请求重新计算，而一致性hash通过环形结构解决这个问题，保证了在服务器变动时仅影响部分请求。此外，为解决数据倾斜问题，一致性hash引入了虚拟节点机制。一致性hash在分布式系统中广泛应用于缓存和负载均衡，提供良好的伸缩性。
一、普通hash算法（求模）
hash查找：相对于顺序查找和二分查找，查找速度快。
对数据求模，根据余数确定存储下标，可能导致hash冲突，有两种方式解决：每个下标存放一个数组或者一个链表，hash查找的效率直接决定于hash算法
普通hash算法（线性结构）存在的问题
在服务器扩容、缩容时，导致服务器原来的客户端请求需要重新hash计算
二、一致性hash算法
普通hash算法的问题可以由一致性hash算法解决
一致性hash算法（环形结构）：服务器扩容/缩容后，只影响一部分请求，重新计算服务器节点hash值（客户端和服务器ip经过hash计算后都会落在一个hash环上，客户端请求会被分发到顺时针离他最近的服务器上）
一致性hash算法原理
一致性Hash算法也是使用取模的方法，只是，刚才描述的取模法是对服务器的数量进行取模，而一致性Hash算法是对2^32取模，一致性Hash算法将整个哈希值空间组织成一个虚拟的圆环，将各个服务器使用Hash进行一个哈希，具体可以选择服务器的IP或主机名作为关键字进行哈希，这样每台机器就能确定其在哈希环上的位置，这里假设将上文中四台服务器使用IP地址哈希后在环空间的位置如下：
每次根据要缓存的key计
最低0.47元/天 解锁文章
扫一扫
2216
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
