pingcap/tidb

Investigate and propose Adaptive Join

Open

#14.408 geöffnet am 9. Jan. 2020

Auf GitHub ansehen
 (3 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)Go (6.186 Forks)batch import
help wantedsig/executionsig/plannertype/enhancement

Repository-Metriken

Stars
 (40.090 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 14T 4h) (346 gemergte PRs in 30 T)

Beschreibung

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:

Contributor Guide

Research-Richtung
Erforschen Sie die in den Referenzen genannten adaptiven Join Implementierungen in SQL Server und Oracle. Untersuchen Sie die aktuelle Codebasis des Planners (z.B. planner/core) und des Executors (executor) von TiDB, um einen Entwurf für einen adaptiven Join vorzuschlagen, der die Wahl des Join Typs basierend auf Laufzeitstatistiken verzögert. Beziehen Sie die Maintainer in den Entwurfsvorschlag ein, bevor Sie mit der Implementierung beginnen.
Tech Stack
go
Domain
database
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
5
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
Über 1 Woche
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
GoDatabase internals
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
20