pingcap / pingcap/tiflash

Implement a new hash join to speed up join operator

Open
#9,060 0 comments 0 reactions 1 assignee View on GitHub

@gengliqi is already working on this.

Since May 17, 2024.

type/enhancement
Dominant language
C++
Stars
1k
Forks
423
Avg merge
1d 15h
Merged PRs (30d)
24

Description

Enhancement

We should implement a new hash join to speed up join operator.
The key part of new hash join is

  1. row layout of build table
  2. chain hash table(semi-join reducer based on tagged pointers)
  3. using prefetch technology to hide cache miss latency
  4. join-level late materialization for other condition

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.