pingcap/tidb

Support to use the outer side of the (Anti) Semi Join to build the hash table

Open

#32.335 aperta il 14 feb 2022

Vedi su GitHub
 (9 commenti) (4 reazioni) (1 assegnatario)Go (6186 fork)batch import
help wantedsig/plannertype/enhancement

Metriche repository

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

Descrizione

Enhancement

Currently, when TiDB meets a(an) (Anti) Semi join, it would always choose the inner side to build the hash table. When the inner side is extremely large compared with the outer side, our current strategy would cost a lot on building the hash table by the inner side.

So we should support constructing the hash table by the outer side to speed up the execution when the data distribution is like the above case.

It's something the same with supporting constructing hash table by the outer side of the outer join, which is implemented in TiDB.

Guida contributor

Direzione di ricerca
Esamina l'implementazione esistente per la costruzione della tabella hash sul lato esterno delle outer join in TiDB. Applica una logica simile per le semi e anti semi join, concentrandoti sul caso in cui il lato interno è grande rispetto al lato esterno. Testa con diverse distribuzioni di dati.
Tech stack
go
Dominio
backenddatabase
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Mezza giornata
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