%0 Journal Article
%T 基于共享cache多核处理器的hash连接优化
%A 邓亚丹？
%A 景宁？
%A 熊伟？
%J 软件学报
%P 1220-1232
%D 2010
%X 针对目前主流的多核处理器,研究了基于共享缓存多核处理器环境下的数据库hash连接优化.首先提出基于radix-join算法的hash连接多线程执行框架,通过实例分析了影响多线程radix-join算法性能的因素.在此基础上,优化了hash连接多线程执行框架中的各种线程及其访问共享cache的性能,优化了聚集连接时hash连接算法的内存访问,并分析了多线程聚集划分的加速比.基于开源数据库ingres和easedb,实现了所提出的连接多线程执行框架,在实验中测试了多线程hash连接框架的性能.实验结果表明,该算法可以有效解决hash连接执行时共享cache在多线程条件下的访问冲突和处理器负载均衡问题,极大地提高了hash连接性能.
%K hash连接
%K radix-join
%K 多核处理器
%K 共享cache
%K 多线程性能分析
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3575&flag=1