一致性hash的产能背景
通过hash将数据分步到数据库中,当机器增加一台或者减少一台 进行rehash时,数据的迁移量相对会比较大。
什么是一致性hash?
1.将所有机器hash后的定位到0-2^32次方 的圆环上,当新增节点 ,求新增节点hash值 定位到圆环上,只需要将下一个节点的部分数据迁移到新的机器上即可。
如何解决分步不均匀问题?
通过增加序列节点 进行hash mode 2^32次方 分散到圆环上。
一致性hash的产能背景
通过hash将数据分步到数据库中,当机器增加一台或者减少一台 进行rehash时,数据的迁移量相对会比较大。
什么是一致性hash?
1.将所有机器hash后的定位到0-2^32次方 的圆环上,当新增节点 ,求新增节点hash值 定位到圆环上,只需要将下一个节点的部分数据迁移到新的机器上即可。
如何解决分步不均匀问题?
通过增加序列节点 进行hash mode 2^32次方 分散到圆环上。