pingcap/tidb

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

Open

#32.335 aberto em 14 de fev. de 2022

Ver no GitHub
 (9 comments) (4 reactions) (1 assignee)Go (6.186 forks)batch import
help wantedsig/plannertype/enhancement

Métricas do repositório

Stars
 (40.090 stars)
Métricas de merge de PR
 (Mesclagem média 14d 4h) (346 fundiu PRs em 30d)

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.

Guia do colaborador

Direção de pesquisa
Examine a implementação existente para construir a tabela hash no lado externo de outer joins no TiDB. Em seguida, aplique uma lógica semelhante para semi e anti semi joins, focando no caso em que o lado interno é grande em relação ao lado externo. Teste com diferentes distribuições de dados.
Pilha de tecnologia
go
Domain
backenddatabase
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
2
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Meio dia
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
Godatabase internals
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
60