JoinReorder enhancement plan
- Dominant language
- Go
- Stars
- 40.5k
- Forks
- 6.2k
- PR merge metrics
- PR metrics pending
Description
## Enhancement
- [x] pre-refactor to help introduce CD-C impl: https://github.com/pingcap/tidb/issues/66088
- [x] resolve correctness issue by implementing CD-C detection algorithm: https://github.com/pingcap/tidb/issues/67290
- [x] enable CD-C impl by default: https://github.com/pingcap/tidb/issues/63887
- [x] support Selection operator in JoinGroup for the new join reorder: https://github.com/pingcap/tidb/issues/67291
- [x] impl DP for CD-C impl: https://github.com/pingcap/tidb/issues/67283
- [ ] support projection operator in JoinGroup: https://github.com/pingcap/tidb/issues/67292
- [ ] [low] support leading hint for DP
- [ ] [low] refine the DP policy: max value of `tidb_opt_join_reorder_threshold` is 63, which too large. https://github.com/pingcap/tidb/issues/67325
- [ ] [low] support SEMI JOIN and OUTER JOIN for DP join reorder
- [ ] [low] support SEMI JOIN for DP join reorder
- [ ] [low] use NULL-REJECTIVE in join reorder
- [ ] [low] support join reorder for NON-INNER JOIN that without eq cond
- [ ] [low] support choosing join reorder plan by utilizing stats
- [ ] support join reorder for semi join: https://github.com/pingcap/tidb/issues/67468
Contributor guide
Assessment
This issue has not been assessed yet.