pingcap/tidb

Refine the implementation of `HashJoinExecutor`

Open

#14.466 aberto em 14 de jan. de 2020

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

Now the implementation of TiDB's hash-join executor is rough and after profiling, we found there are some issues can be resolved to get better performance: image

  • not necessary to initialize and reset the baseJoiner.chk if no condition #14902
  • the method joinMatchedProbeSideRow2Chunk uses the method NewIterator4Slice to create a lot of iterators whereas these iterators can be reused. #15423
  • some slices created in GetMatchRowsAndPtrs can be reused. #15423
  • we can try to change the return type of entryStore.get from structs to pointers which may reduce memory copy(but it may cause some GC problems so we need some tests after update).
  • we can try to build the hash table in parallel.

If you have any other ideas, welcome to discuss it with us in our SIG-Exec channel or in this issue by using comments.

Guia do colaborador

Direção de pesquisa
Examine as subtarefas restantes: reutilizar iteradores em joinMatchedProbeSideRow2Chunk, reutilizar slices em GetMatchRowsAndPtrs, considerar mudar o tipo de retorno de entryStore.get para ponteiros para reduzir cópia de memória e explorar a construção paralela da tabela hash. Comece lendo os PRs referenciados e o código em executor/joiner.go.
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.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 dias
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.
Principalmente claro
Prerequisites
Goknowledge of join algorithms
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
50