Bloom filter的研究和应用 (2003年)

【文件属性】：

文件名称：Bloom filter的研究和应用 (2003年)

文件大小：186KB

文件格式：PDF

更新时间：2024-07-04 22:44:02

自然科学 论文

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