Module hash_join

Source

Structsยง

DataChunkMutator ๐Ÿ”’
DataChunkMutator transforms the given data chunk for non-equi join.
EquiJoinParams
HashJoinExecutor
Hash Join Executor
HashJoinExecutorArgs ๐Ÿ”’
JoinSpillManager
LeftNonEquiJoinState ๐Ÿ”’
State variables used in left outer/semi/anti join and full outer join.
RightNonEquiJoinState ๐Ÿ”’
State variables used in right outer/semi/anti join and full outer join.
RowIdIter ๐Ÿ”’

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: