根据Neal Krawetz博士的解释，原理非常简单易懂。我们可以用一个快速算法，就达到基本的效果。这里的关键技术叫做"感知哈希算法"（Perceptual hash algorithm），它的作用是对每张图片生成一个"指纹"（fingerprint）字符串，然后比较不同图片的指纹。结果越接近，就说...
分类：
编程语言 时间：
2015-03-13 15:48:17
阅读次数：
880
上接：http://yupeizhi.blog.51cto.com/3157367/161915815、刚刚我们说的是路径规则，那么还有其他规则呢？下面我们说说哈希规则吧，什么是哈希规则：哈希是可对软件程序或文件进行唯一标识的一系列定长字节。哈希按哈希算法计算出来。为软件程序创建了哈希规则后，软件限制策..
分类：
其他好文 时间：
2015-03-13 01:52:45
阅读次数：
153
一致性哈希算法-平衡性-虚拟节点 ?????一致性哈希算法是分布式系统中常用的算法。比如，一个分布式的存储系统，要将数据存储到具体的节点上，如果采用普通的hash方法，将数据映射到具体的节点上，如key%N，k...
分类：
编程语言 时间：
2015-03-12 13:26:50
阅读次数：
215
基于感知哈希算法计算出图片的指纹，根据不同图片的指纹计算汉明距离进行图像搜索...
分类：
编程语言 时间：
2015-03-10 19:30:39
阅读次数：
327
关于一致性哈希算法，网上有很多博文都有讲解。推荐2个。http://blog.codinglabs.org/articles/consistent-hashing.htmlhttp://blog.csdn.net/cywosp/article/details/23397179总结一下：1.网上博文的例子都将hash值的结果定义在0-232-1，实际上也是非必要的，你可以设定的比这..
分类：
编程语言 时间：
2015-03-07 06:20:28
阅读次数：
193
Dictionary泛型类提供了从一组键到一组值的映射。通过键来检索值的速度是非常快的，接近于 O(1)，这是因为Dictionary类是作为一个哈希表来实现的。检索速度取决于为TKey指定的类型的哈希算法的质量。TValue可以是值类型，数组，类或其他。线程安全：CSDN上说法： 只要不修改该集....
分类：
其他好文 时间：
2015-03-04 16:16:59
阅读次数：
148
一致性哈希算法是分布式系统中常用的算法。比如，一个分布式的存储系统，要将数据存储到具体的节点上，如果采用普通的hash方法，将数据映射到具体的节点上，如key%N，key是数据的key，N是机器节点数，如果有一个机器加入或退出这个集群，则所有的数据映射都无效了，如果是持久化存储则要做数据迁移，如果是...
分类：
编程语言 时间：
2015-03-02 16:46:16
阅读次数：
443
首先讲一下判断哈希算法好坏的三个原则1、平衡性(Balance)：是指 hash的结果应该平均分配到各个节点, 这样从算法上就解决了负载均衡问题.2、单调性(Monotonicity)：在新增或者删减节点时, 同一个key访问到的值总是一样的.3、分散性(Spread)：在分布式环境中，数据应该分散...
分类：
编程语言 时间：
2015-02-17 16:30:00
阅读次数：
260
memcache的一致性hash算法使用
http://blog.csdn.net/kongqz/article/details/6695417
一、概述
1、我们的memcache客户端（这里我看的spymemcache的源码），使用了一致性hash算法ketama进行数据存储节点的选择。与常规的hash算法思路不同，只是对我们要存储数据的key进行hash计算，分配到...
分类：
编程语言 时间：
2015-02-10 00:41:28
阅读次数：
208
equals()反映的是对象或变量具体的值，即两个对象里面包含的值--可能是对象的引用，也可能是值类型的值。而hashCode()是对象或变量通过哈希算法计算出的哈希值。之所以有hashCode方法，是因为在批量的对象比较中，hashCode要比equals来得快，很多集合都用到了hashCode，...
分类：
编程语言 时间：
2015-02-08 21:52:24
阅读次数：
1761
