Skip to main content

Module hash_join

Module hash_join 

Source

Structsยง

EquiJoinParams
HashJoinExecutor
Hash Join Executor
HashJoinExecutorArgs ๐Ÿ”’
JoinOutput ๐Ÿ”’
What a join type outputs. See HashJoinExecutor::do_probe.
JoinSpillManager
MatchState ๐Ÿ”’
Whether each probe row of the current probe chunk and each build row has matched. Each side is only tracked if the join outputs rows of that side.
PairRowIds ๐Ÿ”’
The probe and build row ids of the candidate pairs buffered for evaluating the non-equi condition, in the order of the buffered rows. Only the ids of the sides whose match state is tracked are kept.
RowIdIter ๐Ÿ”’

Enumsยง

RowOutput ๐Ÿ”’
What a join type outputs for probe or build rows, besides matched pairs.

Type Aliasesยง

JoinHashMap
In JoinHashMap, we only save the row id of the first build row that has the hash key. In fact, in the build side there may be multiple rows with the same hash key. To handle this case, we use ChunkedData to link them together. For example: