一致性哈希简介

扶醉桌前 提交于 2019-11-27 19:45:14

1.一致性哈希

        什么是一致性哈希,和一般的分布式哈希表(DHT)有什么区别?一般的DHT使用以下公式进行数据定位:position = Hash(对象名) % N(N是节点个数)。很明显,如果我们在集群中增减一个节点,都必须要重新计算对象的位置,导致大量的数据迁移的发生。文中的对象表示文件(分布式文件系统)或者数据块(p2p)

 

2.一致性哈希的改进

 

3.一致性哈希的实现

 

参考

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!