数据流与数据库之间混合连接查询算法的研究

摘要

连接查询是关系数据库主要查询之一,也是性能开销较大的一类查询,传统的连接查询算法在海量数据流上,其性能更加无法满足需求.本文通过对现有的数据流连接算法并行化,提出一种针对数据流与数据库之间混合连接查询的流水并行连接查询算法(映射类查询算法).理论分析与实验结果表明,相比于现有的数据流连接查询算法,该算法性能有显著提高.