[C++] Support Nested Loop Join node.
Open
Component: C++
Type: enhancement
- Dominant language
- C++
- Stars
- 17.1k
- Forks
- 4.3k
- Avg merge
- 3d 13h
- Merged PRs (30d)
- 88
Description
### Describe the enhancement requested
At present, acero lacks a nested loop join node. We completely implement the nested loop join that can run tpch and tpcds according to the implementation method of hashjoin. Currently, the following join types are supported.
INNER、LEFT_OUTER、LEFT_SEMI、LEFT_ANTI.
The NestedLoopJoin implementation is based on the HashJoin Basic implementation, constructing the match, no_match, match_left, and match_right arrays, and then output each batch.
In the future, we will support more join types and parallelization
### Component(s)
C++
Contributor guide
Assessment
This issue has not been assessed yet.