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

Add a 'ditto' or repeating group option to indexes.

    XMLWordPrintable

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major - P3
    • Resolution: Works as Designed
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: Indexing
    • Labels:
      None

      Description

      Whenever you access an index node you do it from a parent or sibling. If the value for this index node is the same [as it's sibling or parent] then storing the value, especially for full text indexes a value is redundant and a huge waste of space - we could store a single byte that means 'the same as the previous one' and dramatically reduce index sizes with all the performance benefits that brings.

      It would also be good to have the initial node - which has the value contain a pointer to the next 'different' node if we don't do that already - all this is key in competing with a column store on counting and summarising ad-hoc. I'm sure there is a JIRA for counting indexes that plays into this too however this is about performance and index compression. This is essentially a way to skip through the index the way we currently can skip a sub object when parsing BSON.

        Attachments

          Activity

            People

            Assignee:
            ian.whalen Ian Whalen
            Reporter:
            john.page John Page
            Participants:
            Votes:
            0 Vote for this issue
            Watchers:
            5 Start watching this issue

              Dates

              Created:
              Updated:
              Resolved: