BloomFilter及其应用综述

时间:2013-10-06 14:43:40
【文件属性】:

文件名称:BloomFilter及其应用综述

文件大小:413KB

文件格式:PDF

更新时间:2013-10-06 14:43:40

BloomFilter;Bloom算法;错误命中;网络缓存;代理缓存;哈希查找

Bloom filter是一个简明的空间效率极高的随机的数据结构。用Bloom filter 表示 cache 内容 ,可以高效地实现cache 协作。本文对BloomFilter及其改进型进行了综述性分析,探讨了它的实用性。


网友评论