一致性hash与hash槽
# 什么是一致性hash算法
一致性哈希算法（Consistent Hashing）是一种用于分布式系统中数据分片和负载均衡的算法。它的原理是将数据和节点映射到一个固定大小的哈希环上，通过对哈希环进行散列，实现数据和节点的均匀分布。
以下是一致性哈希算法的原理步骤：
- 创建一个固定大小的哈希环（通常使用一个 2^32 或 2^64 大小的环）。
- 将节点（例如服务器）通过哈希函数映射到哈希环上的某个位置。
- 将数据通过哈希函数映射到哈希环上的某个位置，得到一个哈希值。
- 从数据的哈希值开始，顺时针找到离它最近的节点位置，并将数据存储在该节点上。
一致性哈希算法的优点是在节点的增加或删除时，能够最小化数据迁移的量。当添加或删除一个节点时，只会影响到环上该节点到下一个节点之间的数据迁移，而不会对整个环产生剧烈的数据迁移。
此外，一致性哈希算法对于负载均衡也具有良好的性能。当需要查找一个数据所在的节点时，只需经过少量的计算即可找到对应的节点，而无需遍历整个节点列表。
一致性哈希算法常被应用于缓存系统、分布式存储系统和分布式数据库等场景，以提高系统的可扩展性、负载均衡性和容错性。
# 数据倾斜问题
设置虚拟节点
redis的分片方案有哪些呢？
一共有三种方案
第一种是在客户端实现相关的逻辑，例如用取模或者一致性哈希对key进行分片，查询和修改都先判断key的路由。
第二种是把分片处理的逻辑抽取出来，运行一个独立的代理服务，客户端连接到这个代理服务，代理服务做请求转发。
第三种是基于服务端实现的，就是上面介绍的Redis Cluster。
参考：
编辑 (opens new window)
上次更新: 2024/02/22, 14:03:19