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

Cursor traversal of large "bulk" inserted data sets can be slow.

    XMLWordPrintable

Details

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

    Description

      Under some not-yet-fully-understood conditions, applications can create trees with internal pages that reference millions of child pages. When the child pages don't know their slot in the parent page's index, cursor traversal is N-squared behavior because it's a linear search of the parent page's index for each new leaf page.

      Attachments

        Issue Links

          Activity

            People

              keith.bostic@mongodb.com Keith Bostic
              keith.bostic@mongodb.com Keith Bostic
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: