pingcap/tidb

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

Open

#32 335 ouverte le 14 févr. 2022

Voir sur GitHub
 (9 commentaires) (4 réactions) (1 assigné)Go (6 186 forks)batch import
help wantedsig/plannertype/enhancement

Métriques du dépôt

Stars
 (40 090 stars)
Métriques de merge PR
 (Merge moyen 14j 4h) (346 PRs mergées en 30 j)

Description

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.

Guide contributeur

Direction de recherche
Examinez l'implémentation existante pour la construction de la table de hachage sur le côté externe des jointures externes dans TiDB. Appliquez ensuite une logique similaire pour les semi jointures et anti semi jointures, en vous concentrant sur le cas où le côté interne est grand par rapport au côté externe. Testez avec différentes distributions de données.
Stack technique
go
Domaine
backenddatabase
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
2
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Une demi journée
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
Godatabase internals
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
60