![[assets/ex_mergejoin.png|256]] - **Description**: Joins tables using merge join algorithm. - **Performance**: Efficient for sorted inputs. - **Factors**: Size of input datasets, sort order. - **Cost**: `sort cost + cpu_operator_cost * rows joined` - ![[assets/ex_merge_semi_join.svg|200x200]] ![[assets/ex_merge_anti_join.svg|200x200]] - **Operates on**: [[Structures/Result Set]] - **Workloads**: - [[Workloads/IO]] - [[Workloads/Sub/DataFileRead]] - [[Workloads/Sub/BufFileRead]] - [[Workloads/Sub/BufFileWrite]] - [[Workloads/LWLock]] - [[Workloads/Sub/BufferContent]]