OceanBase中基于布隆过滤器的连接算法

摘要：

在大数据时代,“去IOE”运动的推进以及“双11”等活动的兴起对分布式数据库系统提出了更高的要求.OceanBase是阿里巴巴集团自主研发的开源分布式数据库,支持海量数据跨行跨表事务,但是对复杂查询的处理性能仍有待提高,其中连接操作带来的网络传输严重影响了数据库的性能.本文提出了一种基于布隆过滤器的连接算法,通过构建布隆过滤器对右表数据进行过滤,减少了不必要的数据传输开销,降低了数据处理带来的内存资源的消耗.本文在OceanBase上实现了该算法,并通过实验证明,该算法极大提高了连接操作的效率.

关键词：OceanBase、连接操作、布隆过滤器

分类号：TP311(计算技术、计算机技术)

资助基金：国家863计划项目2015AA015307

在线出版日期：2016-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：67-74,102