freesky110
- 浏览: 12616 次
- 性别:
- 来自: 深圳
-
最新评论
-
david.org：
楼主做HBase的吧，最近准备用bloom filter来做搜 ...
聊聊Bloom Filter -
zhangdp_neu：
freesky110 写道zhangdp_neu 写道我曾经想 ...
聊聊Bloom Filter -
freesky110：
zhangdp_neu 写道我曾经想用它去实现 新数据和历史数 ...
聊聊Bloom Filter -
zhangdp_neu：
jahcy 写道感兴趣，讲讲怎么回事！！以及实现原理思路
你可 ...
聊聊Bloom Filter -
zhangdp_neu：
zhangdp_neu 写道我曾经想用它去实现 新数据和历史数 ...
聊聊Bloom Filter
文章列表
短网址或微小的网址是用来表示长URL的URL。 例如，http://tinyurl.com/y9nyxza
将重定向到http://www.iteye.com/topic/577820
使用短网址的主要优点：
1.便于记忆，而不是记50个或多个字符的URL
2.当你想通过短信发送一个50个字符的URL给朋友，你只留下您的信息90个字符。
实现自己的短网址需要如下步骤：
1.定义您自己的网址映射算法。
2.有一个数据库来存储映射的网址。
3.从数据库的短网址的映射找到原始的URL
我不知道别人是如何创建URL映射算法，但在这里，我将告诉你们，我的简单而快速的短网址实现：
...
最近在看Hadoop源代码的时候，发现了一个Bloom Filter的数据结构，觉得比较有意思，所以了解了一些，下面是大致的解释，需要detailed information的请Google之：
Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下，Bloom Fil ...