基于共享Cache多核处理器的Hash连接优化

摘要：

针对目前主流的多核处理器,研究了基于共享缓存多核处理器环境下的数据库Hash连接优化.首先提出基于Radix-Join算法的Hash连接多线程执行框架,通过实例分析了影响多线程Radix-Join算法性能的因素.在此基础上,优化了Hash连接多线程执行框架中的各种线程及其访问共享Cache的性能,优化了聚集连接时Hash连接算法的内存访问,并分析了多线程聚集划分的加速比.基于开源数据库INGRES和EaseDB,实现了所提出的连接多线程执行框架,在实验中测试了多线程Hash连接框架的性能.实验结果表明,该算法可以有效解决Hash连接执行时共享Cache在多线程条件下的访问冲突和处理器负载均衡问题,极大地提高了Hash连接性能.

关键词：Hash连接、Radix-Join、多核处理器、共享Cache、多线程性能分析

所属期刊栏目：21

分类号：TP316(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China under Grant No.40801160;the National High-Tech Research and Development Plan of China under Grant Nos.2007AA120400,2007AA12Z208,2006AA12Z205 国家高技术研究发展计划863

在线出版日期：2010-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：1220-1232