apache / apache/arrow

[C++] Support Nested Loop Join node.

Open
#37,397 1 comment 0 reactions 1 assignee Claimed by @Light-City View on GitHub
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

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.