pingcap/tidb

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

Open

#32.335 geöffnet am 14. Feb. 2022

Auf GitHub ansehen
 (9 Kommentare) (4 Reaktionen) (1 zugewiesene Person)Go (6.186 Forks)batch import
help wantedsig/plannertype/enhancement

Repository-Metriken

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

Beschreibung

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.

Contributor Guide

Research-Richtung
Untersuchen Sie die vorhandene Implementierung zum Erstellen der Hash Tabelle auf der äußeren Seite von äußeren Joins in TiDB. Wenden Sie dann eine ähnliche Logik für Semi und Anti Semi Joins an, wobei Sie sich auf den Fall konzentrieren, wenn die innere Seite im Verhältnis zur äußeren Seite groß ist. Testen Sie mit verschiedenen Datenverteilungen.
Tech Stack
go
Domain
backenddatabase
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
2
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
Halber Tag
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.
60