pingcap/tidb

Loose index scan can be used to speed up DISTINCT upon JOIN

Open

#18 693 ouverte le 20 juil. 2020

Voir sur GitHub
 (12 commentaires) (0 réactions) (1 assigné)Go (6 186 forks)batch import
challenge-programhelp wantedsig/executionsig/planner

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

Description

In issue https://github.com/pingcap/tidb/issues/14460. It proposed a scan method called loose index scan. This method is to scan the index and skip the same value.

In this issue, we describe a scene that is not mentioned in that issue.

Consider query select distinct t2.a from t1, t2 where t1.a=t2.a.

Since we need unique t2.a. So we also don't need t1.a return the same value twice, which means that we can apply a loose index scan on the t1 side.

Score

6600

Mentor

@winoros (Slack ID: Cui Yiding)

#sig-planner

Recommend Skills

  • Golang and Rust

Guide contributeur

Direction de recherche
Examinez l'implémentation existante du balayage d'index lâche pour les tables uniques et étendez la pour gérer les requêtes JOIN. Concentrez vous sur l'opérateur d'exécution de jointure et sur la manière de pousser DISTINCT vers le bas.
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.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-2 jours
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