基于FPGA的并行哈希连接加速方法及系统
摘要:
本发明公开了一种基于FPGA的并行哈希连接加速方法及系统,包括:在哈希连接的构建阶段的每个设定周期,从第一数据表中读取多个元组数据,利用预划分函数计算每个元组数据对应的分区号,将每个元组数据引导到对应的分区中,从每个分区中读取一个元组数据构建哈希表和链表;在哈希连接的探测阶段的每个设定周期,从第二数据表中读取多个元组数据,利用预划分函数计算每个元组数据对应的分区号,将每个元组数据引导到对应的分区中,从每个分区中读取一个元组数据探测匹配构建阶段构建的哈希表和链表,其中,哈希连接的构建阶段和探测阶段均在FPGA内部完成。本发明能够使得各个分区之间的元组对哈希表的访问不存在地址冲突,实现并行处理多个元组的能力。
公开/授权文献
0/0