Hash哈希（一） 哈希是大家比较常见一个词语，在编程中也经常用到，但是大多数人都是知其然而不知其所以然，再加上这几天想写一个一致性哈希算法，突然想想对哈希也不是很清楚，所以，抽点时间总结下Hash知识。本文参考了很多博文，感谢大家的无私分享。基本概念 Hash，一般翻译做“散列”，也有直接音译.....
分类：
其他好文 时间：
2014-09-04 23:38:30
阅读次数：
232
摘要本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题...
分类：
其他好文 时间：
2014-09-02 00:18:33
阅读次数：
225
一个简单的consistent hashing的样例，非常easy理解。首先有一个设备类，定义了机器名和ip：public class Cache{ public String name; public String ipAddress;}然后是基本的实现：public class Shard { ...
分类：
其他好文 时间：
2014-08-22 16:03:18
阅读次数：
291
我知道一致性哈希算法。但是，在没遇到你的时候，我还不知道怎么写。因为我肯本还没来的思考。但是，现在我知道了~~嘿嘿。 这里主要讲的是memcached（以下简称mem）集群，遇到集群中某台服务器down（M服务器）后，无法get到mem的值，这就给程序带来了风险，我们需要将风险用算法分摊出去，并将....
分类：
其他好文 时间：
2014-08-05 15:41:09
阅读次数：
188
转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正....
分类：
其他好文 时间：
2014-07-22 22:55:33
阅读次数：
268
##分布式存储中的应用 --- 在分布式存储系统中，将数据分布至多个节点的方式之一是使用哈希算法。假设初始节点数为 N，则传统的对 N 取模的映射方式存在一个问题在于：当节点增删，即 N 值变化时，整个**哈希表*...
分类：
其他好文 时间：
2014-07-22 08:22:37
阅读次数：
155
分布式的基础:一致性哈希 路由算法的一致性hash http://www.jiacheo.org/blog/174 http://www.tuicool.com/articles/vQVbmai http://www.cnblogs.com/huangxincheng/p/3708316.html ...
分类：
数据库 时间：
2014-07-07 11:31:00
阅读次数：
349
一致性哈希以及负载均衡的探讨，问题的出现又该如何解决呢 、、、...
分类：
其他好文 时间：
2014-06-20 12:06:53
阅读次数：
311
一个简单的consistent hashing的例子，很容易理解。
首先有一个设备类，定义了机器名和ip：
public class Cache
{
public String name;
public String ipAddress;
}
然后是主要的实现：
public class Shard {
//hash 算法并不是保证绝对的平衡，如果 cache 较少的话，...
分类：
其他好文 时间：
2014-05-15 06:56:41
阅读次数：
370
