Description
At the moment, we have two basic join strategies: nested loop and merge. Looks like we can significantly improve performance of equi-joins by introducing one more strategy: hash join.
Implementation Notes
Looks like we can unify NestedLoopJoinNode in order to support both NL and HASH strategies. For this, we need to introduce abstraction for rightMaterialize part that will have two methods: void push(RowT r) and List<RowT> lookup(RowT r). Push should be used during filling stage; lookup should be used within join main loop.
Attachments
Issue Links
- relates to
-
IGNITE-21579 Sql. Investigate performance bottlenecks in sql engine
-
- Resolved
-
- split to
-
IGNITE-22074 Sql. Improve hash join to make a deal with "is not distinct" expression
-
- Open
-
- links to
