算法
gpstrive
这个作者很懒,什么都没留下…
展开
-
一致性hash算法 - consistent hashing
1、 情景分析 前一篇博文分析了HashMap源码,HashMap在许多场景中作为存储数据的不二选择。 但是否使用HashMap就能解决所有在空间和时间的均衡问题?? 下面考虑使用HashMap的二个极端情景: 原来有 N 台Server,所有数据通过一种 hash 算法(以hash(key)%N为例)映射到 N 台Server 中。转载 2014-05-04 21:29:58 · 566 阅读 · 0 评论 -
BloomFilter——大规模数据处理利器
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。 一. 实例 为了说明Bloom Filter存在的重要意义,举一个实例: 假设要你写一个网络蜘蛛(web crawler)。由于网络间的链接错综复杂,蜘蛛在网络间爬行很可能会形成“环”。转载 2014-08-13 15:48:50 · 576 阅读 · 0 评论