https://github.com/spacewander/parallel-join

Some implementation of parallel join
https://github.com/spacewander/parallel-join

Last synced: about 1 year ago
JSON representation

Some implementation of parallel join

• Host: GitHub
• URL: https://github.com/spacewander/parallel-join
• Owner: spacewander
• Created: 2015-06-10T06:55:28.000Z (about 11 years ago)
• Default Branch: master
• Last Pushed: 2015-06-22T12:29:20.000Z (about 11 years ago)
• Last Synced: 2025-05-19T00:38:33.716Z (about 1 year ago)
• Language: C++
• Size: 122 KB
• Stars: 0
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# parallel-join

查询优化在关系数据库管理中主要是通过在许多查询执行计划中，选择按照某种费用最小的方式进行，并将其从非过程形式转化为过程执行形式。当前由于多处理器技术的进步和成熟，并行执行大大提高了数据库系统的性能，而并行数据库查询优化研究的主要捡点是，针对拥有多个JOIN操作的比较复杂的关系数据库查询进行优化。

在数据库中，传统的串行JOIN算法主要有三种：

1. 嵌套循环；

2. 排序合并法；

3. Hash法。

相应地，在并行JOIN算法中，有对应三种并行JOIN算法。

大作业要求：

1. 根据上述提供的三种算法，先通过串行方式实现其中两种，再将其并行化；

2. 通过调整数据量、并行线程数等实验室参数，计算加速比，从多方面衡量所实现的并行JOIN算法；