常用于web spider中URL排重的Bloom Filter算法学习… Bloom Filters是一种效率较高的内存索引算法,它本身具有矛盾性:一方面能快速测试目标成员是否存在,另一方面又不可避免的具有假命中率。如下文档仅供参考。 loom Filter 数据结构广泛地应用于网络技术中,它是由 Burton Bloom 在 1970 年提出来的。 它的优点是可以有效地节省空间,缺点是不能做到精确无误,不过这个看似很郁闷的缺点却可以使用调节参数的方法有效控制, 也可以通过不同的应用手段来避免... 2008年12月24日 未分类 暂无评论 喜欢 0 阅读 1 次 阅读全文