常用于web spider中URL排重的Bloom Filter算法学习…

常用于web spider中URL排重的Bloom Filter算法学习…
Bloom Filters是一种效率较高的内存索引算法,它本身具有矛盾性:一方面能快速测试目标成员是否存在,另一方面又不可避免的具有假命中率。如下文档仅供参考。 loom Filter 数据结构广泛地应用于网络技术中,它是由 Burton Bloom 在 1970 年提出来的。 它的优点是可以有效地节省空间,缺点是不能做到精确无误,不过这个看似很郁闷的缺点却可以使用调节参数的方法有效控制, 也可以通过不同的应用手段来避免...
Copyright © 浩然东方 保留所有权利.   Theme  Ality 07032740

用户登录