Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

sql: support range based lookup join spans #66002

Merged
merged 2 commits into from
Jul 20, 2021

Commits on Jul 19, 2021

  1. sql: status quo pre-test for lookup join spans work

    Release note: none
    cucaroach committed Jul 19, 2021
    Configuration menu
    Copy the full SHA
    164771a View commit details
    Browse the repository at this point in the history

Commits on Jul 20, 2021

  1. sql: support range based lookup join spans

    Informs cockroachdb#51576
    
    If filters exist on a lookup join that match columns that we are doing
    the lookup against add them to the lookupExpr in the join reader spec
    and build those filters into the multispan generator.
    
    If we have inequality conditions we need to be able to lookup of the
    prefix for keys found against range spans and not just point spans so
    build a sorted slice of span+inputRowIndices we can binary search on.
    
    Issue cockroachdb#51576 also encompasses allowing inequalities on columns from the
    index to reference columns from the input, that will come in a later
    commit.
    
    Release note (sql change): Improve performance of lookup joins in some
    cases. If join inequality conditions can be matched to index columns
    include the conditions in the index lookup spans and remove them from
    the runtime filters.
    cucaroach committed Jul 20, 2021
    Configuration menu
    Copy the full SHA
    649d66b View commit details
    Browse the repository at this point in the history