节点文献
Bloom filter的研究和应用
The research and application on Bloom filter
【摘要】 Bloomfilter是一个简明的空间效率极高的随机的数据结构。用Bloomfilter表示cache内容,可以高效地实现cache协作。Bloomfilter易于实现并有较低的错误预测。本文最后指出进一步研究的方向。
【Abstract】 Bloom filter is a simple space-efficient randomized data structure.The contents of cache are represented by Bloom filter.Bloom filter is easy to implement and has a lower false prediction.
【关键词】 网络缓存;
代理缓存;
缓存共享;
Bloomfilter;
错误命中;
【Key words】 web cache; proxy cache; cache sharing; Bloom filter; false hit;
【Key words】 web cache; proxy cache; cache sharing; Bloom filter; false hit;
- 【文献出处】 河北建筑科技学院学报 ,Journal of Hebei Institute of Architectural Science and Technology , 编辑部邮箱 ,2003年04期
- 【分类号】TP393
- 【被引频次】14
- 【下载频次】250