| Bloom filter的研究和应用 |
| |
| 引用本文： | 池静,方启泉.Bloom filter的研究和应用[J].河北工程大学学报,2003,20(4):59-61. |
| |
| 作者姓名： | 池静 方启泉 |
| |
| 作者单位： | 河北工程学院电子与信息科学系，河北工程学院电子与信息科学系 河北邯郸 056038，河北邯郸 056038 |
| |
| 摘 要： | Bloomfilter是一个简明的空间效率极高的随机的数据结构。用Bloomfilter表示cache内容,可以高效地实现cache协作。Bloomfilter易于实现并有较低的错误预测。本文最后指出进一步研究的方向。
|
| 关 键 词： | 网络缓存 代理缓存 缓存共享 Bloomfilter 错误命中 |
| 文章编号： | 1007-6743(2003)04-0059-03 |
| 修稿时间： | 2003年9月10日 |
The research and application on Bloom filter |
| |
| Authors: | CHI Jing FANG Qi-quan |
| |
| 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. |
| |
| Keywords: | web cache proxy cache cache sharing Bloom filter false hit |
| 本文献已被 CNKI 等数据库收录！ |
