最近在使用集团内部的TimeTunnel时，想到了中间件的订阅调度策略，可能用到一致性Hash技术,所以查阅了网上其相关的博客与资料，顺便说说自己的一些粗浅理解。 1. 应用场景 如果从十几年前的文章标题”Consistent Hashing and Random Trees“中，可以看出一致性Ha
分类：
编程语言 时间：
2016-03-02 01:43:12
阅读次数：
338
一致性哈希算法(Consistent Hashing Algorithm)是一种分布式算法，由MIT的Karger及其合作者提出，现在这一思想已经扩展到其它领域。1997年发表的学术论文中介绍了“一致性哈希”如何应用于用户易变的分布式Web服务中。一致性哈希可用于实现健壮缓存来减少大型Web应用中系
分类：
编程语言 时间：
2016-02-28 19:49:38
阅读次数：
177
一致性 hash 算法（ consistent hashing ） 张亮 consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在cache 系统中应用越来越广泛； 1 基本场景 比如你有 N 个
分类：
编程语言 时间：
2016-02-23 18:39:27
阅读次数：
168
在之前的两篇博文分别介绍了常用的hash方法（[Data Structure & Algorithm] Hash那点事儿）以及局部敏感hash算法（[Algorithm] 局部敏感哈希算法(Locality Sensitive Hashing)），本文介绍的SimHash是一种局部敏感hash，它也
分类：
其他好文 时间：
2016-02-20 14:42:11
阅读次数：
332
这篇文章主要讲simHash算法。这是一种LSH（Locality-Sensitive Hashing，局部敏感哈希）的简单实现。它是广泛用于数据去重的算法，可以用于相似网站、图片的检索。而且当两个样本差别并不大时，算法仍能起效。值得一提的是，该算法的时空复杂度不存在与维度有关的项，所以不会遭遇维度
分类：
编程语言 时间：
2016-02-17 20:43:25
阅读次数：
251
Kernelized Locality-Sensitive Hashing Page Brian Kulis (1) and Kristen Grauman (2)(1) UC Berkeley EECS and ICSI, Berkeley, CA(2) University of Texas,
分类：
其他好文 时间：
2016-01-27 19:31:32
阅读次数：
354
下面的这份哈希算法小结来源于本周的周报，原本并没有打算要贴出来的，不过，考虑到这些资源属于关注利用哈希算法进行大规模图像搜索的各位看官应该很有用，所以好东西本小子就不私藏了。本资源汇总最主要的收录原则是原作者主页上是否提供了源代码，为了每种方法的资料尽可能完整，本小子会尽可能的除提供源码下载地址外，...
分类：
数据库 时间：
2016-01-25 22:49:41
阅读次数：
370
使用过hashlib库的朋友想必都遇到过以下的错误吧：“Unicode-objects must be encoded before hashing”，意思是在进行md5哈希运算前，需要对数据进行编码。而且在不同版本的Python下还有所不同，唉Python还需努力啊，接口和消 息都很不稳定。has...
分类：
编程语言 时间：
2015-12-24 10:31:43
阅读次数：
177
Theu32classifierThe U32 filter is the most advanced filter available in the current implementation. It entirely based on hashing tables, which make it...
分类：
其他好文 时间：
2015-12-09 19:48:05
阅读次数：
168
If you have a need for thousands of rules, for example if you have a lot of clients or computers, all with different QoS specifications, you may find ...
分类：
其他好文 时间：
2015-12-09 19:20:21
阅读次数：
198
