由于嵌套循环连接操作过程中存在较大的高速缓存缺失,严重影响了连接查询的性能。提出了一种基于缓冲的高速缓存参数无关的嵌套循环并行连接算法。通过高速缓存参数无关和缓冲技术,提高了连接算法的空间局部性和时间局部性。理论分析和实验结果表明,高速缓存优化后的串行连接算法的性能是原来的2倍,其并行算法效果近似线性加速比。
Tremendous cache miss exists in nested-loop join query processing, which dramatically degrades the performance of join query processing. Through cache oblivious and buffering technique, the spatial locality and temporal locality of join algorithm are improved. A buffering based cache-oblivious nest-loop parallel join algorithm is proposed. The analysis and experiment demonstrate that one more performance is gained by the optimized sequential algorithm, and the parallel algorithm gets the near linear speedup.