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

investigate use of, an possibly remove, parent pointers from the btree implementation

    XMLWordPrintableJSON

Details

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

    Description

      Parent pointers make some btree operations simpler to implement, but they result in a lot more buckets being written when there is a split / merge. Some operations (hops from one node to another bypassing the root) are faster with parent pointers, but in these cases we may be able to cache the pointers from the time we last descended the tree and only invalidate the cache if we yield.

      Attachments

        Activity

          People

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

            Dates

              Created:
              Updated:
              Resolved: