基于布隆过滤器的海量数据查询技术的优化与应用

来源 :微型电脑应用 | 被引量 : 0次 | 上传用户:xjy1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过一个用户行为数据分析的案例,说明了布隆过滤器的原理和应用场景。在案例中,需要使用MapReduce框架在海量数据中筛选出付费用户相关的数据,布隆过滤器算法提供了一种快速、有效的实现方法。简述了使用MongoDB内存数据库存储付费用户的解决方案,其搜索效率高,但随着数据量的增加,一对多并发查询给服务端带来的压力会越来越大;如果使用分布式缓存的方法,这时为一对一存取,带来的问题是占用内存增大,如果数据结构选择HashSet,存入量大时,则容易使堆内存溢出,故考虑使用自定义数据结构:布隆过滤器,对其原理和误
其他文献
现有的仓库环境检测方法比较低效,不能实现全方位环境数据实时采集,缺少全局性和实时性。设计了基于CC2530芯片的硬件平台,应用Zigbee技术将多个仓库节点组网,采用VC++6.0开
<正>伊夫·特鲁多(Yves Trudeau),加拿大艺术家,1930年12月3日生于加拿大魁北克的蒙特利尔,20世纪加拿大魁北克文化艺术领域的领军人物。这位刚刚离世不久的加拿大世界级艺术
介绍并分析头针治疗中风偏瘫的临床研究中,有关针刺方法的研究情况。通过近20年来发表的相关临床研究文献,分别从头针的进针、针刺手法、治疗时间、刺激方式等方面进行回顾性
在云南这片多彩的土地上,有一个神秘的族群,他是我国少数民族中人口最少的一个群体,定居定耕才近70年,至今,他们仍然居住在偏远的山区,依旧在生育礼俗中保留自己独特的文化,
研究了近年来在搜索引擎上广泛采用的一种广告形式——关键词拍卖.在关键词拍卖中如何设定每个关键词的保留价是搜索引擎在实践中向理论界提出的一个难题.通过建立一个可分单
在当代中国社会出现空间分割叠加的大背景下,开展社会治理必须充分认识政党再社会化对创新社会治理的重要性和必要性。要彻底扭转社会持续增权的思路,在政党的社会化与去社会