pingcap/tidb

Investigate and propose Adaptive Join

Open

#14.408 aberto em 9 de jan. de 2020

Ver no GitHub
 (3 comments) (0 reactions) (0 assignees)Go (6.186 forks)batch import
help wantedsig/executionsig/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

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:

Guia do colaborador

Direção de pesquisa
Pesquise as implementações de junção adaptativa no SQL Server e Oracle conforme referenciado. Investigue a base de código atual do planejador (ex.: planner/core) e do executor (executor) do TiDB para propor um design para junção adaptativa que adie a escolha do tipo de junção com base em estatísticas de tempo de execução. Envolva os mantenedores na proposta de design antes da implementação.
Pilha de tecnologia
go
Domain
database
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.
5
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Mais de 1 semana
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.
20