Module nested_loop_join

Module nested_loop_join 

Source
Expand description

NestedLoopJoinExec: joins without equijoin (equality predicates).

Structsยง

JoinLeftData ๐Ÿ”’
Left (build-side) data
NestedLoopJoinExec
NestedLoopJoinExec is a build-probe join operator designed for joins that do not have equijoin keys in their ON clause.
NestedLoopJoinMetrics ๐Ÿ”’
NestedLoopJoinStream ๐Ÿ”’

Enumsยง

NLJState ๐Ÿ”’
States for join processing. See poll_next() comment for more details about state transitions.

Functionsยง

apply_filter_to_row_join_batch ๐Ÿ”’
Apply the join filter between: (l_index th row in left buffer) x (right batch) Returns a bitmap, with successfully joined indices set to true
build_row_join_batch ๐Ÿ”’
This function performs the following steps:
build_unmatched_batch ๐Ÿ”’
Example:
build_unmatched_batch_empty_schema ๐Ÿ”’
Special case for PlaceHolderRowExec Minimal example: SELECT 1 WHERE EXISTS (SELECT 1);
collect_left_input ๐Ÿ”’
Asynchronously collect input into a single batch, and creates JoinLeftData from it
create_record_batch_with_empty_schema ๐Ÿ”’
Creates an empty RecordBatch with a specific row count. This is useful for cases where we need a batch with the correct schema and row count but no actual data columns (e.g., for constant filters).