论文部分内容阅读
由于嵌套循环连接操作过程中存在较大的高速缓存缺失，严重影响了连接查询的性能。提出了一种基于缓冲的高速缓存参数无关的嵌套循环并行连接算法。通过高速缓存参数无关和缓冲技术，提高了连接算法的空间局部性和时间局部性。理论分析和实验结果表明，高速缓存优化后的串行连接算法的性能是原来的2倍，其并行算法效果近似线性加速比。