存储
iteye_10679
这个作者很懒,什么都没留下…
展开
-
BloomFilter——大规模数据处理利器
BloomFilter——大规模数据处理利器 Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。 一 . 实例 为了说明Bloom Filter存在的重要意义,举一个实例: 假设要你写一个网络...原创 2011-07-18 15:49:22 · 67 阅读 · 0 评论 -
关于cache设计
如何设计一个LRU Cache?原创 2011-10-12 16:21:45 · 105 阅读 · 0 评论 -
Consistent hashing
http://www.click2earth.com/post/117.html原创 2011-05-11 15:44:19 · 73 阅读 · 0 评论