Current JoinOperator uses nested-loop: for each left row, scan all right rows. O(n*m) complexity.
Hash join: build hash table on smaller side, probe with larger side. O(n+m) complexity.
Important for distributed queries where large result sets are joined locally after fetching from multiple backends.
Current JoinOperator uses nested-loop: for each left row, scan all right rows. O(n*m) complexity.
Hash join: build hash table on smaller side, probe with larger side. O(n+m) complexity.
Important for distributed queries where large result sets are joined locally after fetching from multiple backends.