基于Bloom Filter的Left算法的应用研究

来源 :吉林广播电视大学学报 | 被引量 : 0次 | 上传用户:kisscase
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前对于Bloom Filter的研究已经非常深入,本文提出基于Bloom Filter技术的left方法,利用d-left Hashing的方法存储fingerprint,结合d-left算法,将hash value分为两部分,分别用于存储随机地址和fingerprint.通过对算法的优化改进,使其支持动态删除操作,实现空间利用效率的提高,将之应用到基于哈希表的报文分类算法中,可以有效地提高其处理性能.
其他文献
“懒惰”实际上不仅是一种休息,一种享受,还是勤奋疲劳后所必要的歇息.人想“懒惰”时,就显然是人的大脑身心或身体机能等,已经感到了呆滞甚至疲劳至极并本能或自然地发出了
期刊
随着医学科学的发展,身心医学日益受到重视,孕产妇的心理健康越来越受到人们的普遍关注.妊娠期出现的抑郁对母婴均造成极大的危害.医务工作者在临床工作中应早期识别这种疾病
随着高职院校图书馆不断建设,馆员的数量不断增加,不少馆员出现了心理偏差.文中先介绍了馆员出现心理偏差的原因,再对如何克服心理偏差,开展心理疏导工作进行了阐述.
随着改革开放以来,我国经济的迅猛发展.资产负债管理在企业财务管理中占有重要地位.其分析方法正由定性分析向定性与定量分析相结合.文中主要分析近几年来动态财务分析在保险
会计专业学生专业技能在毕业前面临顶岗实习难的问题,如何有效利地用校内的实训基地进行ERP环境下的会计信息化的综合实训,更好的培训学生的操作技能,是各个高校都在思考的问
中外合作办学是全球化背景下,高校办学的新趋势.对于中外合作项目的学生来说,过关的语言基础是至关重要的,也是他们面临的最大问题之一.本文介绍了中外合作办学的实际状况及
本文从高校学生干部执行力的概念和内涵入手,深入分析学生干部执行力不足的表现和成因,提出了提升高校学生干部执行力的有效策略和相关建议.
嵌入式系统在电子科技蓬勃发展的今天,成为众多高校计算机专业的一门新兴课程.本文从嵌入式系统的概念提出和嵌入式技术教学内容和方法等各个方面进行了分析探讨,以期在提高
网吧是把双刃剑.农村网吧由于监管不力,环境差、上网内容不健康等对留守儿童的学业、人格健全等造成很大负面影响.只有对农村网吧加强监管,才能促进留守儿童身心健康成长.
真空小梁成形术(pneumatic trabeculoplasty,PNT)是近年来出现的一种降眼压措施,它通过在眼表角膜缘上放置吸引环,进行负压吸引,以调整和改善小梁网的结构和功能而增加房水外流.国内外的初期临床应用证实,PNT能安全、有效地降低原发性开角型青光眼和高眼压症患者的眼压,不会产生严重的不良反应,并且该方法具有无创、方便、可重复进行等特点。