zl程序教程

您现在的位置是:首页 >  后端

当前栏目

从工程实践的角度理解一致性哈希算法(Consistent Hashing)

算法一致性哈希 实践 理解 工程 角度 hashing
2023-09-14 09:09:16 时间


注:一致性哈希算法可以解决后台数据库服务器以及缓存服务器在数据存储 访问和持久化等方面的诸多问题,而对于分布式数据存储更是有锦上添花的功效。为了后续关于PostgreSQL数据库的相关功能开发(例如Oracle Rac等),有必要再捋一捋一致性哈希算法的基本原理和特性说明。

饭前小甜点:现在我们假设有5台Redis 数据库服务器,一份数据对象Object 6进来的时候,以散列公式hash(i)%5,计算所存放的服务器,假设Hash(i) = i%N,那么数据被散列到标号为1的服务器。可是如果这个时候服务器新增了一台,然后散列公式为Hash(i)%6,这个时候请求访问数据Object 6的时候,被分配至0号服务器,但是其实这个时候数据是在1号服务器的。

于是 这就是一个问题了 !!??!!

需求背景

在实际的应用中:我们在使用N台缓存服务器(Cacheÿ