Expand description
Index Nested Loop Join Operator.
This operator implements index nested loop join with O(N * log M) complexity by using indexes on the inner table for lookups. It’s optimal when:
- The inner (right) table has an index on the join key column
- The outer (left) table is small or has good selectivity
For each row in the outer table, we use the index/PK to find matching rows in the inner table, avoiding a full scan of the inner table.
Structs§
- Batch
Index Nested Loop Join Operator - Bounded batch Index-NL operator.
- Index
Nested Loop Join Operator - Index Nested Loop Join Operator.
Enums§
- Index
Lookup Strategy - Index Nested Loop Join lookup strategy. Determines how to find matching rows in the inner (right) table.