华东师范大学学报(自然科学版)

• 计算机科学 • 上一篇    下一篇

分布式系统中 Semi-Join 算法的实现

钱招明,  王 雷,  余晟隽,  宫学庆   

  1. 华东师范大学 数据科学与工程研究院, 上海 200062
  • 收稿日期:2016-07-07 出版日期:2016-09-25 发布日期:2016-11-29
  • 通讯作者: 钱招明, 男, 硕士研究生, 研究方向为分布式数据库. E-mail: 51141500029@ecnu.cn.
  • 基金资助:

    国家自然科学基金(61332006); 国家 863 计划项目(2015AA015307)

Implementation of Semi-Join algorithm in a distributed system

QIAN Zhao-ming, WANG Lei, YU Sheng-jun, GONG Xue-qing   

  1. Institute for Data Science and Engineering, East China Normal University, Shanghai 200062, China
  • Received:2016-07-07 Online:2016-09-25 Published:2016-11-29

摘要:

随着新型分布式系统的使用范围越来越广, 应用不再满足于仅使用主键访问方式来读取数据, 如何在这些系统中高效实现 Join 等复杂操作成为研究的热点. 本文介绍了如何基于 Semi-Join 算法在分布式系统中实现 Join 操作, 提出了两种获取右表数据的方法, 并通过实验分析了该算法的性能.

关键词: 分布式数据库; , Join操作; , Semi-Join算法

Abstract:

As the scope of application of the new distributed system is becoming wider, the application is no longer satisfied with using primary key access to read the data, and how to efficiently achieve such complex operations as Join in these systems has become a research hot topic. This paper introduces how to realize the Join operation in the distributed systems based on the Semi-Join algorithm, and puts forward two ways to get the data in right table, and the performance of the algorithm is also analyzed through experiments.

Key words: distributed database, Join operation, Semi-Join algorithm