1,一致性hash函数选择
crc32(范围为0到2的32次方),超过最大值,需要求模 ;md5,求得16进制数据,超过最大值,需要求模 ;
2,对cache server的虚拟节点的某些唯一属性或者属性组合使用第一条中提到的hash函数,将其散列到圆环上;
3,对数据的key使用与第二条相同的hash函数进行求值,将其散列到圆环上;然后运用一致性hash原则,寻找缓存服务器;
2023-12-10 11:07:15
1,一致性hash函数选择
crc32(范围为0到2的32次方),超过最大值,需要求模 ;md5,求得16进制数据,超过最大值,需要求模 ;
2,对cache server的虚拟节点的某些唯一属性或者属性组合使用第一条中提到的hash函数,将其散列到圆环上;
3,对数据的key使用与第二条相同的hash函数进行求值,将其散列到圆环上;然后运用一致性hash原则,寻找缓存服务器;