New Merge Join planner#1934

Merged

nicktobey merged 22 commits intomainfrom

nicktobey/mergejoin

Sep 2, 2023

Commits on Aug 31, 2023

Commits on Sep 2, 2023

When checking to see if the secondary index matches a set of filters in building merge joins, handle the case where one of the key expressions is also determined to be constant.
nicktobey
committed
Add additional planning tests for the new merge join.
nicktobey
committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Uh oh!

New Merge Join planner#1934

New Merge Join planner#1934
nicktobey merged 22 commits intomainfrom
nicktobey/mergejoin

Commits on Aug 9, 2023

New implementation of addMergeJoins.

Allow comparison expresions that aren't column literals, since we already checked they can only match at most one column.

Refactor `combineIntoTuple`

Add tests for new merge join planner.

Give helper functions more clear names and add docstrings.

Commits on Aug 21, 2023

Allow the same index column to match multiple filters.

Commits on Aug 24, 2023

Implmement new coster for MergeJoin.

Commits on Aug 25, 2023

Merge branch 'main' into nicktobey/mergejoin

Commits on Aug 30, 2023

Allow index scan in join to put a range on the target column for cases where there are additional filters.

Commits on Aug 31, 2023

Make the IntSequence test function consistently use int64 for its generated values.

Update join planning tests for new merge coster.

[ga-format-pr] Run ./format_repo.sh to fix formatting

Remove inaccurate comment from coster: every key expression in a merge join is a comparision between two columns.

Add regression test to query_plans.go

Add additional planning tests.

Merge branch 'nicktobey/mergejoin' of github.com:dolthub/go-mysql-server into nicktobey/mergejoin

Commits on Sep 1, 2023

Rename `isUniquqLookup` and `isLinearMerge` to `isInjectiveLookup` and `isInjectiveMerge`

Move comments describing main loop of addMergeJoins to be right before the loop.

Update typo in query_plans.go

Remove getColumnRefFromScalar in favor of checking the columns in ScalarProps.

Commits on Sep 2, 2023

When checking to see if the secondary index matches a set of filters in building merge joins, handle the case where one of the key expressions is also determined to be constant.

Add additional planning tests for the new merge join.

Uh oh!

New Merge Join planner#1934nicktobey merged 22 commits intomaindolthub/go-mysql-server:mainfrom nicktobey/mergejoindolthub/go-mysql-server:nicktobey/mergejoinCopy head branch name to clipboard

Commits

Commits on Aug 9, 2023

Commits on Aug 21, 2023

Commits on Aug 24, 2023

Commits on Aug 25, 2023

Commits on Aug 30, 2023

Commits on Aug 31, 2023

Commits on Sep 1, 2023

Commits on Sep 2, 2023

New Merge Join planner#1934
nicktobey merged 22 commits intomainfrom
nicktobey/mergejoin