一致性散列(Consistent Hash)的原理是什么?
一致性散列的原理是将数据节点散列映射到足够大的环空间,进而将数据存储于按拆分键映射到的环空间位置沿顺时针方向遇到的第一个数据节点。如下图所示,
相同的颜色表示数据存储在该节点中。这种设计保证在删除或添加一个节点时,只有变动节点到前一个节点的数据需要迁移。
以上内容摘自《云原生数据库原理与实践》,这本书可以在电子工业出版社天猫店购买。
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。