基于共享Cache多核处理器的数据库哈希连接方法

摘要

本发明公开了一种基于共享Cache多核处理器的数据库哈希连接方法，该方法分为连接表划分和聚集连接两个阶段；连接表划分首先通过临时表生成模块生成临时表，然后临时表划分线程对临时表执行临时表划分，划分前根据临时表的大小确定合适的数据划分策略，并在临时表划分过程中决定临时表划分线程的合适启动时机以减少Cache访问冲突；聚集连接时，采用基于聚集大小分类的聚集连接执行方法，并优化了哈希连接时的内存访问。本发明确保哈希连接充分利用多核处理器的计算资源，哈希连接执行的加速比接近于处理器核心个数，从而大大的缩短了哈希连接执行时间。

主权项

1、基于共享Cache多核处理器的数据库哈希连接方法，其特征在于：分为连接表划分和聚集连接两个步骤；连接表划分阶段首先由临时表生成模块读取表中的页面生成临时表，再由临时表划分模块将临时表划分成若干个小的聚集得到聚集表，连接表划分中的两种优化模块在运行时设定连接表划分中各种线程运行的参数，以减少共享Cache访问冲突；聚集连接阶段由多个聚集连接线程同时执行聚集连接操作，连接线程工作集分配模块在运行时设定聚集连接线程的各种参数。