[DRILL-305] Implement hash join

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Duplicate
• Fix Version/s: 0.4.0
• Assignee: Timothy Chen
• Reporter: Timothy Chen
• Created: 22/Nov/13 06:34
• Updated: 31/Jul/14 06:32
• Resolved: 12/May/14 22:29

Description

To perform better joins against small fact tables (I believe tpch has a case like this) we want to add hash join as another join impl.

There are a variety of hash join strategies but I plan to start with a basic one where assuming one side fits entirely in memory.

Part of this is to look for a good off heap hash map impl or potentially write one if none seems fit.