pingcap/tidb

Loose index scan can be used to speed up DISTINCT upon JOIN

Open

#18.693 aperta il 20 lug 2020

Vedi su GitHub
 (12 commenti) (0 reazioni) (1 assegnatario)Go (6186 fork)batch import
challenge-programhelp wantedsig/executionsig/planner

Metriche repository

Star
 (40.090 star)
Metriche merge PR
 (Merge medio 14g 4h) (346 PR mergiate in 30 g)

Descrizione

Description

In issue https://github.com/pingcap/tidb/issues/14460. It proposed a scan method called loose index scan. This method is to scan the index and skip the same value.

In this issue, we describe a scene that is not mentioned in that issue.

Consider query select distinct t2.a from t1, t2 where t1.a=t2.a.

Since we need unique t2.a. So we also don't need t1.a return the same value twice, which means that we can apply a loose index scan on the t1 side.

Score

6600

Mentor

@winoros (Slack ID: Cui Yiding)

#sig-planner

Recommend Skills

  • Golang and Rust

Guida contributor

Direzione di ricerca
Esamina l'implementazione esistente della scansione index loose per tabelle singole e estendila per gestire query di join. Concentrati sull'operatore di esecuzione del join e su come spingere il DISTINCT.
Tech stack
go
Dominio
database
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-2 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
Godatabase internals
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
60