Presto之Union算子的实现

一. 前言

       在Presto中，Union的算子包括自动去重的Union操作和不去重的Union All操作。本文主要简述在Presto中Union All算子是如何实现和Union算子中是如何实现数据去重的。

二. Presto之Union的实现

      1. 首先在g4中将sql的union关键词与setOperation进行绑定

    2. AstBuilder中将SetOperation转化成UnionOperator

   3.  在AddLocalExchanges的执行计划中将UnionOperator转化为ExchangeOperator

      4. 最后，通过Exchange的Gather功能，将3中的所有source的数据进行汇聚，实现Union的操作，如下所示：