海洋基地 swMATH ID: 20120 软件作者: 毛晓晓;段惠超;高明;阿里巴巴 描述: OceanBase中基于Bloom过滤器的连接算法。在大数据时代,“去-IOE”运动和“双11”等活动的发展对分布式数据库的性能提出了更高的要求。OceanBase是由阿里巴巴实施的开源分布式数据库。它支持海量数据的跨表关系查询,但复杂查询的性能有待提高。连接操作引起的网络传输开销严重影响了分布式数据库的性能。本文提出了一种基于Bloom滤波器的连接算法。它通过在左表的联接列上构造Bloom过滤器来过滤右表的数据。该算法的关键在于通过数据处理减少了不必要的数据传输开销和内存资源消耗。我们在OceanBase中实现了该算法,实验结果表明,该算法可以大大提高连接算子的效率。 主页: https://github.com/alibaba/oceanbase/tree/master/oceanbase_0.4 源代码: https://github.com/alibaba/oceanbase/tree/master/oceanbase_0.4 关键词: 海洋基地;联接操作;Bloom过滤器 相关软件: github 引用于: 1文件 3位作者引用 1 张,赵 1 周敏琦 1 朱、陶 连载1篇 1 华东师范大学学报。自然科学版 在1个字段中引用 1 计算机科学(68至XX) 按年份列出的引文