|
|||||
|
|
| Bloom Filter及其应用综述 | |
| 作者姓名： | 肖明忠 代亚非 |
| 作者单位： | 北京大学计算机科学技术系,北京,100871;北京大学计算机科学技术系,北京,100871 |
| 基金项目： | 国家重点基础研究发展规划973资助项目(G1999032706),国家863高科技发展计划资助项目(2001AA111013) |
| 摘 要： | Bloom Filter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作。本文对Bloom Filter及其改进型进行了综述性分析研究．探讨了它的实用性。较为详细地阐述了它在P2P网络文件存储系统OceanStore和文本检索系统中的应用情况。最后指出了进一步的研究方向。 |
| 关 键 词： | Bloom Filter 哈希查找 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |