基于共享cache多核处理器的hash连接优化

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