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

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

XMLWordPrintableJSON

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

      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.

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

              Created:
              Updated:
              Resolved: