Skip to main content

Module hash_join

radixdb_executor::operators

Module hash_join 

Source
Expand description

Streaming hash join operator.

This operator implements hash join with the following key optimizations:

  1. Streaming Probe Side: Only the build side is materialized. The probe side streams through without full materialization.

  2. Pre-allocated Hash Table: The hash table is sized upfront based on build side cardinality, avoiding resizing.

  3. Zero-Copy Output: Uses CompositeRow to combine rows without cloning values until final materialization is needed.

§Join Types

  • INNER: Only matching rows
  • LEFT OUTER: All left rows, matched right or NULLs
  • RIGHT OUTER: All right rows, matched left or NULLs
  • FULL OUTER: All rows from both sides

Structs§

HashJoinOperator
Streaming hash join operator.

Enums§

JoinSide
Which side of the join to use as the build side.
JoinType
Type of join to perform.