Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Implement radix hash join #7762

Open
4 tasks
XuHuaiyu opened this issue Sep 21, 2018 · 0 comments
Open
4 tasks

Implement radix hash join #7762

XuHuaiyu opened this issue Sep 21, 2018 · 0 comments
Assignees
@XuHuaiyu
Labels
sig/execution SIG execution type/enhancement The issue or PR belongs to an enhancement.

Comments

@XuHuaiyu
Copy link
Contributor

Add a partition phase for HashJoinExec, and use parallel radix cluster algorithm for partitioning the input relations.

  • Investigate the third-party libraries for fetching the L2 cache size and calculate the number of radix bit before build phase. @XuHuaiyu
  • Partition the inner relation parallelly. @XuHuaiyu
  • Build hash table parallelly. @XuHuaiyu
  • Partition the outer relation and probe against the corresponding hash table parallelly. @XuHuaiyu

Related proposal: #7761
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@XuHuaiyu XuHuaiyu

Labels
sig/execution SIG execution type/enhancement The issue or PR belongs to an enhancement.
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@XuHuaiyu and others