基于分布式系统OceanBase的并行连接

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

作者：徐石磊, 王雷, 胡卉芪, 钱卫宁, 周傲英

单位：徐石磊,男,硕士研究生,研究方向为数据存储与数据挖掘.E-mail:xsl118857@sina.com

摘要：随着应用数据的飞速增长以及分布式数据库系统的不断涌现，数据存储在物理独立的节点已经成为一种趋势.在这种情况下，当应用需要进行复杂join查询时，就会不可避免地产生非常多的网络传输代价.所以，如何提高分布式系统中join查询的效率成为研究热点.本文在分析分布式数据库系统OceanBase执行nested loop join、Hashjoin、semi-join等算法的基础上，提出了合理利用硬件资源采用多线程并行执行join操作的优化思想，并在OceanBase数据库中分别对nested loop join、Hashjoin、semi-join等算法进行了并行改造.实验结果表明，在一定线程数内join算法执行效率与并行度呈正相关.

关键词：查询,semi-join,OceanBase,并行连接,

基金资助：2017年上海市青年科技英才扬帆计划（17YF1427800）