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

Implement number of documents tie breaking heuristics

    XMLWordPrintableJSON

Details

    • Icon: Task Task
    • Resolution: Fixed
    • Icon: Major - P3 Major - P3
    • 7.1.0-rc0, 7.0.6
    • None
    • None
    • Fully Compatible
    • v7.0, v6.0
    • QO 2023-08-07, QO 2023-08-21, QO 2023-09-04
    • 161

    Description

      In case if several candidate plans achieved the same highest score, prefer a plan which fetches a smaller number of documents.

      Implementation details:
      In pickBestPlan function, right after we sort candidate plans:
      1. Identified the tied plans
      2. Compare the tied plans by number of examined documents
      3. Increase score for the plan with fewer examined documents by epsilon value (which is defined above as a constant equals to 1e-4)
      4. re-sort the plans

      Attachments

        Activity

          People

            katie.yang@mongodb.com Katie Yang (Inactive)
            alexander.ignatyev@mongodb.com Alexander Ignatyev
            Votes:
            0 Vote for this issue
            Watchers:
            7 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: