[IGNITE-6201] SQL: support merge join

• Type: Task
• Status: Closed
• Priority: Major
• Resolution: Won't Fix
• Affects Version/s: 2.1
• Component/s: sql
• Labels: sql-engine
• Assignee: Unassigned
• Reporter: Vladimir Ozerov
• Created: 28/Aug/17 12:44
• Updated: 14/Feb/19 15:17
• Resolved: 14/Feb/19 15:17

Description

It looks like currently the only way to join data is nested loops approach. While being perfectly fine for small tables, this approach is terribly inefficient for joins on large tables. We need to make sure that merge join technique is used instead if join is performed on sorted attributes.