2022-07-19 mysql/stonedb子查询hashJoin逻辑处理

目录

摘要:

hashJoin说明:

架构:

静态结构:

动态结构:

 核心函数:

JoinerHash::ExecuteJoinConditions

JoinerHash::ExecuteJoin

ParameterizedFilter::UpdateJoinCondition

---

摘要:

记录mysql/stonedb子查询hashJoin逻辑处理

hashJoin说明:

问题背景

连接（join)是数据库表之间的常用操作，通过把多个表之间某列相等的元组提取出来组成新的表。两个表若是元组数目过多，逐个遍历开销就很大，哈希连接就是一种提高连接效率的方法。

哈希连接主要分为两个阶段：建立阶段（build phase)和探测阶段（probe phase)

Bulid Phase

选择一个表（一般情况下是较小的那个表，以减少建立哈希表的时间和空间），对其中每个元组上的连接属性（join attribute)采用哈希函数得到哈希值，从而建立一个哈希表。

Probe Phase

对另一个表，扫描它的每一行并计算连接属性的哈希值，与bulid phase建立的哈希表对比，若有落在同一个bucket的，如果满足连接谓词（predicate)则连接成新的