OceanBase中基于布隆过滤器的连接算法OA北大核心CSCDCSTPCD
A join algorithm based on bloom filter in OceanBase
在大数据时代,“去IOE”运动的推进以及“双11”等活动的兴起对分布式数据库系统提出了更高的要求.OceanBase是阿里巴巴集团自主研发的开源分布式数据库,支持海量数据跨行跨表事务,但是对复杂查询的处理性能仍有待提高,其中连接操作带来的网络传输严重影响了数据库的性能.本文提出了一种基于布隆过滤器的连接算法,通过构建布隆过滤器对右表数据进行过滤,减少了不必要的数据传输开销,降低了数据处理带来的内存资源的消耗.本文在OceanBase上实现了该算法…查看全部>>
茅潇潇;段惠超;高明
华东师范大学数据科学与工程研究院,上海200062华东师范大学数据科学与工程研究院,上海200062华东师范大学数据科学与工程研究院,上海200062
信息技术与安全科学
OceanBase连接操作布隆过滤器
OceanBasejoin operationbloom filter
《华东师范大学学报（自然科学版）》 2016 (5)
67-74,102,9
国家863计划项目(2015AA015307)
评论