feat(planner): support independent right join

[xudong963]

I hereby agree to the terms of the CLA available at: https://databend.rs/dev/policies/cla/

Summary

Support right join (won't convert into left join)

Fixes #7599

[vercel]

The latest updates on your projects. Learn more about Vercel for Git ↗︎

1 Ignored Deployment

Name	Status	Preview	Updated
databend	⬜️ Ignored (Inspect)		Sep 19, 2022 at 5:47AM (UTC)

[Xuanwo]

@mergify update

[mergify]

update

✅ Branch has been successfully updated

[BohuTANG]

It would be better to 'make lint' let clippy check locally before push to the github.

'src/query/service/src/pipelines/processors/transforms/hash_join/join_hash_table.rs:696:41
1568
|
1569
696 | for (chunk_index, chunk) in self.row_space.chunks.read().unwrap().iter().enumerate() {
1570
| ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
1571
|'

[xudong963]

select * from (SELECT number AS a FROM numbers(10000000)) x left join (SELECT number AS a FROM numbers(100000000))  y on x.a = y.a order by x.a;

10000000 rows in set (24.56 sec)
Read 110000000 rows, 839.23 MiB in 24.558 sec., 4.48 million rows/sec., 34.17 MiB/sec.

After join reorder, the above query can be converted into the following right join with ~2x performance improvement.

select * from (SELECT number AS a FROM numbers(100000000)) x right join (SELECT number AS a FROM numbers(10000000))  y on x.a = y.a order by x.a;

10000000 rows in set (10.58 sec)
Read 110000000 rows, 839.23 MiB in 10.578 sec., 10.4 million rows/sec., 79.34 MiB/sec.

[BohuTANG]

@mergify update

[mergify]

update

✅ Branch has been successfully updated

[xudong963]

It would be better to 'make lint' let clippy check locally before push to the github.

'src/query/service/src/pipelines/processors/transforms/hash_join/join_hash_table.rs:696:41 1568 | 1569 696 | for (chunk_index, chunk) in self.row_space.chunks.read().unwrap().iter().enumerate() { 1570 | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 1571 |'

rust-lang/rust-clippy#8987 A confusing lint