【摘 要】
：
针对经典计数型布鲁姆过滤器(NCBF)存储和查询性能较低的缺陷,提出了几何布鲁姆过滤器结构GBF.该结构通过引入"哈希指纹"、布鲁姆过滤器两次分割、基于桶负载存放的方法,实现
【基金项目】
：
国家重点基础研究发展规划(973计划)项目(No.2012CB312901,No.2012CB312905);国家高技术研究发展计划(863计划)课题(No.2011AA01A103)
论文部分内容阅读
针对经典计数型布鲁姆过滤器(NCBF)存储和查询性能较低的缺陷,提出了几何布鲁姆过滤器结构GBF.该结构通过引入"哈希指纹"、布鲁姆过滤器两次分割、基于桶负载存放的方法,实现了集合元素的简洁存储、快速查询.基于"微分方程"和"概率论"的相关知识,对GBF模型进行了理论分析和求解,建立了错误概率和计算复杂度的关系表达式,论证了GBF的几何分布特性.仿真结果表明:与NCBF相比,GBF具有较低错误概率和计算复杂度的同时,也能保持较高的空间利用率.
其他文献
目的:研究发现缺乏维生素D可能与心血管疾病发生有关。然而,我国青少年维生素D缺乏情况及其与心血管疾病风险的关系尚无定论。方法:我们对华东地区5,448名青少年,采用自填式
吸引、发展和维系有效教师是当今世界各国教师教育改革政策的主题。加拿大具有推动教师专业发展的优良传统。20世纪90年代以来,加拿大教师教育政策发生了深刻的变革,其中一个
用高效液相色谱法测定了‘红肉脐橙’果实发育期间果肉中番茄红素和β-胡萝卜素含量的变化,并对果实转色前用不同浓度的外源ABA处理后主要色素的含量进行了测定。结果表明,果
解决高质量基础上的平等问题是美国教育的当代追求。为此,美国通过实施与完善绩效问责制、促进学校多样化与竞争、强化家长择校权利和能力等途径来解决这个问题。美国的经验
食品化学是食品科学与工程专业一门重要的专业基础课程,本文从食品化学的学科特点出发,对食品化学的教学教改方面进行了一些探索,以提高课程教学质量和教学效果。
目的探讨丹参素钠通过抑制炎症反应对大鼠心肌缺血-再灌注(myocardial ischemia-reperfusion,MI/R)损伤的保护作用。方法采用结扎冠状动脉复制大鼠MI/R损伤模型,将动物随机分
光子晶体光纤（PCF,Photonic Cpystal Fiber）的熔接技术为PCF产品的应用和开发提供了条件。本文主要介绍了影响PCF熔接的主要因素，比较了传统电弧熔接方法和激光熔接方法的优缺点
目的 :观察“醒脑开窍”针法对脑缺血再灌注家兔血液流变学及脑超微结构的影响。方法 :选用健康家兔 2 4只 (随机分成假手术组、造模组、针刺组 ) ,均进行血液流变学及电镜技
传统的财务分析指标体系存在诸多缺陷。应将现金流量表分析建立在以现金流量为基础的指标体系之上,从流动性、偿债能力、营运能力、盈利能力和发展能力五个方面,对企业的财务
喷漆房是用于汽车、五金、机械等行业工件表面喷漆、烤漆作业的房间。分析了喷漆房废气污染物排放的特点,探讨了喷漆房废气排放环评检测中的问题和解决方法。