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

Translate $in using EqMember op type

    XMLWordPrintableJSON

Details

    • Icon: Improvement Improvement
    • Resolution: Fixed
    • Icon: Major - P3 Major - P3
    • 6.1.0-rc0
    • None
    • None
    • None
    • Fully Compatible
    • QO 2022-07-11, QO 2022-07-25, QO 2022-08-08

    Description

      During SERVER-61991, there was a discussion about how best to handle large $in during ABT translation and optimization. The approach we went with uses a more verbose but generic ABT to represent a $in . Each equality is translated into a PathCompare, which are all composed with nested binary PathComposeA operators under a common sequence of path elements representing the expression path. Through rewrites, this is condensed into a SargableNode with tight bounds.

      With the introduction of a new op type (EqMember) we can now address some of the concerns with the original approach, namely that the representation involves many extra nodes (compose and compare)

      Attachments

        Activity

          People

            emily.wang@mongodb.com Emily Wang (Inactive)
            hana.pearlman@mongodb.com Hana Pearlman
            Votes:
            0 Vote for this issue
            Watchers:
            6 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: