HASH 一致算法
2017-08-07 12:41
176 查看
哈希满足特性
平衡性 :平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去,这样可以使得所有的缓冲空间都得到利用。
引入了“虚拟节点”:“虚拟节点”是实际节点在 hash 空间的复制品,一实际个节点对应了若干个“虚拟节点”,这个对应个数也成为“复制个数”,“虚拟节点”在 hash 空间中以 hash 值排列。
单调性:单调性是指如果已经有一些内容通过哈希分派到了相应的缓冲中,又有新的缓冲加入到系统中。哈希的结果应能够保证原有已分配的内容可以被映射到新的缓冲中去,而不会被映射到旧的缓冲集合中的其他缓冲区。
分散性
负载
环形Hash空间
按照常用的hash算法来将对应的key哈希到一个具有2^32次方个桶的空间中,即0~(2^32)-1的数字空间中。现在我们可以将这些数字头尾相连,想象成一个闭合的环形.
平衡性 :平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去,这样可以使得所有的缓冲空间都得到利用。
引入了“虚拟节点”:“虚拟节点”是实际节点在 hash 空间的复制品,一实际个节点对应了若干个“虚拟节点”,这个对应个数也成为“复制个数”,“虚拟节点”在 hash 空间中以 hash 值排列。
单调性:单调性是指如果已经有一些内容通过哈希分派到了相应的缓冲中,又有新的缓冲加入到系统中。哈希的结果应能够保证原有已分配的内容可以被映射到新的缓冲中去,而不会被映射到旧的缓冲集合中的其他缓冲区。
分散性
负载
环形Hash空间
按照常用的hash算法来将对应的key哈希到一个具有2^32次方个桶的空间中,即0~(2^32)-1的数字空间中。现在我们可以将这些数字头尾相连,想象成一个闭合的环形.
相关文章推荐
- 一致 Hash 算法分析
- 一致 Hash 算法分析
- 深入理解Oracle表(5):三大表连接方式详解之Hash Join的定义,原理,算法,成本,模式和位图
- java 整合Geohash 算法计算最近店面位置
- 一致性 hash 算法( consistent hashing )
- 对字符串进行哈希的算法,hash_func
- 大数据处理算法三:分而治之/hash映射 + hash统计 + 堆/快速/归并排序
- MongoDB Shard ID hash 算法 std::hash 的跨平台性
- 归并排序的c语言代码--算法导论一致
- LSH算法.p稳定hash
- Hash 算法原理简单介绍
- http://blog.csdn.net/sparkliang/article/details/5279393 <p> 一致性 hash 算法( consistent hashing )
- 5分钟理解一致性 hash 算法
- 一致性 hash 算法
- 哈希(hash)算法的学习(一)
- 一致hash
- 一致性 hash 算法
- Geohash 算法学习
- 海量文档查同或聚类问题 -- Locality Sensitive Hash 算法
- 一致性 hash 算法