Uploaded image for project: 'IMPALA'
  1. IMPALA
  2. IMPALA-5004

Switch to sorting node for large TopN queries

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • Impala 2.9.0
    • Impala 3.1.0
    • Frontend
    • None

    Description

      As explained by tarmstrong in IMPALA-4995:

      We should also consider switching to the sort operator for large limits. This allows it to spill. The memory requirements for TopN also are problematic for large limits, since it would allocate large vectors that are untracked and also require a large amount of contiguous memory.

      There's already logic to select TopN vs. Sort: planner/SingleNodePlanner.java#L289

      Attachments

        Issue Links

          Activity

            People

              stakiar Sahil Takiar
              lv Lars Volker
              Votes:
              0 Vote for this issue
              Watchers:
              5 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: