parallel-join

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

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

1. 嵌套循环；

2. 排序合并法；

3. Hash法。

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

大作业要求：

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

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