pingcap/tidb

Investigate and propose Adaptive Join

Open

#14 408 ouverte le 9 janv. 2020

Voir sur GitHub
 (3 commentaires) (0 réactions) (0 assignés)Go (6 186 forks)batch import
help wantedsig/executionsig/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

Feature Request

Is your feature request related to a problem? Please describe:

Sometimes optimizer need defer the choise of Hash Join or Index Nested loops Join because it does not have a deterministic statistics.

Describe the feature you'd like:

We need someone who is familiar with planner and executor to drive and propose a plan, and see how we can be benefited with Adaptive Join.

Describe alternatives you've considered:

Teachability, Documentation, Adoption, Migration Strategy:

Guide contributeur

Direction de recherche
Étudiez les implémentations de jointure adaptative dans SQL Server et Oracle comme référencé. Examinez la base de code actuelle du planificateur (par exemple planner/core) et de l'exécuteur (executor) de TiDB pour proposer une conception de jointure adaptative qui diffère le choix du type de jointure en fonction des statistiques d'exécution. Impliquez les mainteneurs dans la proposition de conception avant la mise en œuvre.
Stack technique
go
Domaine
database
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.
5
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Plus d'une semaine
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.
20