Skip to content

[Gen4] Merge SeenPredicates when creating route operator for join#11104

Merged
systay merged 2 commits intovitessio:mainfrom
arthurschreiber:arthur/merge-seen-predicates-for-apply-join
Sep 12, 2022
Merged

[Gen4] Merge SeenPredicates when creating route operator for join#11104
systay merged 2 commits intovitessio:mainfrom
arthurschreiber:arthur/merge-seen-predicates-for-apply-join

Conversation

@arthurschreiber
Copy link
Member

@arthurschreiber arthurschreiber commented Aug 26, 2022

Description

In the Gen4 planner, Route structs hold a list of predicates that can influence the routing decisions (SeenPredicates). When merging inner queries into their outer query, vindex predicates are reset and their options are rebuild from this list of seen predicates.

Unfortunately, when a route object was build for an ApplyJoin operator, the lists of SeenPredicates from the left and right parts of the join were not copied over into the new route object. If a subquery was then merged into this Route, the vindex predicate options could not be rebuild and the resulting route would become a Scatter.

By merging the SeenPredicates lists of both sides of the join, we can ensure that the vindex predicate reset actually works correctly, and the correct vindex is used for routing.

Related Issue(s)

This is an alternative (and arguably simpler) fix to #11072.
This fixes #10823.

Checklist

  • "Backport me!" label has been added if this change should be backported
  • Tests were added or are not required
  • Documentation was added or is not required

Without merging the `SeenPredicates` lists when merging two routes for a join we'd potetnially lose track of predicates to use for vindex selection when routing information was reset.

Signed-off-by: Arthur Schreiber <arthurschreiber@github.com>
When merging an inner query with its outer query, we can remove the inner query from the list of predicates that can influence routing of the outer query.

Signed-off-by: Arthur Schreiber <arthurschreiber@github.com>
@vitess-bot
Copy link
Contributor

vitess-bot bot commented Aug 26, 2022

Review Checklist

Hello reviewers! 👋 Please follow this checklist when reviewing this Pull Request.

General

  • Ensure that the Pull Request has a descriptive title.
  • If this is a change that users need to know about, please apply the release notes (needs details) label so that merging is blocked unless the summary release notes document is included.
  • If a new flag is being introduced, review whether it is really needed. The flag names should be clear and intuitive (as far as possible), and the flag's help should be descriptive. Additionally, flag names should use dashes (-) as word separators rather than underscores (_).
  • If a workflow is added or modified, each items in Jobs should be named in order to mark it as required. If the workflow should be required, the GitHub Admin should be notified.

Bug fixes

  • There should be at least one unit or end-to-end test.
  • The Pull Request description should either include a link to an issue that describes the bug OR an actual description of the bug and how to reproduce, along with a description of the fix.

Non-trivial changes

  • There should be some code comments as to why things are implemented the way they are.

New/Existing features

  • Should be documented, either by modifying the existing documentation or creating new documentation.
  • New features should have a link to a feature request issue or an RFC that documents the use cases, corner cases and test cases.

Backward compatibility

  • Protobuf changes should be wire-compatible.
  • Changes to _vt tables and RPCs need to be backward compatible.
  • vtctl command output order should be stable and awk-able.

@arthurschreiber arthurschreiber changed the title [Gen4] Merge SeenPredicates when creating route operator for join [Gen4] Merge SeenPredicates when creating route operator for join Aug 26, 2022
@systay systay added Type: Enhancement Logical improvement (somewhere between a bug and feature) Component: Query Serving labels Sep 12, 2022
@systay systay merged commit 8909391 into vitessio:main Sep 12, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Component: Query Serving Type: Enhancement Logical improvement (somewhere between a bug and feature)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Bug Report: Gen4 planner generates an incorrect and potentially inefficient query when using a correlated subquery

2 participants