Details

    • Type: New Feature New Feature
    • Status: Resolved
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 0.4.0
    • Component/s: None
    • Labels:
      None
    • Target Version/s:

      Description

      Build a merging receiver operator which combines a number of incoming batches into a single outgoing batch.

      Overview

      Incoming batches are individually presorted before reaching this operator, so a priority queue is built with each value to determine which batch contains the next record. When the next value is removed from the priority queue, the underlying record is copied from the underlying ValueVectors to the outgoing VectorContainer.

      The comparator for the priority queue is generated based on the supplied LogicalExpression (e.g. a single ValueVectorReadExpression).

      Example

      The following example illustrates a distributed count operation, where each remote fragment counts a subset of the data and the root fragment produces a sum of each count aggregate.

      Data Flow

      RecordReader
        |
        +-> Sort
             |
             +-> StreamingAggregate(COUNT)
                    |
                    +-> MergingPartitionExchange
                           |
                           +-> StreamingAggregate(SUM)
                                  |
                                  +-> UnionExchange
                                         |
                                         +-> Screen
      

      Control Flow

      Root Fragment
      -------------
      Screen
         |
         +->UnionExchange
               | | |
               | | +->AggSum
               | |      |
               | |      +->MergingReceiver
               | |
               | +--->AggSum
               |        |
               |        +->MergingReceiver
               |
               +----->AggSum
                        |
                        +->MergingReceiver
                   ...
      
      Remote Fragment
      ---------------
      PartitionSender
             |
             +->AggCount
                   |
                   +->Sort
                       |
                       +->Reader
      

        Activity

        Hide
        Jacques Nadeau added a comment -

        Nice! Looks right on the money.

        Show
        Jacques Nadeau added a comment - Nice! Looks right on the money.
        Hide
        Ben Becker added a comment - - edited
        Show
        Ben Becker added a comment - - edited Reviewboard: https://reviews.apache.org/r/14958/ Github: https://github.com/vrtx/incubator-drill/tree/DRILL-229-rebased NOTE: this patch was rebased on top of DRILL-230 .
        Hide
        Jacques Nadeau added a comment -

        merged in dd39a5b

        Show
        Jacques Nadeau added a comment - merged in dd39a5b

          People

          • Assignee:
            Ben Becker
            Reporter:
            Jacques Nadeau
          • Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development