matrixorigin / matrixorigin/matrixone

[Tech Request]: optimize swap rule in join order

Open
#14,062 0 comments 0 reactions 1 assignee Claimed by @aptend View on GitHub
kind/tech-request priority/p1
Dominant language
Go
Stars
1.9k
Forks
311
Avg merge
1d 3h
Merged PRs (30d)
768

Description

### Is there an existing issue for the same tech request?

- [X] I have checked the existing issues.

### Does this tech request not affect user experience?

- [X] This tech request doesn't affect user experience.

### What would you like to be added ?

```Markdown
在join order算法的交换律中,不仅需要考虑左右两边的行数,还需要考虑左右两边的行宽。
距离来说,如果a join b, a 100万行, b 50万行。 以前会将b放在build端。
但是如果b表中有很宽的列,导致b放在build端会占用更大的内存,cache命中率更低,则应该放在probe端。

这个优化完成后,对https://github.com/matrixorigin/MO-Cloud/issues/2229 会有帮助
```

### Why is this needed ?

_No response_

### Additional information

_No response_

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.