Bloom filter的研究和应用

被引：5

作者：

池静

方启泉

机构：

[1] 河北工程学院电子与信息科学系

[2] 河北工程学院电子与信息科学系河北邯郸　

[3] 河北邯郸　

来源：

关键词：

网络缓存; 代理缓存; 缓存共享; Bloomfilter; 错误命中;

D O I：

暂无

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

Bloomfilter是一个简明的空间效率极高的随机的数据结构。用Bloomfilter表示cache内容,可以高效地实现cache协作。Bloomfilter易于实现并有较低的错误预测。本文最后指出进一步研究的方向。

引用

页码：59 / 61

页数：3