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

support splits up the tree.

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major - P3
    • Resolution: Done
    • None
    • WT2.7.0
    • None
    • None

    Description

      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.

      Attachments

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

        Issue Links

          Activity

            People

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

              Dates

                Created:
                Updated:
                Resolved: