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

来源：华东师范大学学报·哲学社会科学版杂志2017年第5期北京时间：

作者：于洋, 周敏奇, 方祝和

单位：于洋,男,硕士研究生,研究方向为内存数据库系统.E-mail:youngfish93@hotmail.com

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

关键词：Cuckoo filter,Ginkgo,外连接,

基金资助：国家自然科学基金重点项目（61332006）