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

bidirectional btree merging

    XMLWordPrintableJSON

Details

    • Icon: Improvement Improvement
    • Resolution: Won't Fix
    • Icon: Major - P3 Major - P3
    • None
    • None
    • Index Maintenance, MMAPv1
    • None
    • Storage Execution

    Description

      Currently bucket merging always occurs from left to right (see doMergeChildren()). In some cases it would be more efficient to merge from right to left (while in other cases the current left to right merge is best). If we get rid of parent pointers the performance difference between the two strategies should be negligible.

      Attachments

        Activity

          People

            backlog-server-execution Backlog - Storage Execution Team
            aaron Aaron Staple
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: