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

• 作者: 段惠超 茅潇潇 高明
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: OceanBase 连接操作 布隆过滤器
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 查询处理
• 页码范围: 67-74,102
• 页数: 9页
• 分类号: TP311
• 字数: 6078字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2016.05.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高明	华东师范大学数据科学与工程研究院	14	151	5.0	12.0
2	茅潇潇	华东师范大学数据科学与工程研究院	2	1	1.0	1.0
3	段惠超	华东师范大学数据科学与工程研究院	2	1	1.0	1.0