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

support splits up the tree.

    XMLWordPrintableJSON

Details

    • Icon: Improvement Improvement
    • Resolution: Done
    • Icon: Major - P3 Major - P3
    • WT2.7.0
    • None
    • 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
          809 kB
          Alexander Gorrod
        2. before_split.jpg
          788 kB
          Alexander Gorrod

        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: