Uploaded image for project: 'WiredTiger'
  1. WiredTiger
  2. WT-2182

support splits up the tree.

    • Type: Icon: Improvement Improvement
    • Resolution: Done
    • Priority: Icon: Major - P3 Major - P3
    • WT2.7.0
    • Affects Version/s: None
    • Component/s: None
    • Labels:
      None

      Currently, when pages become too large, we split down the tree, that is, a too-large WiredTiger internal page splits into two levels, with the current page becoming the parent of a new set of internal pages. A better approach (for internal pages other than the root), is to split up the tree, where a too-large internal page would split into N pages, inserted into the current page's parent.

        1. before_split.jpg
          before_split.jpg
          788 kB
        2. after_split.jpg
          after_split.jpg
          809 kB

            Assignee:
            keith.bostic@mongodb.com Keith Bostic (Inactive)
            Reporter:
            keith.bostic@mongodb.com Keith Bostic (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

              Created:
              Updated:
              Resolved: