论文部分内容阅读
Bloom Filter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作.本文对Bloom Filter及其改进型进行了综述性分析研究,探讨了它的实用性.较为详细地阐述了它在P2P网络文件存储系统OceanStore和文本检索系统中的应用情况.最后指出了进一步的研究方向.
Bloom Filter及其应用综述
【摘 要】
：
Bloom Filter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作.本文对Bloom Filter及其改进型进行了综述性分析研究,探讨了它的实用性.较为详细地阐述了它在P
【机 构】
：
北京大学计算机科学技术系北京100871
【出 处】
：
计算机科学
【发表日期】
：
2004年4期
【基金项目】
：
国家重点基础研究发展计划(973计划)，国家高技术研究发展计划(863计划)
其他文献
千岛湖对46万淳安人有着特殊的意义。这一湖秀水覆盖的是淳安的过去,承载的是淳安的现在,寄托的是淳安的未来。2003年9月15日,时任浙江省委书记习近平在淳安调研时指出:“要
本文讨论了具体域的可用性,首先介绍了ALC(D)描述的具体域D,然后定义了适用于由点、线和区域共同组成的具体域DP,扩展了描述逻辑ALC(D),指出适用于空间推理的描述逻辑能通过
为了了解广西罕见冰冻灾害后桑园病虫害发生情况，笔者对广西部分桑园进行了调查；采用抽样调查和踏查相结合的方法；调查表明灾后桑树病虫害主要是蓟马、叶螨、蚜虫、白粉虱、桑白
通过STS教育活动，不仅可以激发学生强烈的求知欲望和学习热情，还有助于真正提高学生的科学素质，培养学生实践和创新能力，这也是化学教学走出“应试教育”迈向素质教育的一个重要
目的探讨手术室压疮风险门罗评估表对老年宫颈癌患者术中压力性损伤发生率的影响。方法选取我院老年宫颈癌患者92例(2018年8月至2020年3月),均行腹腔镜根治术,2018年8月至201
全球数据量快速的增长使得NAS得以广泛应用,但是传统的NAS系统在设备发生故障时数据会丢失,难以满足现代存储对系统的高可用性和高可靠性的要求.本文提出了一种用于实现文件