Uploaded image for project: 'Core Server'
  1. Core Server
  2. SERVER-55654

Optimize non-removable, range-based windows

    • Type: Icon: Improvement Improvement
    • Resolution: Duplicate
    • Priority: Icon: Major - P3 Major - P3
    • None
    • Affects Version/s: None
    • Component/s: None
    • Labels:
      None
    • Query Optimization

      WindowFunctionExecRange handles all range-based windows the same way: each step, it finds the window's endpoints. For a left-unbounded window like [unbounded, +3], we can make a couple improvements:

      • Instead of a WindowFunctionState, we can use a cheaper AccumulatorState.
      • We can release documents sooner. Policy::kEndpoints assumes the Exec needs the left endpoint, but for a left-unbounded window we only need the right endpoint.

            Assignee:
            backlog-query-optimization [DO NOT USE] Backlog - Query Optimization
            Reporter:
            david.percy@mongodb.com David Percy
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated:
              Resolved: