收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于布谷鸟过滤器的外连接算法

于洋  周敏奇  方祝和  
【摘要】:近十几年,由于互联网的发展异常迅猛,数据规模不断增加,分布式数据库的分析效率亟待优化,其中连接操作更是分布式数据库的主要性能瓶颈.外连接在商业中运用非常广泛,分布式外连接算法涉及到大量的网络传输,严重影响系统性能,虽然有一些研究针对内连接进行了优化,但这些优化方法并不能直接应用于外连接.文章中基于Cuckoo filter(布谷鸟过滤器)的分布式外连接算法,通过构建Cuckoo filter对数据进行筛选和分配,减少数据传输量的同时,提高执行的并行度,使得查询性能得到提升.通过在Ginkgo上实现该算法,并加以充分实验,验证得出该算法提高了分布式外连接操作的效率.

知网文化
【相似文献】
中国期刊全文数据库 前5条
1 严哲南;楼荣生;;广义投影和外连接[J];计算机科学;1999年06期
2 邹先霞;贾维嘉;潘久辉;;实化外连接视图的增量计算[J];系统工程与电子技术;2011年04期
3 姚卫新;VFP5.0中的外连接[J];微计算机应用;2000年02期
4 黄庆华;;Oracle专题——外连接过滤[J];数字技术与应用;2011年08期
5 邢赜聪;;SQL案例专题-缺勤者[J];数字技术与应用;2011年08期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978