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

bidirectional btree merging

    • Type: Icon: Improvement Improvement
    • Resolution: Won't Fix
    • Priority: Icon: Major - P3 Major - P3
    • None
    • Affects Version/s: None
    • Component/s: Index Maintenance, MMAPv1
    • Labels:
      None
    • Storage Execution

      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.

            Assignee:
            backlog-server-execution [DO NOT USE] Backlog - Storage Execution Team
            Reporter:
            aaron Aaron Staple
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated:
              Resolved: